Das New Eastern Hotel Kuala Lumpur ist im Stadtteil Chow Kit von Kuala Lumpur gelegen, rund 2 km vom Sri Mahamariamman Tempel entfernt. Das Hotel bietet 12 Gästezimmer und stellt zudem einen Mini-Markt zur Verfügung.
Das 2-Sterne-Hotel liegt in einer Entfernung von ca. 10 Autominuten von der Nationalmoschee und in rund 25 Gehminuten Entfernung vom Bahnhof Ampang Park. Kulturelle Sehenswürdigkeiten in der Umgebung sind das Petrosains (2,1 km) und das Nationale Textilmuseum (2,2 km). Das New Eastern ist rund 3 km vom Bukit Nanas und anderen beliebten Attraktionen von Kuala Lumpur entfernt. Die Gäste finden die Bushaltestelle Hospital Kuala Lumpur direkt neben der Unterkunft, in einer Entfernung von 5 Gehminuten.
Das Restaurant Nando's ist ganz nah am Hotel gelegen.