
Find hotels in Kuala Penyu from Rp398.834
- 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.709.991
Rp1.974.616 total
includes taxes & fees
2 Apr - 3 Apr

Hotel O Eagle Wood Garden
Hotel O Eagle Wood GardenBongawan
10.0 out of 10, Exceptional, (1 review)
The price is Rp315.495
Rp398.834 total
includes taxes & fees
28 Mar - 29 Mar

The Gem Hotel Beaufort
The Gem Hotel BeaufortBeaufort
9.0 out of 10, Wonderful, (87 reviews)
The price is Rp634.884
Rp728.001 total
includes taxes & fees
31 Mar - 1 Apr

Palm Beach Resort & Spa
Palm Beach Resort & SpaLabuan
7.6 out of 10, Good, (111 reviews)
The price is Rp764.146
Rp882.870 total
includes taxes & fees
13 Apr - 14 Apr

Red Tomato Hotel
Red Tomato HotelLabuan
The price is Rp457.116
Rp545.154 total
includes taxes & fees
28 Mar - 29 Mar

Labuan Avenue Hotel
Labuan Avenue HotelLabuan
The price is Rp624.726
Rp667.052 total
includes taxes & fees
1 Apr - 2 Apr

Home Hotel Labuan
Home Hotel LabuanLabuan
8.0 out of 10, Very good, (7 reviews)
The price is Rp373.998
Rp453.724 total
includes taxes & fees
28 Mar - 29 Mar

Avida Hotel
Avida HotelLabuan
8.0 out of 10, Very good, (5 reviews)
The price is Rp449.498
Rp491.824 total
includes taxes & fees
28 Mar - 29 Mar

Expo Hotel
Expo HotelLabuan
7.4 out of 10, Good, (9 reviews)
The price is Rp438.070
Rp480.396 total
includes taxes & fees
28 Mar - 29 Mar

Lazenda Hotel
Lazenda HotelLabuan
7.8 out of 10, Good, (71 reviews)
The price is Rp1.143.173
Rp1.299.816 total
includes taxes & fees
3 Apr - 4 Apr

AZ Hotel & Serviced Apartments
AZ Hotel & Serviced ApartmentsLabuan
8.6 out of 10, Excellent, (23 reviews)
The price is Rp851.883
Rp979.397 total
includes taxes & fees
29 Mar - 30 Mar

Tiara Labuan Hotel
Tiara Labuan HotelLabuan
8.0 out of 10, Very good, (47 reviews)
The price is Rp855.002
Rp982.828 total
includes taxes & fees
10 Apr - 11 Apr

Hotel Labuan Point
Hotel Labuan PointLabuan
8.2 out of 10, Very good, (54 reviews)
The price is Rp1.047.559
Rp1.089.884 total
includes taxes & fees
31 Mar - 1 Apr

Micasa Hotel
Micasa HotelLabuan
6.6 out of 10, (17 reviews)
The price is Rp395.744
Rp477.644 total
includes taxes & fees
13 Apr - 14 Apr

Dorsett Grand Labuan
Dorsett Grand LabuanLabuan
8.2 out of 10, Very good, (152 reviews)
The price is Rp2.095.117
Rp2.137.443 total
includes taxes & fees
4 Apr - 5 Apr
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
Top Kuala Penyu Hotel Reviews

AZ Hotel & Serviced Apartments
10/10 Excellent
More cheap stays in Kuala Penyu

Hotel O Eagle Wood Garden
Bongawan Papar Bongawan Sabah
The price is Rp315.495 per night from 28 Mar to 29 Mar
Rp315.495
Rp398.834 total
28 Mar - 29 Mar
includes taxes & fees
10/10 Exceptional! (1 review)
Hotels in Kuala Penyu with star rating

5 Star Hotels
1 properties






























































