
Kuala Penyu District Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to £750 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 easyPackages with flights are ATOL protected
Your Kuala Penyu District Holiday
Book a holiday package to Kuala Penyu District and make planning your adventure easy. With all the details organised before you leave, you can focus on enjoying every second in this lively destination. A well-thought-out itinerary is a must-have for your trip to Kuala Penyu District. Kampung Lambidan, Kampung Mempakul and Menumbok are some of the most well-known cities here. Expedia has flights, hotels, car rentals and more to help you create your own customized Kuala Penyu District holiday today.
Top Kuala Penyu District Flight + Hotel Deals

Tiara Labuan Hotel
Reviewed on 3 May 2026
Kuala Penyu District Essential Information
Language | Malaysian |
|---|---|
Currency | Malaysian ringgits |
Local Goodbye | Sampai jumpa lagi |
Top hotels in Kuala Penyu District

Hotel O Naga Puri Beach Retreat

Tiara Labuan Hotel
"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
"Good"
Reviewed on 21 Aug 2026
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

Padas River White Water Rafting from Kota Kinabalu (Grade 3 & 4)

Scenic Full Day Klias Mangrove Wildlife and Fireflies with dinner
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.











