Das Rex Hotel liegt an der Fußgängerzone Nguyen Hue in District 1, dem Zentrumsbezirk von Ho-Chi-Minh-Stadt, sodass das Hotel mitten zwischen den Sehenswürdigkeiten liegt, die Besucher zuerst sehen wollen. Der Präsident-Ho-Chi-Minh-Statuengarten ist 50 m entfernt, direkt neben der Ho-Chi-Minh-Statue, und das Rathaus von Ho-Chi-Minh-Stadt liegt 100 m entfernt. Das Opernhaus von Saigon und das Museum von Ho-Chi-Minh-Stadt sind jeweils 200 m vom Hotel entfernt. In 10 Gehminuten erreichbar sind der Ben-Thanh-Markt, Takashimaya Vietnam und das Hauptpostamt, sodass die zentralen Sehenswürdigkeiten zu Fuß zu erreichen sind.
Der Bahnhof Saigon ist 2,7 km entfernt, und der Internationale Flughafen Tan Son Nhat liegt 5,5 km vom Hotel. Ein Flughafentransfer gehört zu den Einrichtungen des Hotels und übernimmt die Fahrt zum Flughafen für Ankommende, die kein Taxi buchen möchten. Der Fähranleger Bến Bạch Đằng ist 650 m entfernt. Ein privater Parkplatz steht im Haus zur Verfügung, benötigt aber eine Reservierung, und es können Gebühren anfallen, sodass Autofahrer einen Stellplatz buchen sollten, bevor sie das Hotel erreichen.
Das Kunstmuseum von Ho-Chi-Minh-Stadt ist 700 m entfernt, und die Nha-Rong-Anlegestelle, ein Flusssteg am Saigon, liegt 1 km entfernt. Das Kriegsmuseum ist 1,1 km vom Hotel entfernt und das Vietnamesische Geschichtsmuseum 1,4 km. Der Crescent-See liegt weiter draußen, 5,8 km entfernt, und ist ein längerer Ausflug vom Zentrum aus.