Photo by Mehereen Agha Suharwardy
Find hotels in Kuala Penyu from SAR 59
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check prices for these dates
Tonight
Tomorrow
This weekend
Next weekend
Compare 28 hotels, room rates, hotel reviews and availability. Most hotels are fully refundable.

OYO HOME 90641 Naga Puri Beach Retreat
OYO HOME 90641 Naga Puri Beach Retreat
The price is SAR 59
SAR 75 total
includes taxes & fees
1 Jun - 2 Jun

Palm Beach Resort & Spa
Palm Beach Resort & Spa
7.6 out of 10, Good, (107)
The price is SAR 232
SAR 264 total
includes taxes & fees
8 May - 9 May

Home Hotel Labuan
Home Hotel Labuan
8.0 out of 10, Very Good, (6)
The price is SAR 87
SAR 104 total
includes taxes & fees
6 May - 7 May

Red Tomato Hotel
Red Tomato Hotel
The price is SAR 106
SAR 125 total
includes taxes & fees
6 May - 7 May

Capital O 89344 Labuan Avenue Hotel
Capital O 89344 Labuan Avenue Hotel
7.4 out of 10, Good, (3)
The price is SAR 82
SAR 95 total
includes taxes & fees
7 May - 8 May

KL Hotel
KL Hotel
7.2 out of 10, Good, (69)
The price is SAR 68
SAR 84 total
includes taxes & fees
11 May - 12 May
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
Learn more about Kuala Penyu
Head to sights like Kuala Penyu Mosque as you discover the local area in Kuala Penyu.

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

Expo Hotel
U0309, Jati Shophouse Phase 1, Jalan Tun Mustapha, Labuan
The price is SAR 87 per night from May 6 to May 7
SAR 87
SAR 96 total
includes taxes & fees
6 May - 7 May
7.4/10 Good! (9 reviews)
Hotels in Kuala Penyu with star-rating
Hotels in Kuala Penyu with star-rating

5 Star Hotels
1 properties
Stay near popular Kuala Penyu attractions
Stay near popular Kuala Penyu attractions
Kuala Penyu Mosque
You can find out about the history of Kuala Penyu with a visit to Kuala Penyu Mosque. While you're in the area, wander around the parks.
Recent reviews of Kuala Penyu hotels
Recent reviews of Kuala Penyu hotels

Hotel Aifa
4/5 Good
Take note of nos of guest during reservation.
"Just good and there is room for improvement at the breakfast food quality ."
A verified traveler stayed at Hotel Aifa
Posted 20 hours ago
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Stay near popular Kuala Penyu attractions
- Hotels near Kuala Penyu Mosque
- Hotels near Layang-Layang Beach
- Hotels near Labuan International Sea Sport Complex
- Hotels near Labuan Golf Club
- Hotels near Financial Park
- Hotels near Pulau Tiga Park
- Hotels near Surrender Point
- Hotels near Chimney of Labuan
- Hotels near An'Nur Jamek Mosque
- Hotels near Labuan Bird Park
- Hotels near Papan Island
- Hotels near Borneo Golf and Country Club
- Hotels near Nurul Hidayah Pekan Bongawan Mosque
- Hotels near Beaufort Hospital
- Hotels near Membakut Chinese Temple
- Hotels near Chimney
- Hotels near Labuan Museum
- Hotels near Bebuloh Water Village
- Hotels near World War II Memorial
- Hotels near Labuan Botanical Garden
More Accommodation Types in
Hotels near Kuala Penyu Airports
Kuala Penyu Hotels by Brand
Other Hotels near Kuala Penyu, Sabah
- Borneo Hotels
- Labuan Hotels
- Beaufort Hotels
- Southeast Asia Hotels
- Papar Hotels
- Victoria Hotels
- Brunei Hotels
- Bongawan Hotels
- Membakut Hotels
- Tiga Island Hotels
- Kampung Mansud Hotels
- Kampung Madang Pimping Hotels
- Weston Hotels
- Kimanis Hotels
- Kota Klias Hotels
- Kampung Klias Kecil Hotels
- Kampung Lukut Hotels
- Binsulok Hotels
- Kampung Lambidan Hotels
- Kampung Takuli Hotels