Das Hotel Huong Palace Vũng Tàu liegt in der Nähe von der katholischen Kirche Vung Tau, und zwar lediglich 12 Minuten zu Fuß von hier entfernt. Ein Shuttleservice stehen allen Gästen zur Verfügung.
Das Hotel ist in ungefähr 1 km Entfernung vom Khu du lich San Ho Xanh gelegen. Das 5-Sterne-Hotel ist außerdem gleich neben Sehenswürdigkeiten, vor allem dem Front Beach Park. In einer Entfernung von nur 6 Gehminuten vom Huong Palace gibt es sowohl das Fährterminal Vung Tau, als auch Phuoc Hai Tu. Die Unterkunft liegt nicht weit entfernt von der Bushaltestelle Hem111 entfernt.
Das Restaurant Belly's Watering Hole liegt in 650 Metern Entfernung vom Hotel.