Tọa lạc tại vị trí lý tưởng ở khu Bãi biển An Hải thuộc Côn Đảo, PHÚC LỘC AN HOTEL nằm cách Bãi biển An Hải 500 m, Bãi biển Đất Dốc 2,4 km và Bến Đầm 300 m. Khách sạn này nằm gần một số điểm tham quan nổi tiếng, cách Trại tù Phú Hải 300 m, Trại tù Phú Sơn 500 m và Nghĩa trang Hàng Dương 1,3 km. Chỗ nghỉ có sân hiên, lễ tân 24 giờ và WiFi miễn phí trong toàn bộ khuôn viên.
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à Bảo tàng Cách mạng.