Kuala Penyu Holidays

Book a Hotel + Flight or Car together to unlock savings

  • 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

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

Top hotels in Kuala Penyu

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 £31 per night from 31 Jul to 1 Aug
£31
31 Jul - 1 Aug
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 £44 per night from 12 Jul to 13 Jul
£44
12 Jul - 13 Jul
includes taxes & fees
8/10 Very good! (160 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 £28 per night from 12 Jul to 13 Jul
£28
12 Jul - 13 Jul
includes taxes & fees
The Gem Hotel Beaufort
See all 31 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

Stay near popular Kuala Penyu 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.
See properties

What to do in Kuala Penyu

Survivor Island Jungle Trek & Snorkeling 1 Day Tour

Survivor Island Jungle Trek & Snorkeling 1 Day Tour

£78
per adult
Survivor Island Jungle Trek & Snorkeling 1 Day Tour
Cruise the Klias River: Exciting Day Tour

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

£43
per adult
Sabah: Discover the Beauty of Klias River on a Day Tour Cruise
Proboscis monkey

Scenic Full-Day Klias River Proboscis Monkey and Firefly Tour

£117
per adult
Scenic Full-Day Klias River Proboscis Monkey and Firefly Tour
See all activities in Kuala Penyu

Frequently asked questions

How much does a Kuala Penyu travel package cost?
Live it up in Kuala Penyu from as little as . 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.

Explore a world of travel with Expedia

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