Khách sạn Thiên Hải Sơn nằm ở khu Bà Kèo thuộc thị trấn Dương Đông của Phú Quốc. Từ khách sạn chỉ mất khoảng 10 phút lái xe ra sân bay, cách khoảng 35 km, và mất khoảng 20 phút đi từ bến tàu An Thới. Từ thành phố Hồ Chí Minh bay bằng đường bay ra đảo mất khoảng 50 phút, thuận lợi về giao thông đi tham quan các điểm nổi tiếng trên đảo.