Đông Phương Hotel is gelegen in Nha Trang, op 3 km van Treinstation Nha Trang en 3 km van Dam Market. De accommodatie ligt op 13 minuten lopen van Tram Huong Tower, 2 km van winkelcentrum Nha Trang Centre en 2,4 km van Nha Trang-kathedraal (Christus de Koning-kathedraal). De accommodatie is rookvrij en bevindt zich op 7 minuten lopen van Nha Trang Beach. Khánh Hòa Museum ligt op 3,1 km van het hotel, en Long Son-pagode ligt 3,3 km verderop. Vliegveld Internationale luchthaven Cam Ranh ligt op 35 km van de accommodatie.