Labuan Holiday Packages

Save when you book Labuan package deals

Choose two or more items and save on your trip:

Book your Labuan holiday

Save a little cash with Wotif.

Roll your accommodation and flights into one tidy package.

With your savings, you'll never run out of things to do in Labuan.

So, what's holding you back? Get a move on and save yourself up to . Just mix and match from more than 550 partner airlines and 665,000 worldwide properties.

Don't waste your time scouring the internet when you ought to be hitting the skies. Wotif has some of the leading prices out there.

Labuan Accommodation

If you're after accommodation in Labuan, be sure to get in early to book a place to stay. There are only 6 for you to select from.

Meant to have secured your accommodation by now? Left it to the last second? Don't panic — we've got you covered. Try the Dorsett Grand Labuan (462 Jalan Merdeka) or the Tiara Labuan Hotel (Jalan Tanjung Batu).

Car Hire in Labuan

While it's not possible to rent a set of wheels directly from the arrivals area at Brunei International Airport, Hertz is only a short taxi ride away. Situated at Lotq33, Lambak Kanan Ind Est W, you can pocket the keys and start your adventure not long after you land.

Holidays to Labuan

Labuan is calling you — are you ready to answer it? It's time to explore this incredible destination for yourself. But before you take off, here's what you need to know.

Labuan is located in Sabah, approximately 55 kilometres from Bandar Seri Begawan.

Top Labuan hotels

Hotel Aifa

Hotel Aifa

3 out of 5
U0217 Labuan Wilayah Persekutuan Labuan
The price is NZ$104 per night from 14 May to 15 May
NZ$104
14 May - 15 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
Tiara Labuan Hotel

Tiara Labuan Hotel

4 out of 5
Jalan Tanjung Batu Labuan
The price is NZ$409 per night from 20 May to 21 May
NZ$409
20 May - 21 May
includes taxes & fees
Stay at this beach hotel in Labuan. Enjoy free Wi-Fi, 3 restaurants and 2 bars/lounges. Popular attractions Tiara Beach and World War II Memorial are located ...
Deep.cleaning in the room.and most especially the bathroom. The tub and the shower walls need to be scrub and disinfected thoroughly. We decided not to take a shower the next day. We use to love staying at Tiara when in Labuan. So shocked how the condition is with this hotel now. It pretty sad.

Reviewed on 3 May 2026

Opens in a new windowTiara Labuan Hotel
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$216 per night from 16 May to 17 May
NZ$216
16 May - 17 May
includes taxes & fees
Stay at this luxury hotel in Labuan. Enjoy free Wi-Fi, free parking and 2 bars/lounges. Popular attractions Financial Park and Labuan Museum are located ...
Opens in a new windowDorsett Grand Labuan
Don't see what you're looking for?
See all available properties in Labuan
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.

More Destinations