Kuala Penyu Holidays

Book a Hotel + Flight or Car together to unlock savings

Photo by Mehereen Agha Suharwardy
Choose two or more items and save on your trip:
    Plan, book, travel with confidence
    payments icon
    Better together
    Save up to NZ$545 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

Our pick of the best 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 NZ$70 per night from 12 Jun to 13 Jun
NZ$70
per night
12 Jun - 13 Jun
OYO HOME 90641 Naga Puri Beach Retreat
Earth Park Resorts
Earth Park Resorts
3 out of 5
Jalan Mansud - Tangulian, Kuala Penyu, Sabah
Earth Park Resorts
Nagapuri Beach Retreat
Nagapuri Beach Retreat
2 out of 5
No.1, Jalan Bukit Naga, Kampung Tempurung, Kuala Penyu
7.4/10 Good! (6 reviews)
"Is not overcrowded, in actual facts, peaceful and excluded, very good place for Zen time. Simple meals are available and filtered drinking water at self service. Beautiful crystal emeraldish ocean, clean beach. Travel light, is inconvenient to drag big suitcases but the owner and staffs are helpful. ..."

Reviewed on 26 Mar. 2019

Nagapuri Beach Retreat
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.

Frequently asked questions

How much does a Kuala Penyu holiday package cost?
Our Kuala Penyu packages, which start from just , are an awesome way to save precious money. Handpick your favourite hotels, flights and more to create a custom-built itinerary.
How do I get a cheap travel package to Kuala Penyu?
Book everything in the one place with our Kuala Penyu holiday packages. We have incredible bargains on flights, hotels and more that’ll keep your pocket happy and adventurous side satisfied. And, with more than 550 partner airlines and 1 000 000 hotel options worldwide to select from, there are endless opportunities to mix and match however you please.
What are the top hotels in Kuala Penyu?
If it’s comfort and convenience you’re looking for, it’s hard to beat Nagapuri Beach Retreat. Spend your evenings relaxing here and your days exploring Kuala Penyu’s best sights.
How far in advance should I book my Kuala Penyu holiday?
Browse Expedia to compare international flights as early as possible. You can normally purchase a ticket up to a year in advance. If you don’t see your preferred air carrier, or you’ve left things to the last moment, fear not. Low prices to Kuala Penyu occasionally appear a few weeks before departure.
What does an Expedia Kuala Penyu travel package include?
Travel packages include rental cars, hotels and flights, but you can combine any of them to create your dream Kuala Penyu trip. You can also add on some experiences and activities once you’ve made your booking. You’re in charge! When you bundle your bookings with Expedia, you’ll enjoy deals you won’t find elsewhere.
What should I know before booking a Kuala Penyu travel package?
We already have low prices. However, you’ll grab even more bargains when you book your hotels, flights and car rentals together. With an Expedia travel package, you’ll get transparent pricing and loads of choice.
Can I choose my airline with a Kuala Penyu Expedia holiday package?
Yes, the choice is yours. We have access to over 550 partner airlines globally, so you can design your Kuala Penyu trip according to your budget and style.
If I'm not able to travel, can I cancel my Kuala Penyu holiday package?
Plans can change without warning, so yes. You may be able to cancel or alter your Kuala Penyu holiday package at no cost within 24 hours of booking. For bookings made more than 24 hours ago, you can still make changes, but your hotel, car rental company or airline may impose a charge. Need more information? Visit our Customer Service Portal. We’re here to help make sure your getaway goes off without a hitch.

Discover the most popular places to visit in Kuala Penyu

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