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 accommodations 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 AU$85 per night from 3 May to 4 May
AU$85
3 May - 4 May
includes taxes & fees
Hotel Aifa: Hotel with free WiFi and a bar/lounge.
Toilet seat cover quite old and need to change. Some part of the part needs repainting

Reviewed on 19 Dec 2025

Opens in a new windowHotel Aifa
Palm Beach Resort & Spa

Palm Beach Resort & Spa

3.5 out of 5
Jalan Batu Manikar Labuan Sabah
Fully refundableReserve now, pay when you stay
The price is AU$85 per night from 31 May to 1 June
AU$85
31 May - 1 June
includes taxes & fees
Palm Beach Resort & Spa: Family-friendly resort with free WiFi and free parking.
Generally all good, except for the WiFi - which was very intermittent... On/Off/On/Off/On/Off and I had 2 usernames and passwords. I was told it was a supplier issue, which given the WiFi works perfectly well in the reception/lobby area - doesn't strike me as true. I think the resort needs to up ...

Reviewed on 2 Jan 2026

Opens in a new windowPalm Beach Resort & Spa
Tiara Labuan Hotel

Tiara Labuan Hotel

4 out of 5
Jalan Tanjung Batu Labuan
The price is AU$114 per night from 3 May to 4 May
AU$114
3 May - 4 May
includes taxes & fees
Tiara Labuan Hotel: Business-friendly hotel with free WiFi and an outdoor pool.
Opens in a new windowTiara Labuan Hotel
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.