Nằm ở Côn Đảo, cách Bãi biển Lò Vôi 9 phút đi bộ, Hotel Hoa Mai cung cấp chỗ nghỉ có phòng chờ chung, chỗ đậu xe riêng miễn phí, sân hiên và khu vực bãi biển riêng. Chỗ nghỉ cách Bến Đầm Vũng Tàu khoảng 12 km, Bảo tàng Cách mạng 3 phút đi bộ và Trại giam Phú Sơn 500 m. Chỗ nghỉ cung cấp lễ tân 24/24, dịch vụ đưa đón sân bay, bếp chung và Wi-Fi miễn phí ở toàn bộ chỗ nghỉ.

Tại khách sạn, mỗi phòng đều có bàn làm việc. Với phòng tắm riêng được trang bị vòi xịt/chậu rửa vệ sinh và đồ vệ sinh cá nhân miễn phí, tất cả các căn tại Hotel Hoa Mai có TV màn hình phẳng và điều hòa, trong đó một số phòng có ban công. Tại chỗ nghỉ, tất cả các phòng có ga trải giường và khăn tắm.

Các điểm tham quan nổi tiếng gần Hotel Hoa Mai bao gồm Bãi biển An Hải, Bảo tàng Côn Đảo và Nhà Tù 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.