
Find hotels in Kuala Penyu from Rp375.831
- 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 Rp1.748.340
Rp2.018.899 total
includes taxes & fees
24 Feb - 25 Feb

Hotel O Eagle Wood Garden
Hotel O Eagle Wood GardenBongawan
10.0 out of 10, Exceptional, (1 review)
The price is Rp294.297
Rp375.831 total
includes taxes & fees
24 Feb - 25 Feb

The Gem Hotel Beaufort
The Gem Hotel BeaufortBeaufort
9.0 out of 10, Wonderful, (86 reviews)
The price is Rp540.935
Rp627.485 total
includes taxes & fees
25 Feb - 26 Feb

Sara Hotel
Sara HotelLabuan
8.2 out of 10, Very good, (11 reviews)
The price is Rp529.598
Rp572.873 total
includes taxes & fees
24 Feb - 25 Feb

AZ Hotel & Serviced Apartments
AZ Hotel & Serviced ApartmentsLabuan
8.6 out of 10, Excellent, (22 reviews)
The price is Rp870.989
Rp1.001.363 total
includes taxes & fees
24 Feb - 25 Feb

Tiara Labuan Hotel
Tiara Labuan HotelLabuan
8.0 out of 10, Very good, (47 reviews)
The price is Rp1.239.889
Rp1.407.153 total
includes taxes & fees
20 Mar - 21 Mar

Micasa Hotel
Micasa HotelLabuan
6.6 out of 10, (17 reviews)
The price is Rp328.499
Rp404.624 total
includes taxes & fees
24 Feb - 25 Feb

Dorsett Grand Labuan
Dorsett Grand LabuanLabuan
8.2 out of 10, Very good, (152 reviews)
The price is Rp2.219.998
Rp2.263.273 total
includes taxes & fees
6 Mar - 7 Mar

Labuan Avenue Hotel
Labuan Avenue HotelLabuan
The price is Rp692.397
Rp735.672 total
includes taxes & fees
19 Mar - 20 Mar
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 Rp294.297 per night from 24 Feb to 25 Feb
Rp294.297
Rp375.831 total
24 Feb - 25 Feb
includes taxes & fees
Hotels in Kuala Penyu with star rating

5 Star Hotels
1 properties













































































