Kuala Penyu Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Ready to book your vacation to Kuala Penyu?
Kuala Penyu Hotel Deals
Hotel O Naga Puri Beach Retreat
1, Sabah, Malaysia, Kuala Penyu Kuala Penyu Sabah
CA $115
CA $133 total
Oct 3 - Oct 4
includes taxes & fees
Hotel Aifa
U0217 Labuan Wilayah Persekutuan Labuan
CA $67
CA $78 total
Oct 11 - Oct 12
includes taxes & fees
8/10 Very good! (161 reviews)
"Good"
Reviewed on Aug 21, 2026
The Gem Hotel Beaufort
Block J, Lot 66-73, Ground Floor Beaufort Sabah
CA $49
CA $56 total
Oct 3 - Oct 4
includes taxes & fees
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.
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.
What to do in Kuala Penyu
Sabah: Discover the Beauty of Klias River on a Day Tour Cruise
CA $79
per adult
Scenic Full Day Klias Mangrove Wildlife and Fireflies with dinner
CA $214
per adult
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?
- Choose your dates: The things you plan to do in Kuala Penyu and your preferred season will help you decide when to go.
- 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.
- 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.
- 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.
