Con Dao Tan Son Nhat Hotel tọa lạc giáp biển ở Côn Đảo, cách Bãi biển Lò Vôi 2 phút đi bộ và Bãi biển An Hải 1.3 km. Khách sạn 2 sao này cung cấp dịch vụ phòng, quầy lễ tân 24 giờ và Wi-Fi miễn phí. Một số căn tại chỗ nghỉ có ban công với view thành phố.

Các điểm tham quan nổi tiếng gần khách sạn bao gồm Bảo tàng Côn Đảo, Nhà Tù Côn Đảo và Trại giam Phú Sơn. Sân bay gần nhất là Sân bay Côn Đảo, cách Con Dao Tan Son Nhat Hotel 13 km.