Labuan Federal Territory Vacations

Book a Hotel + Flight together to unlock savings

Photo by Natalie Robinson
  • Plan, book, travel with confidence

  • Better together

    Save up to AED 5,000 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

Labuan Federal Territory Hotel Deals

Hotel Aifa

Hotel Aifa

3 out of 5
U0217 Labuan Wilayah Persekutuan Labuan
The price is AED 195 per night from May 14 to May 15
AED 195
AED 224 total
14 May - 15 May
includes taxes & fees
8/10 Very Good! (159 reviews)
The rooms were clean, but the breakfast needs improvement

Reviewed on 6 May 2026

Hotel Aifa
Tiara Labuan Hotel

Tiara Labuan Hotel

4 out of 5
Jalan Tanjung Batu Labuan
The price is AED 805 per night from May 20 to May 21
AED 805
AED 895 total
20 May - 21 May
includes taxes & fees
8/10 Very Good! (50 reviews)
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

Tiara 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 AED 421 per night from May 29 to May 30
AED 421
AED 431 total
29 May - 30 May
includes taxes & fees
Dorsett Grand Labuan
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.