Kuala Penyu Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

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

Discover the most popular places to visit in Kuala Penyu

Kuala Penyu Mosque

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.

Kuala Penyu Mosque

What to do in Kuala Penyu

Survivor Island Jungle Trek & Snorkeling 1 Day Tour

Survivor Island Jungle Trek & Snorkeling 1 Day Tour

$106
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

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

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
$101 nightly
The price is $111 total per night from May 24 to May 25
$111 total
May 24 - May 25
Total with taxes and fees
Hotel O Naga Puri Beach Retreat
Hotel Aifa

Hotel Aifa

3 out of 5
U0217 Labuan Wilayah Persekutuan Labuan
$55 nightly
The price is $58 total per night from May 27 to May 28
$58 total
May 27 - May 28
Total with taxes and fees
8/10 Very Good! (159 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
$31 nightly
The price is $36 total per night from May 28 to May 29
$36 total
May 28 - May 29
Total with taxes and fees
9/10 Wonderful! (90 reviews)
"Great views from rooftop cafe. It's a pity no beer was served there."

Reviewed on Apr 16, 2026

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.

Find the Best Kuala Penyu Vacation Packages

Kuala Penyu Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Closest Airport
Labuan Airport (LBU)
Max Temp Winter
85ºF
Max Temp Summer
90ºF

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Kuala Penyu vacation package cost?
You'll find cheap prices 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 vacation to Kuala Penyu costs.
What are the cheapest months to go to Kuala Penyu?
If you're looking to score a cheap Kuala Penyu vacation package, consider visiting in December, January and February. You'll usually find lower rates on hotels and flights during these quieter months — ideal for a budget-friendly getaway.
How many days is enough for Kuala Penyu?
The ideal duration of your Kuala Penyu vacation depends on what you'd like to do. Usually, a handful of days to a week will give you enough time to hit all the top sights and explore some hidden spots along the way.
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 personalize 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 traveling on a weekday, when prices are often lower.
Is it cheaper to book a Kuala Penyu vacation as a package?
An Expedia vacation 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 vacation 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.
Does Expedia offer Book Now, Pay Later Kuala Penyu vacation packages?
Your Kuala Penyu break should be a relaxing escape from your daily routine, not a reason for money-related stress. So to give you a little more flexibility, we've joined up with online lender Affirm to offer you our Book Now, Pay Later vacations. Choose one of our vacation packages with payment plans and break down the total cost over 3, 6 or 12 months. Plus, there aren't any hidden or late payment fees to worry about.

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.