Das Nathan Hotel BALI befindet sich in unmittelbarer Nähe vom Discovery Einkaufszentrum, und zwar 5 Minuten Fußweg von hier entfernt.
Das Restaurant Sukun Restaurant befindet sich nur wenige Schritte entfernt vom Hotel und serviert indonesische Speisen.
Das Hotel ist in 1 Kilometer Entfernung vom Strand von Kuta gelegen. Das 3-Sterne-Hotel befindet sich ganz neben dem Krisna Oleh - Oleh Bali Sunset Road, in ungefähr 10 Autominuten Entfernung. Die Unterkunft ist in ungefähr 400 Meter Entfernung von der World Trade Center Site. Die Bushaltestelle Kura kura liegt 10 Minuten Fußweg vom Nathan entfernt.