Kuala Penyu Holiday Packages

Save when you book Kuala Penyu package deals

Choose two or more items and save on your trip:

Book your Kuala Penyu holiday

Save some bucks with Wotif.

So what's the secret? Simple, we can roll your flights and accommodation into one neat little package.

With your extra cash, you won't run out of things to do in Kuala Penyu.

Many customers see savings of as much as . Also, you'll be able to mix and match from more than 550 airlines and 665,000 properties.

All travellers love a great deal, and Wotif's budget-friendly prices will absolutely satisfy. You'll be grabbing your passport and taxiing down the runway in no time at all.

Kuala Penyu Accommodation

Don't let the absence of places to crash in Kuala Penyu put you off going there. Just 35 kilometres away in Bongawan is the Borneo Golf Resort. As it's the only available property in this locale, we suggest booking well in advance to secure the room you're after.

Car Hire in Kuala Penyu

Planning to rent a car directly from Labuan Airport? You'll need to make alternative plans. At the moment there are no car hire outlets operating within a short distance of the terminal building, so you'll need to venture further afield.

Holidays to Kuala Penyu

Work meetings, traffic jams, endless chores. It's time to forget all that mundane stuff and turn your attention to something way more fun — organising your holiday in Kuala Penyu. So, ready to start with a few basic facts?

To help get you oriented, you should be aware that Kuala Penyu is 1 550 kilometres east of the nation's buzzing capital, Kuala Lumpur. Just a short drive from town are some notable areas, like Beaufort. It's located 30 kilometres away to the southeast.

Top Kuala Penyu hotels

Dorsett Grand Labuan

Dorsett Grand Labuan

5 out of 5
462 Jalan Merdeka, Labuan, Sabah
Fully refundableReserve now, pay when you stay
The price is NZ$161 per night from 14 Apr to 15 Apr
NZ$161
includes taxes & fees
14 Apr - 15 Apr
Stay at this 5-star luxury hotel in Labuan. Enjoy free WiFi, free parking, and 2 bars/lounges. Popular attractions Financial Park and Labuan Museum are located ...
"Classic Malaysian hotel. Good bar and good Curry at “The Living Room”. Very friendly staff."

Reviewed on 15 Mar. 2025

Dorsett Grand Labuan
Hotel Aifa

Hotel Aifa

3 out of 5
U0217, Jalan Tun Mustapha, Labuan, Wilayah Persekutuan Labuan
Stay at this 3-star hotel in Labuan. Enjoy free WiFi, breakfast (surcharge), and room service. Popular attractions Labuan Museum and Financial Park are located ...
"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 ..."

Reviewed on 7 May 2024

Hotel Aifa
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$106 per night from 14 Apr to 15 Apr
NZ$106
includes taxes & fees
14 Apr - 15 Apr
Stay at this guesthouse in Kuala Penyu. Enjoy air conditioning. Popular attraction Kuala Penyu Mosque is located nearby.
OYO HOME 90641 Naga Puri Beach Retreat
Don't see what you're looking for?
See all available properties in Kuala Penyu
View all properties
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.