Title: TOP Cheap Hotels in Labuan for 2025 | Expedia.co.uk [Labuan Travel Guide](https://expedia.co.uk/Labuan.dx2023)[Hotels in Labuan](https://expedia.co.uk/Labuan-Hotels.d2023.Travel-Guide-Hotels)[Holiday Rentals in Labuan](https://expedia.co.uk/Labuan-Holiday-Rentals.d2023.Travel-Guide-HolidayRentals)[Flights to Labuan](https://expedia.co.uk/Cheap-Flights-To-Labuan.d2023.Travel-Guide-Flights)[Labuan Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Labuan.d2023.Car-Hire-Guide)[Labuan Holidays](https://expedia.co.uk/Labuan.d2023.Holidays-City-Breaks) ![A mysterious chimney story in Labuan Island ](https://images.trvl-media.com/place/2023/4d43153e-84d0-41ee-b83c-08608d994f0a.jpg?impolicy=fcrop&w=1200&h=500&q=medium) Photo by Natalie Robinson # Search Cheap Hotels in Labuan - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__price_find.svg) ### Change your mind Book hotels with free cancellation - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg) ### Treat yourself Save instantly and earn perks with One Key [Learn about One Key](https://www.expedia.co.uk/welcome-one-key) - ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg) ### Be picky Search almost a million properties worldwide ## Check availability on Labuan Cheap Hotels Tonight [9 Nov - 10 Nov](https://www.expedia.co.uk/Hotel-Search?regionId=2023&startDate=2025-11-09&endDate=2025-11-10&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=budget_property) Tomorrow [10 Nov - 11 Nov](https://www.expedia.co.uk/Hotel-Search?regionId=2023&startDate=2025-11-10&endDate=2025-11-11&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=budget_property) Next weekend [14 Nov - 16 Nov](https://www.expedia.co.uk/Hotel-Search?regionId=2023&startDate=2025-11-14&endDate=2025-11-16&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=budget_property) In two weeks [21 Nov - 23 Nov](https://www.expedia.co.uk/Hotel-Search?regionId=2023&startDate=2025-11-21&endDate=2025-11-23&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=budget_property) ## Top Labuan Cheap Hotels ![Outdoor pool, open 7:00 AM to 7:00 PM, pool umbrellas, pool loungers](https://images.trvl-media.com/lodging/1000000/50000/46200/46121/b13d5d79.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Staircase](https://images.trvl-media.com/lodging/1000000/50000/46200/46121/f1b2d0e5.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 bars/lounges, poolside bar](https://images.trvl-media.com/lodging/1000000/50000/46200/46121/0a3793ca.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property – evening/night](https://images.trvl-media.com/lodging/1000000/50000/46200/46121/0c378994.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Dorsett Grand Labuan Labuan 8.2/10 Very good (150) "Old hotel. Better options elsewhere within easy walking distance to dining and shopping. " ![Canada](https://a.travel-assets.com/egds/marks/flags/ca.svg) William £79 includes taxes & fees 22 Nov - 23 Nov [](https://www.expedia.co.uk/Labuan-Hotels-Dorsett-Grand-Labuan.h46121.Hotel-Information) 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. [View all properties](https://expedia.co.uk/Hotel-Search?startDate=2025-11-22&endDate=2025-11-23®ionId=2023&adults=2&travelerType=budget_property&sort=RECOMMENDED&openPlayBack=true) ## Find out more about Labuan ### Discover cheap things to do in Labuan Labuan, nestled in the waters of Borneo, offers a range of budget-friendly experiences that will delight quality-seeking travellers. Begin your exploration at the Labuan War Cemetery, a poignant site that commemorates the sacrifices made during World War II; entry is free, allowing you to reflect in a serene environment. Next, visit the Labuan Marine Park, where you can snorkel among vibrant coral reefs at minimal cost, or simply enjoy a picnic on the beautiful beaches. For a taste of local culture, the Labuan Market is perfect for a day out, offering an array of affordable fresh seafood and traditional delicacies; it’s an excellent spot for families looking to sample the local cuisine without breaking the bank. Don’t miss the chance to explore the historical sites such as the Surrender Point and the Chimney, which are both free to access and provide fascinating insights into the island's past. As for accommodation, the area around the Labuan Financial Park is particularly appealing, with a selection of cheap hotels that boast convenient access to these attractions, ensuring that you can spend more time enjoying your trip and less on travel. After a day of adventure, retreat to your hotel where attentive service awaits, making your stay both comfortable and memorable. ### Find the best cheap hotels in Labuan For travellers seeking affordable yet comfortable stays in Labuan, these budget hotels offer great value without compromising on quality. Each hotel boasts essential amenities to ensure a pleasant visit. [Hotel Aifa](https://www.expedia.co.uk/Labuan-Hotels-Hotel-Aifa.h15138398.Hotel-Information) - **Why it's great for a budget-friendly vacation:** Hotel Aifa is an excellent option for budget-conscious travellers looking for a comfortable stay in Labuan, featuring a guest review rating of 8.0. This hotel offers free WiFi and complimentary toiletries, ensuring guests have all the essentials they need during their visit, along with a lovely sea view that enhances the experience. - **Other amenities:** In addition to the basic amenities, guests can enjoy daily housekeeping services, free cribs for little ones, and convenient off-street parking. The rooms are equipped with air conditioning for added comfort, and for families, breakfast options for children are available, making it a practical choice for those travelling with young ones. - **Nearby attractions:** Financial Park - 1.4 km, Labuan Museum - 0.5 km, An'Nur Jamek Mosque - 1.2 km ## How to get cheap hotels in Labuan? ✅ The **length of stay** in Labuan often varies depending on the nature of the trip, but many travellers opt to stay for several days or up to a week to take in Labuan's notable landmarks and points of interest. ✅  If you're looking for **cheap hotels in Labuan** in 2025, book your hotel well in advance. Reserving your stay at least a few weeks or months ahead of time can help you take advantage of amazing rates on cheap hotels in Labuan, and if your plans change you can find many options of **[hotels with free cancelation](https://www.expedia.co.uk/Hotel-Search?regionId=2023&rfrr=Editorial.Tips&paymentType=FREE_CANCELLATION&sort=PRICE_RELEVANT).** ✅  To find affordable hotels in Labuan on Expedia, start by entering your travel dates and the number of individuals in your group. Once you've provided this information, you can refine your search results by filtering for **[budget hotels in Labuan](https://expedia.co.uk/Hotel-Search?regionId=2023&sort=PRICE_LOW_TO_HIGH&rfrr=Editorial.Tips).** ✅  Use the **filtering tools** offered by Expedia to refine your search results by location, **price limits, amenities such as [breakfast included](https://www.expedia.co.uk/Hotel-Search?regionId=2023&rfrr=Editorial.Tips&sort=PRICE_RELEVANT&mealPlan=FREE_BREAKFAST),** and other factors that matter to you. This will help you quickly locate the ideal budget-friendly hotel that fits your specific requirements. ✅  If you're looking to save money on a **cheap hotel in Labuan,** the ideal time to go is usually during the off-season in Labuan. On Expedia, you can find hotels **from £79\*.** ✅  Labuan offers numerous **budget-friendly attractions and activities** for travellers, such as art and exhibits at free museums and galleries or exploring Labuan on foot. ✅  One of the best ways to find **cheap hotels in Labuan** is to search Expedia for properties that provide [family-friendly](https://expedia.co.uk/Hotel-Search?regionId=2023&rfrr=Editorial.Tips&sort=RECOMMENDED&travelerType=FAMILY) accommodations and features such as activities and complimentary meals, and then **[sort these by price.](https://expedia.co.uk/Hotel-Search?regionId=2023&rfrr=Editorial.Tips&sort=PRICE_LOW_TO_HIGH&travelerType=FAMILY)** \*Prices and availability are subject to change. Additional terms may apply. ## Top Labuan Hotel Reviews ![KL Hotel](//images.trvl-media.com/lodging/13000000/12720000/12714000/12713960/6a97165c_y.jpg) ### KL Hotel 10/10 Excellent "All good but i guess the water heater isn't hot or not working.? Thank you." [](https://expedia.co.uk/Labuan-Hotels-KL-Hotel.h12713960.Hotel-Information) ![Palm Beach Resort & Spa](//images.trvl-media.com/lodging/6000000/5160000/5151900/5151862/92107fbb_y.jpg) ### Palm Beach Resort & Spa 8/10 Good "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." [](https://expedia.co.uk/Labuan-Hotels-Palm-Beach-Resort-Spa.h5151862.Hotel-Information) ## Frequently asked questions ### Which are the best hotels to stay in Labuan as a budget traveler? > For budget-conscious travellers in Labuan, excellent choices include [Hotel Aifa](https://www.expedia.co.uk/Labuan-Hotels-Hotel-Aifa.h15138398.Hotel-Information), Hotel Labuan Point, and [KL Hotel](https://www.expedia.co.uk/Labuan-Hotels-KL-Hotel.h12713960.Hotel-Information). > > > > The 3-star Hotel Aifa, with an 8.0 rating, provides great value with free toiletries, complimentary WiFi, and air conditioning. Some rooms even offer a pleasant sea view, adding a touch of relaxation to your stay. > > > > Another fantastic option is the 3-star Hotel Labuan Point, rated 8.4. This hotel stands out with its free self-parking and complimentary 24-hour airport transportation, making arrival and departure straightforward. Guests also appreciate the free toiletries and stocked minibar. > > > > The 3-star KL Hotel, rated 7.2, offers practical amenities such as free WiFi and complimentary toiletries. ### How much does a budget hotel in Labuan cost? > Budget hotel prices in Labuan vary, but you can find a great deal from £79 on Expedia. To find the cheapest budget hotels, be flexible with your dates—typically, off-peak and mid-week stays are cheaper. Stretch your budget further by looking for hotels with free breakfast, free parking or free airport shuttles. Sort your search results by "Price: low to high" to see our lowest rates. ### Which area of Labuan is best to stay in for cheap hotels? > For travellers seeking cheap hotels in Labuan, the areas around Labuan Town Centre and along Jalan Merdeka offer the best options for affordable accommodation. These central locations provide convenient access to amenities and attractions, making them ideal for budget-conscious visitors. > > > > Solo travellers will find numerous budget hotels and guesthouses within Labuan Town Centre, particularly around the bustling market areas. This allows for easy exploration of local eateries and shops on foot, saving on transportation costs. You can also readily access the ferry terminal from here, which is great for day trips or onward travel. > > > > Families on a budget might prefer the hotels situated slightly further along Jalan Merdeka. While still central, these establishments often provide a bit more space and are typically close to public parks and local food courts, which offer inexpensive meal options. ### What are the top-rated cheap hotels for families in Labuan? > For families seeking top-rated yet affordable accommodation in Labuan, [Hotel Aifa](https://www.expedia.co.uk/Labuan-Hotels-Hotel-Aifa.h15138398.Hotel-Information), [Micasa Hotel](https://www.expedia.co.uk/Labuan-Hotels-Micasa-Hotel.h13400560.Hotel-Information), [One Hotel](https://www.expedia.co.uk/Labuan-Hotels-One-Hotel.h11017636.Hotel-Information), and [Home Hotel Labuan](https://www.expedia.co.uk/Labuan-Hotels-Home-Hotel-Labuan.h16224757.Hotel-Information) offer excellent choices. > > > > The 3-star Hotel Aifa, with an 8.0 rating, provides complimentary toiletries, free WiFi, and air conditioning, ensuring a comfortable stay. Families might also appreciate rooms with a sea view and the provision of bathrobes. > > > > Another great option is the 3-star Micasa Hotel, which includes free WiFi, complimentary toiletries, and air conditioning, making for a pleasant and convenient stay. > > > > One Hotel is well-suited for families, offering free WiFi, complimentary toiletries, and air conditioning. Importantly, it provides free cribs for little ones, and self-parking is available, though a charge applies. > > > > Home Hotel Labuan, rated 8.0, also caters to families with free WiFi, complimentary toiletries, and air conditioning. ### Are there any cheap Labuan hotels near Labuan Botanical Garden? > For budget-friendly accommodation near Labuan Botanical Garden, consider [Home Hotel Labuan](https://www.expedia.co.uk/Labuan-Hotels-Home-Hotel-Labuan.h16224757.Hotel-Information). > > > > Home Hotel Labuan has an 8.0 review rating and offers amenities such as free WiFi, complimentary toiletries, and air conditioning, ensuring a comfortable stay. ### Which cheap Labuan hotels are near Labuan (LBU)? > For budget-friendly hotels near Labuan Airport (LBU), consider Hotel Labuan Point, [Expo Hotel](https://www.expedia.co.uk/Labuan-Hotels-Expo-Hotel.h18414277.Hotel-Information), [Micasa Hotel](https://www.expedia.co.uk/Labuan-Hotels-Micasa-Hotel.h13400560.Hotel-Information), [KL Hotel](https://www.expedia.co.uk/Labuan-Hotels-KL-Hotel.h12713960.Hotel-Information), and [Home Hotel Labuan](https://www.expedia.co.uk/Labuan-Hotels-Home-Hotel-Labuan.h16224757.Hotel-Information). > > > > The 3-star Hotel Labuan Point, with an 8.4 rating, stands out with complimentary airport transportation available 24 hours a day, making arrivals and departures incredibly convenient. Guests also benefit from free WiFi, free toiletries, and free self-parking. > > > > Expo Hotel, rated 7.4, provides essential comforts like free WiFi, free toiletries, and air conditioning, ensuring a pleasant stay. > > > > Micasa Hotel, a 3-star option, offers free WiFi, free toiletries, and air conditioning, providing a comfortable and well-equipped experience. > > > > The 3-star KL Hotel, with a 7.2 rating, offers free WiFi, free toiletries, and convenient early check-in options, along with off-street parking. ### Is Labuan a budget-friendly destination? > Yes, Labuan is a budget-friendly destination, especially when compared to other Malaysian islands that are popular with tourists. Its appeal lies in its duty-free status, which lowers the cost of certain goods and services, and its generally affordable local prices. > > > > For solo travellers, accommodation options range from budget hotels to guesthouses, particularly around Labuan Town, offering good value for money. Public transport, primarily taxis and local buses, is reasonably priced, but the island's compact size also makes it easy to explore many areas on foot or by renting a scooter, which is a very economical choice. > > > > Couples can enjoy Labuan's natural beauty and historical sites without breaking the bank. Many attractions, like the Labuan War Cemetery, the Chimney, and the Peace Park, offer free entry. Dining is also very affordable; local eateries and hawker centres provide delicious Malaysian cuisine at a fraction of the cost found in larger cities. You can often find a satisfying meal for just a few pounds. ### Are there any cheap hotels in Labuan that allow for late check-out or early check-in? > Yes, for budget-friendly accommodation in Labuan offering flexibility with check-in and check-out times, [KL Hotel](https://www.expedia.co.uk/Labuan-Hotels-KL-Hotel.h12713960.Hotel-Information) is a great choice. > > > > The 3-star KL Hotel, with a solid 7.2 rating, provides early check-in and late check-out options, which can be very convenient for travellers with non-standard arrival or departure schedules. Additionally, guests benefit from free WiFi and complimentary toiletries, adding to the value. ### How can I save on a budget hotel in Labuan with Expedia? > There are plenty of ways to save on a budget hotel in Labuan. Join [One Key™](https://www.expedia.co.uk/welcome-one-key), our free travel rewards programme, to unlock Member Prices across a range of hotels. Typically, booking in advance will help you save on hotel bookings. If you're feeling spontaneous, be sure to check for [last-minute deals](https://www.expedia.co.uk/lp/b/vacations/last-minute-deals). ### What free activities should we do in Labuan? > You'll be pleased to discover that Labuan offers a surprising array of free activities, great for making your budget stretch further. > > > > Solo travellers will find the Labuan War Memorial a poignant and insightful experience, providing a quiet space for reflection on the island's history without any cost. Afterwards, a stroll along the Esplanade is lovely, particularly as the sun begins to set over the sea. For those who enjoy a bit of history, the Chimney, a distinctive brick structure shrouded in local mystery, is also free to visit and makes for an interesting photo opportunity. > > > > Families can enjoy the expansive Labuan Botanical Garden, a verdant oasis ideal for picnics and leisurely walks amongst tropical flora – a fantastic way to spend an afternoon without spending a penny. The Labuan Bird Park, while not entirely free, often has areas accessible without charge where you can observe some local birdlife from a distance. ### Is it cheaper to book flights and a hotel in Labuan as a package? > Booking a hotel and flight package on Expedia can be cheaper than booking flights and hotels separately. Bundling can lead to significant savings, especially for international travel or when booking well in advance. However, savings vary depending on factors like destination, travel dates, and availability, so it's wise to compare options. With access to over 300,000 hotels worldwide, Expedia makes it easy to build the perfect [travel package](https://www.expedia.co.uk/Labuan.d2023.Holidays-City-Breaks). ### Can I cancel my budget hotel reservation on Expedia? > Many Expedia hotel reservations are refundable, provided that you cancel before the hotel's cancellation deadline. This is often within 24-48 hours of your scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. For maximum flexibility, use Expedia's "Fully refundable property" filter during your search to find the right budget hotel in Labuan for you. ## Explore a world of travel with Expedia - Accommodation - Flights - Packages - More ways to book - [5 Star Hotels in Patau-Patau Water Village](https://www.expedia.co.uk/5Star-Patau-Patau-Water-Village-Hotels.s50-0-d6345159.Travel-Guide-Filter-Hotels) - [Hotels near An'Nur Jamek Mosque](https://www.expedia.co.uk/AnNur-Jamek-Mosque-Hotels.0-l553248621532743383-0.Travel-Guide-Filter-Hotels) - [Labuan Federal Territory Hotels](https://www.expedia.co.uk/Destinations-In-Labuan-Federal-Territory.d553248627839524153.Hotel-Destinations) - [Hotels near Labuan](https://www.expedia.co.uk/Labuan-Airport-Hotels.0-aLBU-0.Travel-Guide-Filter-Hotels) - [Patau-Patau Water Village Hotels](https://www.expedia.co.uk/Patau-Patau-Water-Village-Hotels.d6345159.Travel-Guide-Hotels) - [Oyo Rooms Hotels in Victoria](https://www.expedia.co.uk/Victoria-Hotels-OYO-Rooms.0-0-d3000003567--bOYORooms.Travel-Guide-Filter-Hotels) - [Victoria Hotels](https://www.expedia.co.uk/Victoria-Hotels.d3000003567.Travel-Guide-Hotels) - [Flights from Labuan](https://www.expedia.co.uk/lp/airports/lbu/flights-from-labuan-airport) - [Airasia Bangkok (DMK) to Labuan (LBU) flights](https://www.expedia.co.uk/lp/flight-routes/airasia-from-don-mueang-intl-to-labuan/ak/dmk/lbu) - [Airasia Bangkok (BKK) to Labuan (LBU) flights](https://www.expedia.co.uk/lp/flight-routes/airasia-from-suvarnabhumi-intl-to-labuan/ak/bkk/lbu) - [Malaysia Airlines Doha (DOH) to Labuan (LBU) flights](https://www.expedia.co.uk/lp/flight-routes/malaysia-airlines-from-hamad-intl-to-labuan/mh/doh/lbu) - [Malaysia Airlines Tokyo (HND) to Labuan (LBU) flights](https://www.expedia.co.uk/lp/flight-routes/malaysia-airlines-from-haneda-to-labuan/mh/hnd/lbu) - [Malaysia Airlines Bengaluru (BLR) to Labuan (LBU) flights](https://www.expedia.co.uk/lp/flight-routes/malaysia-airlines-from-kempegowda-intl-to-labuan/mh/blr/lbu) - [Malaysia Airlines Newcastle (NCL) to Labuan (LBU) flights](https://www.expedia.co.uk/lp/flight-routes/malaysia-airlines-from-newcastle-intl-to-labuan/mh/ncl/lbu) - [Qatar Airways Dublin (DUB) to Labuan (LBU) flights](https://www.expedia.co.uk/lp/flight-routes/qatar-airways-from-dublin-to-labuan/qr/dub/lbu) - [Flights from Jawa](https://www.expedia.co.uk/lp/flights/553248635976385979/flights-from-jawa) - [Flights from Aberdeen (ABZ) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/abz/lbu/aberdeen-to-labuan) - [Flights from Acapulco (ACA) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/aca/lbu/acapulco-to-labuan) - [Flights from Accra (ACC) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/acc/lbu/accra-to-labuan) - [Flights from Ballalae Island (BAS) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/bas/lbu/ballalae-island-to-labuan) - [Flights from Bryce Canyon (BCE) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/bce/lbu/bryce-canyon-to-labuan) - [Flights from Bloomfield (BFC) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/bfc/lbu/bloomfield-to-labuan) - [Flights from Belfast (BHD) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/bhd/lbu/belfast-to-labuan) - [Flights from Birmingham (BHX) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/bhx/lbu/birmingham-to-labuan) - [Flights from Kota Kinabalu (BKI) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/bki/lbu/kota-kinabalu-to-labuan) - [Flights from Bintulu (BTU) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/btu/lbu/bintulu-to-labuan) - [Flights from Burlington (BTV) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/btv/lbu/burlington-to-labuan) - [Flights from Bandar Seri Begawan (BWN) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/bwn/lbu/bandar-seri-begawan-to-labuan) - [Flights from Cairo (CAI) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/cai/lbu/cairo-to-labuan) - [Flights from Cebu (CEB) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/ceb/lbu/cebu-to-labuan) - [Flights from Jakarta (CGK) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/cgk/lbu/jakarta-to-labuan) - [Flights from Charleston (CRW) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/crw/lbu/charleston-to-labuan) - [Flights from Casino (CSI) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/csi/lbu/casino-to-labuan) - [Flights from Cuneo (CUF) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/cuf/lbu/cuneo-to-labuan) - [Flights from Denver (DEN) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/den/lbu/denver-to-labuan) - [Flights from Edinburgh (EDI) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/edi/lbu/edinburgh-to-labuan) - [Flights from Fukushima (FKS) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/fks/lbu/fukushima-to-labuan) - [Flights from Fort Madison (FMS) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/fms/lbu/fort-madison-to-labuan) - [Flights from Goondiwindi (GOO) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/goo/lbu/goondiwindi-to-labuan) - [Flights from Hong Kong (HKG) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/hkg/lbu/hong-kong-to-labuan) - [Flights from Phuket (HKT) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/hkt/lbu/phuket-to-labuan) - [Flights from Tokyo (HND) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/hnd/lbu/tokyo-to-labuan) - [Flights from Hull (HUY) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/huy/lbu/hull-to-labuan) - [Flights from Houston (IAH) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/iah/lbu/houston-to-labuan) - [Flights from Seoul (ICN) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/icn/lbu/seoul-to-labuan) - [Flights from Ivano-Frankivsk (IFO) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/ifo/lbu/ivano-frankivsk-to-labuan) - [Flights from Mangalore (IXE) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/ixe/lbu/mangalore-to-labuan) - [Flights from Johor Bahru (JHB) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/jhb/lbu/johor-bahru-to-labuan) - [Flights from Jolo (JOL) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/jol/lbu/jolo-to-labuan) - [Flights from Kuching (KCH) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/kch/lbu/kuching-to-labuan) - [Flights from Chignik Lagoon (KCQ) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/kcq/lbu/chignik-lagoon-to-labuan) - [Flights from Kudat (KUD) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/kud/lbu/kudat-to-labuan) - [Flights from Kuala Lumpur (KUL) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/kul/lbu/kuala-lumpur-to-labuan) - [Flights from Las Vegas (LAS) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/las/lbu/las-vegas-to-labuan) - [Flights from Lahad Datu (LDU) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/ldu/lbu/lahad-datu-to-labuan) - [Flights from Lexington (LEX) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/lex/lbu/lexington-to-labuan) - [Flights from New York (LGA) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/lga/lbu/new-york-to-labuan) - [Flights from London (LHR) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/lhr/lbu/london-to-labuan) - [Flights from Limbang (LMN) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/lmn/lbu/limbang-to-labuan) - [Flights from Manchester (MAN) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/man/lbu/manchester-to-labuan) - [Flights from Marble Bar (MBB) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/mbb/lbu/marble-bar-to-labuan) - [Flights from Melbourne (MEL) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/mel/lbu/melbourne-to-labuan) - [Flights from Jackson (MKL) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/mkl/lbu/jackson-to-labuan) - [Flights from Manila (MNL) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/mnl/lbu/manila-to-labuan) - [Flights from New Orleans (MSY) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/msy/lbu/new-orleans-to-labuan) - [Flights from Miri (MYY) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/myy/lbu/miri-to-labuan) - [Flights from Mulu (MZV) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/mzv/lbu/mulu-to-labuan) - [Flights from Nairobi (NBO) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/nbo/lbu/nairobi-to-labuan) - [Flights from Nantong (NTG) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/ntg/lbu/nantong-to-labuan) - [Flights from Para Chinar (PAJ) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/paj/lbu/para-chinar-to-labuan) - [Flights from Penang (PEN) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/pen/lbu/penang-to-labuan) - [Flights from Perth (PER) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/per/lbu/perth-to-labuan) - [Flights from Port Macquarie (PQQ) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/pqq/lbu/port-macquarie-to-labuan) - [Flights from Rotterdam (RTM) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/rtm/lbu/rotterdam-to-labuan) - [Flights from San Antonio (SAT) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/sat/lbu/san-antonio-to-labuan) - [Flights from Sibu (SBW) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/sbw/lbu/sibu-to-labuan) - [Flights from Sandakan (SDK) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/sdk/lbu/sandakan-to-labuan) - [Flights from San Francisco (SFO) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/sfo/lbu/san-francisco-to-labuan) - [Flights from Ho Chi Minh City (SGN) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/sgn/lbu/ho-chi-minh-city-to-labuan) - [Flights from Singapore (SIN) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/sin/lbu/singapore-to-labuan) - [Flights from Semporna (SMM) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/smm/lbu/semporna-to-labuan) - [Flights from Sydney (SYD) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/syd/lbu/sydney-to-labuan) - [Flights from Subang (SZB) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/szb/lbu/subang-to-labuan) - [Flights from Shenzhen (SZX) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/szx/lbu/shenzhen-to-labuan) - [Flights from Trinidad (TAD) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/tad/lbu/trinidad-to-labuan) - [Flights from Tabatinga (TBT) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/tbt/lbu/tabatinga-to-labuan) - [Flights from Kuala Terengganu (TGG) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/tgg/lbu/kuala-terengganu-to-labuan) - [Flights from Tingo Maria (TGI) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/tgi/lbu/tingo-maria-to-labuan) - [Flights from Taipei (TPE) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/tpe/lbu/taipei-to-labuan) - [Flights from Torreón (TRC) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/trc/lbu/torreon-to-labuan) - [Flights from Tawau (TWU) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/twu/lbu/tawau-to-labuan) - [Flights from Ube (UBJ) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/ubj/lbu/ube-to-labuan) - [Flights from Valencia (VLC) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/vlc/lbu/valencia-to-labuan) - [Flights from South Naknek (WSN) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/wsn/lbu/south-naknek-to-labuan) - [Flights from Cat Lake (YAC) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/yac/lbu/cat-lake-to-labuan) - [Flights from Hamilton (YHM) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/yhm/lbu/hamilton-to-labuan) - [Flights from Lac La Martre (YLE) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/yle/lbu/lac-la-martre-to-labuan) - [Flights from St. John's (YYT) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/yyt/lbu/st-johns-to-labuan) - [Visit Labuan Federal Territory](https://www.expedia.co.uk/Labuan-Federal-Territory.dx553248627839524153) - [Visit Victoria](https://www.expedia.co.uk/Victoria.dx3000003567) - [Book Cheap Hotels in Labuan on Expedia.com.my](https://www.expedia.com.my/Labuan-Hotels-Budget-Hotels.0-0-d2023-tBudgetHotels.Travel-Guide-Filter-Hotels)