Situato a Con Dao, a 1,9 km dalla spiaggia di Dat Doc e a 300 m dal Prigione di Con Dao, il Gao Hotel offre un bar e un parcheggio privato gratuito. La struttura dista circa 500 m dal campo Phu Son Camp, 500 m dalla prigione Phu Hai e 600 m dal Museo della Rivoluzione. La struttura fornisce una reception aperta 24 ore su 24, il servizio di parcheggio e riconsegna auto e il servizio di biglietteria.
Le camere sono dotate di patio con vista sul giardino. Tutte le camere del Gao Hotel dispongono di aria condizionata e armadio.
Tra i luoghi d'interesse nelle vicinanze figurano il Museo di Con Dao, il Porto di Ben Dam e la Prigione Americana.