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

Hotel Aifa

Hotel Aifa

3 out of 5
U0217 Labuan Wilayah Persekutuan Labuan
The price is NZ$105 per night from 2 July to 3 July
NZ$105
2 July - 3 July
includes taxes & fees
Stay at this hotel in Labuan. Enjoy free Wi-Fi, breakfast (surcharge) and room service. Popular attractions Labuan Museum and Financial Park are located ...
"The rooms were clean, but the breakfast needs improvement"

Reviewed on 6 May 2026

Opens in a new windowHotel Aifa
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 NZ$74 per night from 31 July to 1 Aug
NZ$74
31 July - 1 Aug
includes taxes & fees
Stay at this guesthouse in Kuala Penyu. Enjoy air conditioning.
Opens in a new windowHotel O Naga Puri Beach Retreat
The Gem Hotel Beaufort

The Gem Hotel Beaufort

3 out of 5
Block J, Lot 66-73, Ground Floor Beaufort Sabah
The price is NZ$66 per night from 21 July to 22 July
NZ$66
21 July - 22 July
includes taxes & fees
Stay at this hotel in Beaufort. Enjoy free Wi-Fi, free parking and a 24-hour front desk.
Opens in a new windowThe Gem Hotel Beaufort
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.