
Travel to Kuala Penyu
Photo by Mehereen Agha Suharwardy
- Plan, book, travel with confidence
Better together
Save up to RM 324 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Kuala Penyu Flight & Hotel Packages
Price found within the past 48 hours. Click for updated prices.

Capital O 89344 Labuan Avenue Hotel
per person
14 Sept - 16 Sept
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Labuan (LBU)
7.4/10 Good! (3 reviews)
Stayed through an extended weekend and rested well each night.
The linens were clean, though a bit rough. The a/c worked well. The bathroom had a shower stall, toilet and sink. Water pressure was good. And because the a/c worked well, it was nice to have hot showers.
There is a big bam sound when power turns on when room key is inserted. It is a rather disconcerting, and takes some getting used to.
When other guests are loud in the hallway, their voices come through clearly, but most people were courteous.
The public share spaces were clean, comfortable and well maintained. The lobby has comfy seats. There is a long table to take tea and the kitchen has many beautiful cups and mugs along with powdered tea and coffee and couple of lite snacks.
Location is super convenient. Very walkable to many places to eat and shop.
Would definitely stay again.
Reviewed on 29 Apr 2025

Tiara Labuan Hotel
per person
14 Sept - 16 Sept
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Labuan (LBU)
8.2/10 Very Good! (46 reviews)
Tiara Labuan Hotel is the premier resort to stay at on Labuan. The entire property is gorgeous with a variety of gardens and restaurants. You are a 10 minute walk away from town or the Labuan War Cemetery, and just across the road is the peaceful Tiara Beach. I couldn't recommend this resort enough and can't wait to come back.
Reviewed on 29 Apr 2025


Palm Beach Resort & Spa
per person
14 Sept - 16 Sept
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Labuan (LBU)
7.6/10 Good! (109 reviews)
Hotel Staff was very courteous and provided excellent service most of the time. There were some occurrences during lunch when staff appeared overwhelmed.
Room was kept clean and was serviced regularly. nice room accommodations. Internet however did have some problems, especially in the rooms, making work somewhat challenging on occasions.
pool was a nice change, however, would recommend trying to keep this open later on certain days. 7PM seems extremely early for the area, especially on weekends.
Reviewed on 20 Sep 2023
Top hotels in Kuala Penyu

OYO HOME 90641 Naga Puri Beach Retreat
1, Sabah, Malaysia, Kuala Penyu, Kuala Penyu, Sabah
The price is RM248 per night from 5 Aug to 6 Aug
RM248
RM291 total
5 Aug - 6 Aug
includes taxes & fees

Dorsett Grand Labuan
462 Jalan Merdeka, Labuan, Sabah
Fully refundableReserve now, pay when you stay
The price is RM470 per night from 9 Aug to 10 Aug
RM470
RM480 total
9 Aug - 10 Aug
includes taxes & fees
8/10 Very Good! (147 reviews)
"Room furniture and maintenance needs improvement. Room balcony sliding glass door had moss indicating inadequate routine maintenance."
Reviewed on 7 Jul 2025

Hotel Aifa
U0217, Jalan Tun Mustapha, Labuan, Wilayah Persekutuan Labuan
The price is RM232 per night from 6 Aug to 7 Aug
RM232
RM265 total
6 Aug - 7 Aug
includes taxes & fees
8/10 Very Good! (151 reviews)
Good value for money - except terrible breakfast
"The Aifa always delivers when it comes to value for money, comfort and quality. The only negative is that the breakfast is actually awful. Such a shame, but it really is that bad. The only thing that looks remotely appetising in is the plastic displays of food!!!!"
Reviewed on 12 Jun 2025
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.
Popular places to visit
Kuala Penyu Mosque
You can find out about the history of Kuala Penyu when you stop by Kuala Penyu Mosque. While you're in the area, wander around the parks.
What to do in Kuala Penyu

Sabah: Discover the Beauty of Klias River on a Day Tour Cruise
RM231
per adult
Frequently asked questions
More trip options
Expedia's Latest Trends
Hotels
- Hotels with free airport shuttle in Kota Kinabalu
- Hotels in Semporna
- Hotels in Keningau
- Hotels in Kota Marudu
- Luxury Hotels in Sandakan
- Hotels in Sipitang
- Hotels in Kudat
- Hotels in Beaufort
- Hotels in Tawau
- Hotels in Kota Kinabalu
- Hotels in Tenom
- Hotels in Mataking Island
- Hotels with Views in Kota Kinabalu
- Hotels in Sandakan
- Beach Resorts in Kota Kinabalu
- Hotels in Mabul Island
- Beach Resorts in Tuaran
- Hotels in Manukan Island
- Hotels with Breakfast in Kota Kinabalu
- Hotels with Spa in Tawau
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.