Book Labuan hotels

More Flash, Less Cash - Take advantage of our Price Pledge** (even on luxey stays)

We keep it easy with the option to pay now or later on select accommodation

Book up 'til the last second - millions of rooms to crash tonight^

Check hotel availability in Labuan

Cheap Labuan hotels

Hotel Aifa

Hotel Aifa

3 out of 5
U0217, Jalan Tun Mustapha, Labuan, Wilayah Persekutuan Labuan
The price is AU$79 per night from 1 May to 2 May
AU$79
per night
1 May - 2 May
With a stay at Hotel Aifa in Labuan, you'll be a 4-minute walk from Labuan Museum and 10 minutes by foot from Financial Park.
Hotel Aifa
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 AU$103 per night from 24 May to 25 May
AU$103
per night
24 May - 25 May
Dorsett Grand Labuan is centrally located in Labuan, a 2-minute walk from Financial Park and 13 minutes by foot from Labuan International Sea Sport Complex.
Dorsett Grand Labuan
Lazenda Hotel

Lazenda Hotel

3 out of 5
Block C& D, Lazenda Centre, Jalan OKK, Abdullah, Labuan, Labuan Federal Territory
The price is AU$93 per night from 1 May to 2 May
AU$93
per night
1 May - 2 May
With a stay at Lazenda Hotel in Labuan, you'll be a 5-minute walk from Labuan Museum and 9 minutes by foot from Financial Park.
Lazenda Hotel
Save an average of 15% on thousands of hotels when you're signed in
Palm Beach Resort & Spa

Palm Beach Resort & Spa

3.5 out of 5
Jalan Batu Manikar, Labuan, Sabah
The price is AU$87 per night from 1 May to 2 May
AU$87
per night
1 May - 2 May
Located in Labuan, Palm Beach Resort & Spa is within a 5-minute drive of Labuan Bird Park and Chimney of Labuan.
Palm Beach Resort & Spa
Hotel Labuan Point

Hotel Labuan Point

3 out of 5
Lot 207508183, Jalan Okk Abdullah, Labuan, Sabah
Fully refundableReserve now, pay when you stay
The price is AU$68 per night from 11 May to 12 May
AU$68
per night
11 May - 12 May
With a stay at Hotel Labuan Point, you'll be centrally located in Labuan, just a 4-minute walk from An'Nur Jamek Mosque and 10 minutes by foot from Labuan ...
Hotel Labuan Point
Tiara Labuan Hotel

Tiara Labuan Hotel

4 out of 5
Jalan Tanjung Batu, Labuan
The price is AU$81 per night from 1 May to 2 May
AU$81
per night
1 May - 2 May
With a stay at Tiara Labuan Hotel in Labuan, you'll be a 1-minute walk from Tiara Beach and 11 minutes by foot from Labuan Golf Club.
Tiara Labuan Hotel
KL Hotel

KL Hotel

3 out of 5
Lot 23, Block D, Jati Shophouse, Jalan Jati, Labuan
The price is AU$28 per night from 11 May to 12 May
AU$28
per night
11 May - 12 May
A stay at KL Hotel places you in the heart of Labuan, within a 15-minute walk of Labuan Museum and An'Nur Jamek Mosque.
KL Hotel
Capital O 89344 Labuan Avenue Hotel

Capital O 89344 Labuan Avenue Hotel

2 out of 5
LOT U0157 & U0158, Jalan Okk, Awang Besar, Labuan, Labuan, Labuan
Fully refundableReserve now, pay when you stay
The price is AU$37 per night from 6 May to 7 May
AU$37
per night
6 May - 7 May
Located in Labuan, Capital O 89344 Labuan Avenue Hotel is within a 15-minute walk of Labuan Museum and Financial Park.
Capital O 89344 Labuan Avenue Hotel
Avida Hotel

Avida Hotel

3 out of 5
Lot 0511 & 0512, Lazenda Commercial Centre Phase II, Labuan, Labuan
With a stay at Avida Hotel in Labuan, you'll be within a 10-minute walk of Labuan Museum and An'Nur Jamek Mosque.
Avida 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.

Hotels in Labuan

Don't waste your precious vacay time binge-watching 90s sitcoms. Get out there and see the sights. lastminute.com.au has crazy good deals on accommodation in Labuan, even if you've left it till, yes, the last minute! Take your pick of 6 places within 5 kilometres of the centre. We promise it's more fun than trying to figure out if you're Joey or Chandler.

Can't do mornings? Never fear! Conveniently located hotels such as the Dorsett Grand Labuan and Lazenda Hotel offer you the luxury of a sleep in or two.

Still haven't found somewhere to crash? Check out the Palm Beach Resort & Spa, 12 kilometres from the downtown area. Just 6 kilometres away, Tiara Labuan Hotel is a second option for you to consider.

Attractions and Hotels Near Labuan

But don't just stop there. Take an extra day or two to explore some of the fabulous attractions and activities that the wider Sabah region has to offer. Sharpen your landscape photography game by checking out some of Sabah's amazing rural landscapes and beaches. Nature museums and open-air markets are a few more popular tourist stops worth whipping out your camera for. If the weather is nice (or even if it's not), have a crack at some fabulous activities like mountain biking and mountain climbing.

Everyone knows Aussies just love to have a good time, so consider chilling out a little longer and going to the Brunei Museum and the Istana Nurul Iman in Bandar Seri Begawan, 55 kilometres to the southwest of Labuan. If you want to spend a night or two in Bandar Seri Begawan, consider the Orchid Garden Hotel and The Brunei Hotel. Alternatively, you could stay in Jerudong, 55 kilometres to the southwest of Labuan, where you can pick from The Empire Hotel & Country Club and StarLodge. Gadong Night Market and The Empire Golf Course are up there with the most popular attractions to check out while in Jerudong.

Rid yourself of the long-haul hangover with a long hot shower at the Times Hotel. It's within a quick drive of Brunei International Airport (50 kilometres from central Labuan), so you'll be feeling back to normal in no time at all!

Labuan hotels essential information

Accommodation
26 hotels
Lowest Price
AU$28
Highest Price
AU$103
Popular hotels
Hotel Aifa, Dorsett Grand Labuan, Lazenda Hotel, Palm Beach Resort & Spa, Hotel Labuan Point, Tiara Labuan Hotel, KL Hotel, Capital O 89344 Labuan Avenue Hotel, Avida Hotel

Most recent Labuan hotel reviews

**Terms and Conditions apply.
^Subject to availability and chosen travel dates.