Find Cheap Flights from Muscat (MCT) to Labuan (LBU) from

Many airlines offer flexible change policies

Earn BONUS+ rewardsOpens in a new window on top of your airline points

Enjoy exclusive promotions on the ebookers app!

Cheap Flights from Muscat to Labuan & Flight Information
Origin airport IATA code
MCT
Destination airport IATA code
LBU

Labuan Flight Information

Traveling From
Muscat
Origin Airport IATA Code
MCT
Traveling To
Labuan
Destination Airport IATA Code
LBU
Number of Airlines Serving
Available Airlines
Distance
Direct Flight Time
Flight Price

Need a car after flight from Muscat to Labuan

Place to stay after flight from Muscat to Labuan

Hotel Aifa

Hotel Aifa

3 out of 5
U0217 Labuan Wilayah Persekutuan Labuan
Dieses Hotel bietet dir einen angenehmen Aufenthalt in Labuan. Freu dich auf WLAN-Internetzugang (kostenlos), Frühstück (gegen Gebühr) und Zimmerservice (bitte ...
8/10 Very Good! (159 reviews)
"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
Dieses Hotel in Strandnähe bietet dir einen angenehmen Aufenthalt in Labuan. Freu dich auf WLAN-Internetzugang (kostenlos), 3 Restaurants und 2 Bars/Lounges. ...
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

Opens in a new windowTiara Labuan Hotel
Dorsett Grand Labuan

Dorsett Grand Labuan

5 out of 5
462 Jalan Merdeka Labuan Sabah
Dieses Hotel im luxuriösen Stil bietet dir einen angenehmen Aufenthalt in Labuan. Freu dich auf WLAN-Internetzugang (kostenlos), Parken ohne Service (kostenlos) ...
Opens in a new windowDorsett Grand Labuan
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
Dieses Resort in Strandnähe bietet dir einen angenehmen Aufenthalt in Labuan. Freu dich auf WLAN-Internetzugang (kostenlos), Parken ohne Service (kostenlos) ...
7.6/10 Good! (112 reviews)
"Second time staying here. Absolutely love the view and the beach of this hotel. Definitely worth travelling a bit further out to get this experience. Staff were incredibly helpful and remembered me from my last stay, having my room ready before I even arrived. Will definitely stay again. My only ..."

Reviewed on 15 May 2026

Opens in a new windowPalm Beach Resort & Spa
AZ Hotel & Serviced Apartments

AZ Hotel & Serviced Apartments

3.5 out of 5
Jalan Mustapha Labuan
Dieses Hotel für Geschäftsreisende bietet dir einen angenehmen Aufenthalt in Labuan. Freu dich auf WLAN-Internetzugang (kostenlos), Parken ohne Service (kostenlos) ...
8.6/10 Excellent! (23 reviews)
"Good place"

Reviewed on 14 Mar 2026

Opens in a new windowAZ Hotel & Serviced Apartments
KL Hotel

KL Hotel

3 out of 5
Lot 23, Block D Labuan
Dieses Hotel bietet dir einen angenehmen Aufenthalt in Labuan. Freu dich auf WLAN-Internetzugang (kostenlos), eine rund um die Uhr besetzte Rezeption und täglich. ...
7.2/10 Good! (71 reviews)
"All good but i guess the water heater isn't hot or not working.? Thank you."

Reviewed on 30 Jun 2025

Opens in a new windowKL 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.

^Savings based on all holiday package bookings with Flight + Hotel made on ebookers.ie from January 1, 2019 to December 31, 2019 as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.