Kuala Penyu Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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

Ready to book your vacation to Kuala Penyu?

 

Choose your dates

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 CA $46 per night from Jul 31 to Aug 1
CA $46
CA $55 total
Jul 31 - Aug 1
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 CA $66 per night from Jul 5 to Jul 6
CA $66
CA $77 total
Jul 5 - Jul 6
includes taxes & fees
8/10 Very good! (160 reviews)
"The rooms were clean, but the breakfast needs improvement"

Reviewed on May 6, 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 CA $46 per night from Jul 5 to Jul 6
CA $46
CA $53 total
Jul 5 - Jul 6
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 Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

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

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

CA $218
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 vacation package cost?
You can pick up a vacation package to this top destination 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.

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.