Khách sạn Phúc Lộc An Côn Đảo tọa lạc tại Côn Đảo, cách Trại tù Phú Hải 300 m và Trại Phú Sơn 500 m. Chỗ nghỉ này còn cách Bãi biển Đất Dốc 2,5 km, Nhà tù Chuồng cọp kiểu Mỹ 2,1 km và Bảo tàng Cách mạng 200 m. Khách sạn này có sân hiên, lễ tân 24 giờ và WiFi miễn phí trong toàn bộ khuôn viên.
Tất cả phòng nghỉ tại khách sạn đều được trang bị máy điều hòa, truyền hình vệ tinh màn hình phẳng, ấm đun nước, vòi sen, máy sấy tóc và tủ để quần áo. Các phòng đi kèm phòng tắm riêng với đồ vệ sinh cá nhân miễn phí.
Các điểm tham quan nổi tiếng gần Khách sạn Phúc Lộc An Côn Đảo bao gồm Cảng Bến Đầm, Bảo tàng Côn Đảo và Nhà tù Côn Đảo.