- Change your mindBook hotels with free cancellation
- Be pickySearch almost a million properties worldwide
Check prices for these dates
Our top choices for Kuala Penyu hotels

1. Hotel O Naga Puri Beach Retreat
Hotel O Naga Puri Beach RetreatKuala Penyu
The price is NZ$172
includes taxes & fees
22 Nov - 23 Nov

2. The Gem Hotel Beaufort
The Gem Hotel BeaufortBeaufort
9.0 out of 10, Wonderful, (96 reviews)
The price is NZ$68
includes taxes & fees
10 Dec - 11 Dec

3. Hotel O Eagle Wood Garden
Hotel O Eagle Wood GardenBongawan
10.0 out of 10, Exceptional, (1 review)
The price is NZ$41
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 NZ$96
includes taxes & fees
13 Dec - 14 Dec

6. Tiara Labuan Hotel
Tiara Labuan HotelLabuan
8.0 out of 10, Very good, (51 reviews)
The price is NZ$99
includes taxes & fees
15 Nov - 16 Nov

7. Lazenda Hotel
Lazenda HotelLabuan
7.8 out of 10, Good, (72 reviews)
The price is NZ$99
includes taxes & fees
14 Nov - 15 Nov

8. Dorsett Grand Labuan
Dorsett Grand LabuanLabuan
8.2 out of 10, Very good, (157 reviews)
The price is NZ$207
includes taxes & fees
3 Dec - 4 Dec

9. Hotel Labuan Point
Hotel Labuan PointLabuan
8.2 out of 10, Very good, (57 reviews)
The price is NZ$96
includes taxes & fees
14 Nov - 15 Nov

10. Hotel Aifa
Hotel AifaLabuan
8.0 out of 10, Very good, (164 reviews)
The price is NZ$105
includes taxes & fees
14 Nov - 15 Nov

11. AZ Hotel & Serviced Apartments
AZ Hotel & Serviced ApartmentsLabuan
8.6 out of 10, Excellent, (28 reviews)
The price is NZ$102
includes taxes & fees
14 Nov - 15 Nov

12. Home Hotel Labuan
Home Hotel LabuanLabuan
8.0 out of 10, Very good, (7 reviews)
The price is NZ$43
includes taxes & fees
15 Nov - 16 Nov

13. Expo Hotel
Expo HotelLabuan
7.4 out of 10, Good, (9 reviews)
The price is NZ$45
includes taxes & fees
22 Nov - 23 Nov

14. Avida Hotel
Avida HotelLabuan
8.0 out of 10, Very good, (5 reviews)
The price is NZ$51
includes taxes & fees
22 Nov - 23 Nov

15. Micasa Hotel
Micasa HotelLabuan
6.6 out of 10, (17 reviews)
The price is NZ$50
includes taxes & fees
14 Nov - 15 Nov
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.
Stay near popular Kuala Penyu attractions
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.


























































