Photo by Mehereen Agha Suharwardy
Find hotels in Kuala Penyu from Rp345.866
- 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

Hotel O Naga Puri Beach Retreat
Hotel O Naga Puri Beach RetreatKuala Penyu
The price is Rp269.514
Rp345.866 total
includes taxes & fees
3 Feb - 4 Feb

Hotel O Eagle Wood Garden
Hotel O Eagle Wood GardenBongawan
10.0 out of 10, Exceptional, (1)
The price is Rp273.245
Rp350.082 total
includes taxes & fees
11 Jan - 12 Jan



Sara Hotel
Sara HotelLabuan
8.2 out of 10, Very good, (11)
The price is Rp479.458
Rp520.773 total
includes taxes & fees
9 Jan - 10 Jan

Labuan Avenue Hotel
Labuan Avenue HotelLabuan
The price is Rp661.037
Rp702.351 total
includes taxes & fees
2 Feb - 3 Feb


Micasa Hotel
Micasa HotelLabuan
6.6 out of 10, (17)
The price is Rp313.621
Rp386.298 total
includes taxes & fees
9 Jan - 10 Jan



Dorsett Grand Labuan
Dorsett Grand LabuanLabuan
8.2 out of 10, Very good, (151)
The price is Rp2.193.815
Rp2.235.130 total
includes taxes & fees
14 Jan - 15 Jan

AZ Hotel & Serviced Apartments
AZ Hotel & Serviced ApartmentsLabuan
8.4 out of 10, Very good, (21)
The price is Rp831.538
Rp956.007 total
includes taxes & fees
9 Jan - 10 Jan

Tiara Labuan Hotel
Tiara Labuan HotelLabuan
8.0 out of 10, Very good, (47)
The price is Rp1.113.058
Rp1.265.716 total
includes taxes & fees
18 Jan - 19 Jan


Lazenda Hotel
Lazenda HotelLabuan
7.8 out of 10, Good, (71)
The price is Rp2.231.742
Rp2.496.231 total
includes taxes & fees
4 Feb - 5 Feb


The Gem Hotel Beaufort
The Gem Hotel BeaufortBeaufort
9.0 out of 10, Wonderful, (83)
The price is Rp516.434
Rp599.064 total
includes taxes & fees
11 Jan - 12 Jan
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.
Save an average of 15% on thousands of hotels when you're signed in
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.

Photo by Mehereen Agha Suharwardy
Open Photo by Mehereen Agha Suharwardy
More cheap stays in Kuala Penyu

Hotel O Eagle Wood Garden
Bongawan Papar Bongawan Sabah
The price is Rp273.245 per night from 11 Jan to 12 Jan
Rp273.245
Rp350.082 total
11 Jan - 12 Jan
includes taxes & fees
Hotels in Kuala Penyu with star rating

5 Star Hotels
1 properties


































































