Rex Hotel está en la calle peatonal Nguyen Hue, en el Distrito 1, el distrito central de Ciudad Ho Chi Minh, así que el hotel se encuentra en medio de los lugares que los visitantes quieren ver primero. El jardín de la estatua del presidente Ho Chi Minh está a 50 m, con la estatua de Ho Chi Minh junto a él, y el Ayuntamiento de Ciudad Ho Chi Minh está a 100 m. El Teatro de la Ópera de Saigón y el Museo de Ciudad Ho Chi Minh están ambos a 200 m del hotel. A 10 minutos a pie se encuentran el mercado Ben Thanh, Takashimaya Vietnam y la oficina central de Correos, por lo que los principales lugares del centro se pueden alcanzar caminando.
La estación de tren de Saigón está a 2,7 km, y el aeropuerto internacional Tan Son Nhat está a 5,5 km del hotel. El traslado al aeropuerto figura entre los servicios del hotel, y cubre el trayecto para los viajeros que prefieren no reservar un taxi. La terminal de ferris Bến Bạch Đằng está a 650 m. El aparcamiento privado está disponible en el hotel, pero requiere reserva y puede tener cargos, así que quienes vayan en coche deberían reservar plaza antes de llegar.
El Museo de Bellas Artes de Ciudad Ho Chi Minh está a 700 m, y el muelle Nha Rong, un embarcadero junto al río Saigón, está a 1 km. El Museo de los Restos de la Guerra está a 1,1 km del hotel, y el Museo de Historia de Vietnam, a 1,4 km. El lago Crescent queda más lejos, a 5,8 km, y es una excursión más larga desde el centro.