Na Nue Hotel nằm ở khu vực Phạm Ngũ Lão của Quận 1, trung tâm Sài Gòn, nơi các khách sạn nhỏ, quán cà phê và nhà hàng nối nhau dọc các con phố. Khách sạn lùi vào một con hẻm yên tĩnh, còn chùa An Lạc, một ngôi chùa nhỏ, cách 50 m, và công viên September 23 cách thêm 100 m. Có một số quán cà phê và nhà hàng trong vòng 50 m, trong đó có nhà hàng Việt Nam Nhà Hàng Hương Việt Vietnamese Aroma.
Ga metro Bến Thành, cách 500 m, là điểm khởi đầu của tuyến metro số 1, còn ga Sài Gòn cách 2,3 km. Sân bay quốc tế Tân Sơn Nhất cách khách sạn 5,5 km, và có xe đưa đón chạy tới đó với phí. Khách sạn không có chỗ đậu xe, vì vậy bạn nên đi taxi hoặc xe công nghệ. Hai bến xe buýt, Bến xe buýt Sài Gòn và Bến xe Sài Gòn, cách lần lượt 450 m và 500 m.
Chợ Bến Thành, cách 650 m, là khu chợ có mái che bán đồ ăn, quần áo và quà lưu niệm, còn Dinh Độc Lập cách 950 m. Bảo tàng Mỹ thuật Thành phố Hồ Chí Minh cách 600 m, công viên Tao Dan cách 650 m, Bảo tàng Thành phố Hồ Chí Minh cách 1 km và Bảo tàng Chứng tích Chiến tranh cách 1,2 km. Phố Bùi Viện, con phố dành cho khách ba lô với quán bar và nhà hàng, ở gần đây cho buổi tối, còn bến Nhà Rồng cách 1,4 km.