Kuala Penyu Holidays from £952

Book a Hotel + Flight or Car together to unlock savings

Photo by Mehereen Agha Suharwardy

  • 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

The Latest Kuala Penyu Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Palm Beach Resort & Spa

Palm Beach Resort & Spa

3.5 out of 5
per person
12 Aug - 18 Aug
found 1 day ago
Return direct flight included
London (LON) to Labuan (LBU)
7.6/10 Good! (109 reviews)
Hotel Staff was very courteous and provided excellent service most of the time. There were some occurrences during lunch when staff appeared overwhelmed. Room was kept clean and was serviced regularly. nice room accommodations. Internet however did have some problems, especially in the rooms, making work somewhat challenging on occasions. pool was a nice change, however, would recommend trying to keep this open later on certain days. 7PM seems extremely early for the area, especially on weekends.

Reviewed on 20 Sep 2023

Tiara Labuan Hotel

Tiara Labuan Hotel

4 out of 5
per person
12 Aug - 18 Aug
found 1 day ago
Return direct flight included
London (LON) to Labuan (LBU)
8.2/10 Very Good! (46 reviews)
The best hotel in Labuan. We've been staying there since 2014 everytime going to Labuan. The staff are friendly and the rooms are spacious. The swimming pool is also clean and have warmer. My kids love to swim there.

Reviewed on 27 Oct 2023

Kuala Penyu Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Closest Airport
Labuan Airport (LBU)
Max Temp Winter
29ºC
Max Temp Summer
32ºC

Our pick of the best Kuala Penyu Hotel Deals

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
Stay at this guesthouse in Kuala Penyu. Enjoy air conditioning. Popular attraction Kuala Penyu Mosque is located nearby.
OYO HOME 90641 Naga Puri Beach Retreat
Hotel Aifa
Hotel Aifa
3 out of 5
U0217, Jalan Tun Mustapha, Labuan, Wilayah Persekutuan Labuan
Stay at this 3-star hotel in Labuan. Enjoy free Wi-Fi, breakfast (surcharge) and room service. Popular attractions Labuan Museum and Financial Park are located ...
8/10 Very Good! (147 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

Hotel Aifa
Dorsett Grand Labuan
Dorsett Grand Labuan
5 out of 5
462 Jalan Merdeka, Labuan, Sabah
Stay at this 5-star luxury hotel in Labuan. Enjoy free Wi-Fi, free parking and 2 bars/lounges. Popular attractions Financial Park and Labuan Museum are located ...
8/10 Very Good! (145 reviews)
"Classic Malaysian hotel. Good bar and good Curry at “The Living Room”. Very friendly staff."

Reviewed on 15 Mar 2025

Dorsett Grand Labuan
See all 28 properties in Kuala Penyu
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 travel package cost?
Live it up in Kuala Penyu from as little as £952. We offer a wonderful selection of flights, rental cars and hotels to suit every budget. You can score even more discounts when you add a few experiences or tours to your package.
If I'm not able to travel, can I cancel my Kuala Penyu travel package?
Yes, you can. We totally understand that even the best-laid plans can fail, so we're happy to help if you need to make changes to your Kuala Penyu travel package. You may be able to change or cancel your itinerary at no cost if you've booked in the last 24 hours. Your airline, hotel or car rental company may impose a fee if your booking was made more than 24 hours ago. Look up our Customer Service Portal for further information. Also, be sure to check your itinerary for the finer details on change fees.
How do I get a cheap travel package to Kuala Penyu?
It's as simple as bundling. Flights, rental cars and hotels --- combine whatever you need into a Kuala Penyu travel package and save. Score even more bargains when you include extras such as tours or experiences to your booking. But that's not the only impressive part. You have the freedom to put together your trip your way. We offer over 550 partner airlines and 1,000,000 properties across the globe, so that everyone has a chance to travel and fulfil those holiday dreams.
Does Expedia offer Book Now, Pay Later Kuala Penyu holidays?
We sure do. Expedia has joined forces with online lender Klarna to help you conveniently pay for your trip in manageable instalments. Simply choose the payment plan that works for you during the checkout process and take the stress out of budgeting for your trip. Make sure you bundle your accommodation, car hire and flights with Expedia to get the biggest bang for your buck. Browse our flexible payment options below:

  • Pay monthly holidays: If paying small amounts each month sounds best for you, Klarna can help. Paying in convenient monthly instalments will make that dream getaway possible.
  • Pay in instalments holidays: Like the idea of paying down your holiday in multiple transactions? Consider this Book Now, Pay Later option from Klarna.
  • Low deposit holidays: Pressing the "book now" button is easier with this payment plan. Simply put down a small deposit on your booking and then start working on your travel plans.

What are the top hotels in Kuala Penyu?
Get your escape off to a flying start by reserving a room at Nagapuri Beach Retreat. It's one of most sought-after properties in Kuala Penyu. Another leading option is Earth Park Resorts.
How far in advance should I book my Kuala Penyu holiday?
It can be tricky to know when is the ideal time to book your holiday to Kuala Penyu. But typically the earlier you book, the lower the prices. In some cases, you can book your flights and hotels up to 12 months prior to departure. If you're thinking of a last-minute getaway, no need to stress! There are incredible deals featured on Expedia all the time.
What does an Expedia Kuala Penyu travel package include?
Car rentals, hotels and flights --- we bring you all the best deals. All you have to do is decide on your preferred combination. Once you've made your booking, you can add on the exciting stuff like tours and experiences. Our travel packages make it simple to craft an awesome Kuala Penyu trip.
What should I know before booking a Kuala Penyu travel package?
Discover deals to suit your budget with an Expedia package. Hotels, airfares, rental cars --- we're a one-stop shop for all of them. You'll save big bucks just by bundling your bookings. Whether you're going on a snow and ski adventure or kicking back on a warm beach, your dream getaway is just clicks away.
Can I choose my airline with a Kuala Penyu Expedia travel package?
Yes, you can. Expedia has access to more than 550 airline partners across the globe, so fly with the carrier that matches your budget and travel needs.

Unmissable things to do in Kuala Penyu

Sabah: Lovely Paradise Island with Hotel Pick-up

Sabah Kota Kinabalu: Lovely Paradise Island Experience Day Tour

£85
per adult
Sabah Kota Kinabalu: Lovely Paradise Island Experience Day Tour
Cruise the Klias River: Exciting Day Tour

Sabah: Discover the Beauty of Klias River on a Day Tour Cruise

£40
per adult
Sabah: Discover the Beauty of Klias River on a Day Tour Cruise
See all activities in Kuala Penyu

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