
Kuala Penyu District Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Kuala Penyu District Holiday
With a Kuala Penyu District holiday package, you can forget about planning stresses and focus on experiencing what this amazing destination has on offer. Kampung Lambidan, Kampung Mempakul and Menumbok are some of the top cities here. Make sure your trip to Kuala Penyu District includes a stay in one or more of them! Expedia has everything you need for organising your Kuala Penyu District holiday. From hotels and flights, to activities and more, we're here to help you create a travel experience like no other.
Kuala Penyu District Essential Information
Language | Malaysian |
|---|---|
Currency | Malaysian ringgits |
Local Goodbye | Sampai jumpa lagi |
Our pick of the best Kuala Penyu District Hotel Deals

Hotel O Naga Puri Beach Retreat
1, Sabah, Malaysia, Kuala Penyu Kuala Penyu Sabah
The price is AU$141 per night from 17 Nov to 18 Nov
AU$141
17 Nov - 18 Nov
includes taxes & fees

Tiara Labuan Hotel
Jalan Tanjung Batu Labuan
The price is AU$78 per night from 17 Dec to 18 Dec
AU$78
17 Dec - 18 Dec
includes taxes & fees
8/10 Very good! (51 reviews)
"Deep.cleaning in the room.and most especially the bathroom. The tub and the shower walls need to be scrub and disinfected thoroughly. We decided not to take a shower the next day. We use to love staying at Tiara when in Labuan. So shocked how the condition is with this hotel now. It pretty sad."
Reviewed on 3 May 2026

Hotel Aifa
U0217 Labuan Wilayah Persekutuan Labuan
The price is AU$86 per night from 18 Nov to 19 Nov
AU$86
18 Nov - 19 Nov
includes taxes & fees
8/10 Very good! (164 reviews)
"Good"
Reviewed on 21 Aug 2026
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.
Frequently asked questions
Stay near popular Kuala Penyu District attractions
What to do in Kuala Penyu District

Sabah: Discover the Beauty of Klias River on a Day Tour Cruise
AU$81
per adult

Sabah Outskirts Private Charter Service: 1-Day, 2-Day, and 3-Day Options
AU$287
per traveller

Scenic Full Day Klias Mangrove Wildlife and Fireflies with dinner
AU$220
per adult
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.











