Kuala Penyu Holidays from AU$1,816

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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

    Plan, book, and manage your trip all in one place

The Latest Kuala Penyu Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Tiara Labuan Hotel

Tiara Labuan Hotel

4 out of 5
Price was AU$1,887, price is now AU$1,816 per person
AU$1,816
per person
3 Jan - 9 Jan
found 9 hours ago
Return direct flight included
Perth (PER) to Labuan (LBU)
8/10 Very good! (51 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 Holiday

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

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 AU$139 per night from 11 Nov to 12 Nov
AU$139
11 Nov - 12 Nov
includes taxes & fees
Hotel O Naga Puri Beach Retreat
Tiara Labuan Hotel

Tiara Labuan Hotel

4 out of 5
Jalan Tanjung Batu Labuan
The price is AU$80 per night from 19 Nov to 20 Nov
AU$80
19 Nov - 20 Nov
includes taxes & fees
8/10 Very good! (51 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

Tiara Labuan Hotel
Hotel Aifa

Hotel Aifa

3 out of 5
U0217 Labuan Wilayah Persekutuan Labuan
The price is AU$85 per night from 30 Nov to 1 Dec
AU$85
30 Nov - 1 Dec
includes taxes & fees
8/10 Very good! (164 reviews)
"Good"

Reviewed on 21 Aug 2026

Hotel Aifa
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
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach 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

Cruise the Klias River: Exciting Day Tour

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

AU$81
per adult
Sabah: Discover the Beauty of Klias River on a Day Tour Cruise
Scenic Full Day Klias Mangrove Wildlife and Fireflies with dinner

Scenic Full Day Klias Mangrove Wildlife and Fireflies with dinner

AU$220
per adult
Scenic Full Day Klias Mangrove Wildlife and Fireflies with dinner
See all activities in Kuala Penyu

Frequently asked questions

How much does a Kuala Penyu holiday package cost?
You'll find cheap prices from AU$1,816 on Expedia for your Kuala Penyu getaway. However, factors like your choice of hotel, the season and length of stay will determine how much your holiday to Kuala Penyu costs.
What are the cheapest months to go to Kuala Penyu?
You can typically find reduced prices and greater availability in January, February and April. Explore our cheap Kuala Penyu holiday packages and you could get some great off-season discounts.
How many days is enough for Kuala Penyu?
Usually, a handful of days is enough to see the top attractions during your Kuala Penyu holiday. However, if you prefer to have time to relax or go on day trips, consider extending your trip.
How to find the best Kuala Penyu package deals?
Landing a cheap Kuala Penyu package deal is a cinch with Expedia. After you've entered your travel dates and destination under our "Packages" tab, set your budget, apply a few filters and see what's available. You can personalise your search by "Amenities," "Property type," "Popular locations" and more. Order the results by "Price: low to high" to view the most economical Kuala Penyu package deals. Want a simple trick to get even more savings? Be flexible with your departure dates and consider travelling on a weekday, when prices are often lower.
Is it cheaper to book a Kuala Penyu holiday as a package?
An Expedia holiday package could land you great savings when compared to arranging flights and hotels separately. Better still, you can tailor your Kuala Penyu escape to match your exact needs. Choose your preferred flight time, select the hotel type and add a car rental. Explore our bundles to see how much you can save.
When to book a holiday package to Kuala Penyu?
Score incredible discounts by reserving your flights in advance with Expedia. If being spontaneous is more your thing, snap up one of our last-minute deals for a spur-of-the-moment Kuala Penyu adventure.
How to plan a trip to Kuala Penyu?

  1. Pick the ideal time to travel: Your schedule, favourite season and the type of weather you like can all impact your decision on when to visit Kuala Penyu.
  2. Budget wisely: In addition to the price of your stay, you should consider other expenses too. These include food, flights and transportation. Also, put aside a little extra for unexpected expenses that could arise during your trip to Kuala Penyu.
  3. Decide your trip length: Think about how much time you want to spend discovering Kuala Penyu. Plan your itinerary so you can get to all the activities and attractions you're interested in without rushing.
  4. Combine your airfare and accommodation: After you've nailed down your dates and duration, lock in the ideal Kuala Penyu holiday package for you.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.