- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Find holiday rentals that suit your style

Apartments

Condos
No exact matches found, but these alternatives could be just right
Recommended hotels in Kuala Penyu

1. Hotel O Naga Puri Beach Retreat
Hotel O Naga Puri Beach RetreatKuala Penyu
The price is RM391
RM452 total
includes taxes & fees
23 Nov - 24 Nov

3. The Gem Hotel Beaufort
The Gem Hotel BeaufortBeaufort
9.0 out of 10, Wonderful, (96 reviews)
The price is RM141
RM162 total
includes taxes & fees
22 Dec - 23 Dec

4. Hotel O Eagle Wood Garden
Hotel O Eagle Wood GardenBongawan
10.0 out of 10, Exceptional, (1 review)
The price is RM82
RM103 total
includes taxes & fees
30 Nov - 1 Dec

5. Palm Beach Resort & Spa
Palm Beach Resort & SpaLabuan
7.6 out of 10, Good, (113 reviews)
The price is RM158
RM184 total
includes taxes & fees
11 Dec - 12 Dec

6. AZ Hotel & Serviced Apartments
AZ Hotel & Serviced ApartmentsLabuan
8.6 out of 10, Excellent, (28 reviews)
The price is RM175
RM189 total
includes taxes & fees
5 Dec - 6 Dec

7. Dorsett Grand Labuan
Dorsett Grand LabuanLabuan
8.2 out of 10, Very good, (157 reviews)
The price is RM540
RM550 total
includes taxes & fees
3 Dec - 4 Dec

8. Tiara Labuan Hotel
Tiara Labuan HotelLabuan
8.0 out of 10, Very good, (51 reviews)
The price is RM213
RM244 total
includes taxes & fees
21 Dec - 22 Dec

9. Hotel Aifa
Hotel AifaLabuan
8.0 out of 10, Very good, (164 reviews)
The price is RM213
RM244 total
includes taxes & fees
23 Nov - 24 Nov

10. Lazenda Hotel
Lazenda HotelLabuan
7.8 out of 10, Good, (72 reviews)
The price is RM217
RM249 total
includes taxes & fees
25 Nov - 26 Nov

11. Hotel Labuan Point
Hotel Labuan PointLabuan
8.2 out of 10, Very good, (58 reviews)
The price is RM141
RM167 total
includes taxes & fees
6 Dec - 7 Dec

12. Home Hotel Labuan
Home Hotel LabuanLabuan
8.0 out of 10, Very good, (7 reviews)
The price is RM98
RM118 total
includes taxes & fees
23 Nov - 24 Nov

13. Expo Hotel
Expo HotelLabuan
7.4 out of 10, Good, (9 reviews)
The price is RM115
RM125 total
includes taxes & fees
23 Nov - 24 Nov

14. Avida Hotel
Avida HotelLabuan
8.0 out of 10, Very good, (5 reviews)
The price is RM118
RM128 total
includes taxes & fees
23 Nov - 24 Nov

15. Micasa Hotel
Micasa HotelLabuan
6.6 out of 10, (17 reviews)
The price is RM94
RM114 total
includes taxes & fees
23 Nov - 24 Nov

17. Red Tomato Hotel
Red Tomato HotelLabuan
The price is RM108
RM129 total
includes taxes & fees
22 Dec - 23 Dec
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Learn more about Kuala Penyu
Pristine beaches invite you to spot sea turtles at Tempurung Seaside Lodge or take boat trips to nearby Pulau Tiga. Local fishermen can guide you through mangrove forests while nearby Menumbok offers traditional Bajau village experiences.






















































