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

22 Feb - 23 Feb
Tonight
Check prices in Labuan for tonight, 22 Feb - 23 Feb
23 Feb - 24 Feb
Tomorrow night
Check prices in Labuan for tomorrow night, 23 Feb - 24 Feb

Cheap Labuan hotels

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
Stay at this 3.5-star beach resort in Labuan. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Labuan Bird Park and Chimney of Labuan ...
Get rates
Palm Beach Resort & Spa
Hotel Aifa

Hotel Aifa

3 out of 5
U0217, Jalan Tun Mustapha, Labuan, Wilayah Persekutuan Labuan
Stay at this 3-star hotel in Labuan. Enjoy free WiFi, breakfast (surcharge), and room service. Popular attractions Labuan Museum and Financial Park are located ...
Get rates
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 NZ$172 per night from 25 Mar to 26 Mar
NZ$172
includes taxes & fees
25 Mar - 26 Mar
Stay at this 5-star luxury hotel in Labuan. Enjoy free WiFi, free parking, and 2 bars/lounges. Popular attractions Financial Park and Labuan Museum are located ...
Dorsett Grand Labuan
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Tiara Labuan Hotel

Tiara Labuan Hotel

4 out of 5
Jalan Tanjung Batu, Labuan
The price is NZ$113 per night from 27 Feb to 28 Feb
NZ$113
includes taxes & fees
27 Feb - 28 Feb
Stay at this 4-star beach hotel in Labuan. Enjoy free WiFi, 3 restaurants, and 2 bars/lounges. Popular attractions Tiara Beach and World War II Memorial are ...
Tiara Labuan Hotel
Lazenda Hotel

Lazenda Hotel

3 out of 5
Block C& D, Lazenda Centre, Jalan OKK, Abdullah, Labuan, Labuan Federal Territory
The price is NZ$119 per night from 23 Feb to 24 Feb
NZ$119
includes taxes & fees
23 Feb - 24 Feb
Stay at this 3-star business-friendly hotel in Labuan. Enjoy free WiFi, free parking, and room service. Popular attractions Labuan Museum and Financial Park ...
Lazenda Hotel
KL Hotel

KL Hotel

3 out of 5
Lot 23, Block D, Jati Shophouse, Jalan Jati, Labuan
The price is NZ$38 per night from 23 Feb to 24 Feb
NZ$38
includes taxes & fees
23 Feb - 24 Feb
Stay at this 3-star hotel in Labuan. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Popular attractions Labuan Museum and An'Nur Jamek Mosque ...
KL Hotel
Hotel Labuan Point

Hotel Labuan Point

3 out of 5
Lot 207508183, Jalan Okk Abdullah, Labuan, Sabah
Fully refundableReserve now, pay when you stay
Stay at this 3-star business-friendly hotel in Labuan. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions An'Nur Jamek Mosque and ...
Get rates
Hotel Labuan Point
AZ Hotel & Serviced Apartments

AZ Hotel & Serviced Apartments

3.5 out of 5
Jalan Mustapha, Labuan
Fully refundable
The price is NZ$99 per night from 24 Feb to 25 Feb
NZ$99
includes taxes & fees
24 Feb - 25 Feb
Stay at this 3.5-star business-friendly hotel in Labuan. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions An'Nur Jamek Mosque and ...
AZ Hotel & Serviced Apartments
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
The price is NZ$42 per night from 23 Feb to 24 Feb
NZ$42
includes taxes & fees
23 Feb - 24 Feb
Stay at this hotel in Labuan. Enjoy free WiFi and air conditioning. Popular attractions Labuan Museum and An'Nur Jamek Mosque are located nearby.
Capital O 89344 Labuan Avenue 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

Within a 10-kilometre distance of the heart of Labuan, lastminute.co.nz has a nice range of hotels to select from.

Within 5 kilometres of Labuan's downtown, you'll find the Dorsett Grand Labuan and Lai Lai Hotel.

12 kilometres away from the heart of Labuan is the Palm Beach Resort & Spa. Alternatively, the KL Hotel is located 3 kilometres away. Alternatively, you could make a booking at the Lazenda Hotel or the Tiara Labuan Hotel.

The greater Sabah area is certainly worth discovering also. Sabah boasts rural landscapes, beaches and forests, along with commonly visited Sabah tourist destinations like the nature museums. Active visitors may try their hand at mountain biking and mountain climbing here.

Located 3 kilometres to the east of Labuan is Patau-Patau Water Village, which boasts a number of hotels and apartments. Options here include the Micasa Hotel and One Hotel.

Visitors transiting through Labuan Airport might like to book accommodation at the Dorsett Grand Labuan or the Lai Lai Hotel, both of which are a short drive away.

Labuan hotels essential information

Accommodation
26 hotels
Lowest Price
NZ$38
Highest Price
NZ$172
Popular hotels
Palm Beach Resort & Spa, Hotel Aifa, Dorsett Grand Labuan, Tiara Labuan Hotel, Lazenda Hotel, KL Hotel, Hotel Labuan Point, AZ Hotel & Serviced Apartments, Capital O 89344 Labuan Avenue Hotel

Most recent Labuan hotel reviews

Palm Beach Resort & Spa
Palm Beach Resort Review
4 / 5
While the hotel is already run down, house keeping services were good to compliment our stay. The smell of the room was damp as if it was not occupied by customer quite a while. I had to spray some air freshener before I could breath comfortably. Breakfast spread could be much better with more variety of food to keep up with the 'resort' standard.
A verified traveller stayed at Palm Beach Resort & Spa
Posted 3 months ago
Palm Beach Resort & Spa

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