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
Price found within the past 48 hours. Click for updated prices.
Tiara Labuan Hotel
£875
per person
22 Oct - 28 Oct
found 1 day ago
Return flight included
Dublin (DUB) to Labuan (LBU)
8/10 Very good! (50 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
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
1, Sabah, Malaysia, Kuala Penyu Kuala Penyu Sabah
£71
21 Aug - 22 Aug
includes taxes & fees
Tiara Labuan Hotel
Jalan Tanjung Batu Labuan
£66
27 Aug - 28 Aug
includes taxes & fees
8/10 Very good! (50 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
£41
23 Aug - 24 Aug
includes taxes & fees
8/10 Very good! (160 reviews)
"The rooms were clean, but the breakfast needs improvement"
Reviewed on 6 May 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
How much does a Kuala Penyu District travel package cost?
Our Kuala Penyu District packages, which start from as low as £875, are an awesome way to save precious money. Pick your favourite flights, hotels and rental cars to create your ideal getaway.
If I'm not able to travel, can I cancel my Kuala Penyu District travel package?
Whether it's your hotel, flight or rental car, yes, you can amend or cancel it. Locked in your Kuala Penyu District travel package in the last 24 hours? You may be able to make any changes for free. For bookings older than that, you may incur a fee from your airline, hotel or car rental company. For further information, head to our Customer Service Portal. We're here to help you every step of the way.
How do I get a cheap travel package to Kuala Penyu District?
Creating your own Kuala Penyu District travel package with Expedia is one of the best ways to save. We have access to more than 550 partner airlines and 1,000,000 hotels around the globe. With such an extensive range to select from, you'll have no hassles putting together your dream holiday.
Does Expedia offer Book Now, Pay Later Kuala Penyu District holidays?
Expedia has teamed up with online lender Klarna to make your next trip a little easier on the wallet. Paying by instalment means you can spread the costs of your next big holiday, leaving you with more money to play with while you're away. Klarna has several payment plans to pick from, so you're sure to find something that fits into your budget. Take a look at these flexible payment options:
- Pay monthly holidays: Realise your holiday dreams sooner with Klarna's manageable monthly instalment plans. If making small repayments each month sounds right for you, choose this option during the checkout process.
- Pay in instalments holidays: If you'd prefer to pay for your getaway in multiple transactions, holidays paid in instalments might be right for your Book Now, Pay Later holiday through Klarna.
- Low deposit holidays: Pressing the "book now" button is much easier with this payment plan. Simply put down a small deposit on your escape and then start packing your bags.
What are the top hotels in Kuala Penyu District?
If you're headed to Kuala Penyu, you can't go wrong with Nagapuri Beach Retreat and Earth Park Resorts. Both are excellent bases for discovering this lively Kuala Penyu District city.
How far in advance should I book my Kuala Penyu District holiday?
Smart travellers will likely want to reserve their seats early. You can usually compare international airfares on Expedia up to 12 months before your intended flight. If you're booking at the last minute, don't despair. Cheap prices sometimes occur in the last weeks before departure dates.
What does an Expedia Kuala Penyu District travel package include?
From hotels and flights to rental cars, Expedia can help you create a Kuala Penyu District package that's perfect for you. Heading away for a few weeks? Consider a flight, rental car and hotel bundle. If you can only squeeze in a quick getaway, an airfare and hotel deal could be more your style. Experiences can also be added after you've booked. Our packages make it a cinch to save and plan.
What should I know before booking a Kuala Penyu District travel package?
Discover deals to match your budget with an Expedia package. Hotels, airfares, rental cars — we're a one-stop shop for all of them. You'll save precious dollars just by bundling your bookings. Whether you're taking off on an adventure in the snow or sunning yourself on a warm beach, your perfect getaway is just clicks away.
Can I choose my airline with a Kuala Penyu District Expedia travel package?
Yes — that's one of the best things about an Expedia travel package. You're in charge! We have more than 550 airline partners all over the world, so you have options galore when planning your Kuala Penyu District trip.
Stay near popular Kuala Penyu District attractions
Kuala Penyu Mosque
8.6/10 (4 reviews)
After visiting Kuala Penyu Mosque, make a plan to see the other sights and activities in Kuala Penyu. While you're in the area, wander around the parks.
What to do in Kuala Penyu District
Survivor Island Jungle Trek & Snorkeling 1 Day Tour
£76
per adult
Sabah: Discover the Beauty of Klias River on a Day Tour Cruise
£42
per adult
Scenic Full-Day Klias River Proboscis Monkey and Firefly Tour
£115
per adult
* 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.
