The Mystery Con Dao có hồ bơi ngoài trời, khu vườn, phòng chờ chung và sân hiên ở Côn Đảo. Chỗ nghỉ này có các tiện nghi như nhà hàng, dịch vụ phòng và quầy lễ tân 24 giờ, cùng với Wi-Fi miễn phí ở toàn bộ chỗ nghỉ. Du khách có thể thưởng thức đồ uống tại quầy bar.

Khách sạn sẽ cung cấp cho khách các phòng được trang bị điều hòa có bàn làm việc, ấm đun nước, tủ lạnh, minibar, két an toàn, TV màn hình phẳng và phòng tắm riêng với vòi sen. Tại The Mystery Con Dao, mỗi phòng đều có ga trải giường và khăn tắm.

Chỗ nghỉ cung cấp chỗ nghỉ 3 sao với bể sục.

Các điểm tham quan nổi tiếng gần The Mystery Con Dao bao gồm Bãi biển An Hải, Bãi biển Lò Vôi và Bảo tàng Côn Đảo. Sân bay gần nhất là Sân bay Côn Đảo, cách khách sạn 14 km.