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

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$63 per night from 21 May to 22 May
NZ$63
21 May - 22 May
includes taxes & fees
Stay at this hotel in Beaufort. Enjoy free Wi-Fi, free parking and a 24-hour front desk.
Great views from rooftop cafe. It's a pity no beer was served there.

Reviewed on 16 Apr 2026

Opens in a new windowThe Gem Hotel Beaufort
Hotel Aifa

Hotel Aifa

3 out of 5
U0217 Labuan Wilayah Persekutuan Labuan
The price is NZ$106 per night from 18 May to 19 May
NZ$106
18 May - 19 May
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$202 per night from 20 May to 21 May
NZ$202
20 May - 21 May
includes taxes & fees
Stay at this guesthouse in Kuala Penyu. Enjoy air conditioning.
Opens in a new windowHotel O 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.