Kuala Penyu District Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to £335 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Packages 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.
Hotel Seri Malaysia Lawas

Hotel Seri Malaysia Lawas

3 out of 5
per person
6 Oct - 10 Oct
found 2 hours ago
Return direct flight included
Singapore (SIN) to Lawas (LWY)
8.4/10 Very Good! (67 reviews)

Kuala Penyu District Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi

Top hotels in Kuala Penyu District

OYO HOME 90641 Naga Puri Beach Retreat

OYO HOME 90641 Naga Puri Beach Retreat

2 out of 5
1, Sabah, Malaysia, Kuala Penyu, Kuala Penyu, Sabah
The price is £14 per night from 10 Sept to 11 Sept
£14
10 Sept - 11 Sept
includes taxes & fees
OYO HOME 90641 Naga Puri Beach Retreat
Hotel Aifa

Hotel Aifa

3 out of 5
U0217, Jalan Tun Mustapha, Labuan, Wilayah Persekutuan Labuan
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

Get rates
Hotel Aifa
Dorsett Grand Labuan

Dorsett Grand Labuan

5 out of 5
462 Jalan Merdeka, Labuan, Sabah
Fully refundableReserve now, pay when you stay
The price is £71 per night from 21 Aug to 22 Aug
£71
21 Aug - 22 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

Dorsett Grand Labuan
See all 28 properties in Kuala Penyu District
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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Frequently asked questions

How much does a Kuala Penyu District travel package cost?
Our Kuala Penyu District packages, which start from as low as £248, 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.

* 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.