Kuala Penyu District Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Wilna Vfa

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    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.
ROXY HOTEL & APARTMENT LAWAS

ROXY HOTEL & APARTMENT LAWAS

3.5 out of 5
Price was £946, price is now £922 per person
£922
per person
2 Jul - 8 Jul
found 1 day ago
Return direct flight included
London (LON) to Lawas (LWY)
No reviews
Dorsett Grand Labuan

Dorsett Grand Labuan

5 out of 5
Price was £1,664, price is now £1,502 per person
£1,502
per person
18 Jul - 24 Jul
found 1 day ago
Return flight included
London (LON) to Labuan (LBU)
8.2/10 Very Good! (153 reviews)
Room furniture and maintenance needs improvement. Room balcony sliding glass door had moss indicating inadequate routine maintenance.

Reviewed on 7 Jul 2025

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

Hotel O Naga Puri Beach Retreat

2 out of 5
1, Sabah, Malaysia, Kuala Penyu Kuala Penyu Sabah
The price is £85 per night from 21 May to 22 May
£85
21 May - 22 May
includes taxes & fees
Hotel O Naga Puri Beach Retreat
Hotel Aifa

Hotel Aifa

3 out of 5
U0217 Labuan Wilayah Persekutuan Labuan
The price is £45 per night from 5 Jun to 6 Jun
£45
5 Jun - 6 Jun
includes taxes & fees
8/10 Very Good! (159 reviews)
The rooms were clean, but the breakfast needs improvement

Reviewed on 6 May 2026

Hotel Aifa
The Gem Hotel Beaufort

The Gem Hotel Beaufort

3 out of 5
Block J, Lot 66-73, Ground Floor Beaufort Sabah
The price is £27 per night from 21 May to 22 May
£27
21 May - 22 May
includes taxes & fees
9/10 Wonderful! (90 reviews)
Great views from rooftop cafe. It's a pity no beer was served there.

Reviewed on 16 Apr 2026

The Gem Hotel Beaufort
See all 32 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 £922, 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.