Kuala Penyu Vacation Packages

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 CA $1,096 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

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

Top Kuala Penyu Vacation Deals

Price found within the past 48 hours. Click for updated prices.
AZ Hotel & Serviced Apartments

AZ Hotel & Serviced Apartments

3.5 out of 5
per person
Sep 20 - Sep 25
found 14 hours ago
Roundtrip flight included
Thiruvananthapuram (TRV) to Labuan (LBU)
8.6/10 Excellent! (18 reviews)
quiet.. further way from the night activity.

Reviewed on Mar. 19, 2025

Hotel Aifa

Hotel Aifa

3 out of 5
per person
Sep 20 - Sep 25
found 14 hours ago
Roundtrip flight included
Thiruvananthapuram (TRV) to Labuan (LBU)
8/10 Very Good! (148 reviews)
Several parts of the room were falling apart, the ceiling near the air conditioner was mouldy, the ironing board holder wasn't screwed to the wall, the towel hanger was hanging off. The bathroom bath plug was filled with hair. In the bathroom we encountered a cockroach. The floor was constantly wet possibly due to the bath or toilet leaking. The do not disturb and clean room buttons were broken, thankfully they had signs... But they only cleaned our room once over 3 days so we had to buy toilet roll as we had ran out. This was a business suite and I expected better quality. But the building is outdated and requires maintenance or refurbishment..

Reviewed on May 7, 2024

Ready to book your vacation to Kuala Penyu?

 

Choose your dates

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
The price is CA $81 per night from Jul 30 to Jul 31
CA $81
CA $94 total
Jul 30 - Jul 31
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
The price is CA $63 per night from Aug 2 to Aug 3
CA $63
CA $74 total
Aug 2 - Aug 3
includes taxes & fees
8/10 Very Good! (150 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 Jun. 12, 2025

Hotel Aifa
Palm Beach Resort & Spa

Palm Beach Resort & Spa

3.5 out of 5
Jalan Batu Manikar, Labuan, Sabah
Fully refundableReserve now, pay when you stay
The price is CA $70 per night from Jul 31 to Aug 1
CA $70
CA $81 total
Jul 31 - Aug 1
includes taxes & fees
7.6/10 Good! (107 reviews)
Palm Beach Resort Review
"While the hotel is already run down, house keeping services were good to compliment our stay. The smell of the room was damp as if it was not occupied by customer quite a while. I had to spray some air freshener before I could breath comfortably. Breakfast spread could be much better with more variety ..."

Reviewed on Dec. 15, 2024

Palm Beach Resort & Spa
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 Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

What to do in Kuala Penyu

Sabah: Lovely Paradise Island with Hotel Pick-up

Sabah Kota Kinabalu: Lovely Paradise Island Experience Day Tour

CA $156
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

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

Frequently asked questions

How much does a Kuala Penyu vacation package cost?
You can pick up a vacation package to this top destination from CA $417 on Expedia. But how much your vacation to Kuala Penyu costs will depend on the length of stay, hotel choice and season.
What are the cheapest months to go to Kuala Penyu?
If you'd like to score a cheap Kuala Penyu vacation package, consider planning a trip in January, February and April. You'll generally find better prices on hotels and airfares during these months — perfect for budget-conscious travellers.
How many days is enough for Kuala Penyu?
With a well-organized schedule, you can easily visit the main Kuala Penyu sights in a few days. But if you prefer to explore off the beaten track or take day trips, think about booking your Kuala Penyu vacation for longer.
How to find the best Kuala Penyu package deals?
Start your search for a Kuala Penyu package deal by entering your destination and travel dates under our "Packages" tab. Then add some filters, like "Guest rating" and "Property type," to fine-tune the results to your exact needs. You can also sort by "Package discount" and discover offers that come with big savings. If you don't find the perfect Kuala Penyu package deal right away, simply play around with your dates and search again. Bear in mind that deals are only available for a limited time, so book early and get your Kuala Penyu escape off to a flying start.
Is it cheaper to book a Kuala Penyu vacation as a package?
Expedia vacation packages are designed to help you keep more cash in your pocket. Bundle your hotel, flight and car rental into one great-value price and enjoy significant savings. You'll usually land a better deal than booking each component separately. And you'll still get the flexibility to create a personalized Kuala Penyu vacation by choosing your favourite airline, accommodation type and car class.
When to book a vacation package to Kuala Penyu?
If you have your Kuala Penyu travel dates locked in, book as soon as you can to snap up some fantastic deals. With Expedia, you can often reserve some flights up to one year in advance. Prefer spontaneous trips? Our last-minute deals are great for setting off on a whim.
How to plan a trip to Kuala Penyu?

  1. Choose your dates: The things you plan to do in Kuala Penyu and your preferred season will help you decide when to go.
  2. Set your budget: Factor in expenses like flights, food and transportation when working out how much to save for your trip to Kuala Penyu. Then, choose a hotel that fits your budget, whether that's a wallet-friendly stay or a lavish retreat.
  3. Set the duration of your trip: Start by listing all the attractions and activities you'd like to get to in Kuala Penyu. Then, estimate how long you'll need at each, along with any travel time.
  4. Bundle your hotel and flights: Awesome destination, check. Length of stay, check. All that's left now is to find a Kuala Penyu vacation package that brings all your bookings together.

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