Das Hotel New Baja Neu-Delhi befindet sich in der Nähe vom Hauz Khas Dorf, und zwar etwa 5 Gehminuten von hier entfernt.
Das Hotel befindet sich im Bezirk South Delhi, in 950 Meter Entfernung von der U-Bahn-Station R. K. Puram. Moschee der Macht des Islam befindet sich in ungefähr 3 km Entfernung vom Hotel. Das New Baja ist auch in unmittelbarer Nähe von der Festung Hauz Khas. Die Unterkunft befindet sich 5 km vom Flughafen Delhi und ungefähr 10 Gehminuten von der Bushaltestelle RK Khanna Tennis Stadium entfernt.
Sie bieten zudem private Badezimmer.
Das Restaurant Asia Kitchen verwöhnt die Gäste mit thailändischen Gerichten und liegt nur wenige Schritte entfernt von dem 4-Sterne-Hotel.
