Title: TOP Hotels with Pools in Labuan for 2026 - Labuan Hotels with a Pool | 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 ![](https://images.trvl-media.com/place/2023/4d43153e-84d0-41ee-b83c-08608d994f0a.jpg?impolicy=fcrop&w=1200&h=500&q=medium) - ![](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 Hotels with Pool Tonight [31 Jan - 1 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=2023&startDate=2026-01-31&endDate=2026-02-01&adults=2&amenities=POOL&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [1 Feb - 2 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=2023&startDate=2026-02-01&endDate=2026-02-02&adults=2&amenities=POOL&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [6 Feb - 8 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=2023&startDate=2026-02-06&endDate=2026-02-08&adults=2&amenities=POOL&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two weeks [13 Feb - 15 Feb](https://www.expedia.co.uk/Hotel-Search?regionId=2023&startDate=2026-02-13&endDate=2026-02-15&adults=2&amenities=POOL&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Labuan hotels with a pool ![Outdoor pool, pool loungers](https://images.trvl-media.com/lodging/6000000/5160000/5151900/5151862/e412358e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Aerial view](https://images.trvl-media.com/lodging/6000000/5160000/5151900/5151862/10246ab4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Twin Room, Sea View | Minibar, desk, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/6000000/5160000/5151900/5151862/736fc6e7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/6000000/5160000/5151900/5151862/c597c71e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Palm Beach Resort & Spa [](https://www.expedia.co.uk/Labuan-Hotels-Palm-Beach-Resort-Spa.h5151862.Hotel-Information) Labuan 7.6/10 Good (111 reviews) "Mostly all good. Large spacious and well equipped rooms, TV (not internet), fridge, 2 x desks, kettle/tea/coffee, bath, shower, WC, large bed, balcony with furniture and garden view. Sofa, walk in wardrobe. Nice coated tile floors. Quiet. Good lighting. The only issue is the WiFi. It works well in the hotel reception lobby, but it's definitely intermittent in the rooms, ie on / off. Even using multiple usernames and passwords doesn't really help. Loads of parking. The food is great in the... ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Garry [](https://www.expedia.co.uk/Labuan-Hotels-Palm-Beach-Resort-Spa.h5151862.Hotel-Information) ![2 Bedroom Suite | In-room safe, desk, soundproofing, iron/ironing board](https://images.trvl-media.com/lodging/12000000/11980000/11973600/11973560/e3ef410b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Combined shower/bathtub, free toiletries, hair dryer, towels](https://images.trvl-media.com/lodging/12000000/11980000/11973600/11973560/bbadfed4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 Bedroom Suite | Living room | 32-inch LED TV with satellite channels, TV](https://images.trvl-media.com/lodging/12000000/11980000/11973600/11973560/61e4c556.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![32-inch LED TV with satellite channels, TV](https://images.trvl-media.com/lodging/12000000/11980000/11973600/11973560/b8a4f1e0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Tiara Labuan Hotel [](https://www.expedia.co.uk/Labuan-Hotels-Tiara-Labuan-Hotel.h11973560.Hotel-Information) Labuan 8.0/10 Very good (47 reviews) "Stay was alright, got an upgrade from the staff which was very helpful.Hotel room is a bit outdated, the pool tiles start the breakdown. Garden and all was very nice." ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Anonymous traveller £60 includes taxes & fees 7 Feb - 8 Feb [](https://www.expedia.co.uk/Labuan-Hotels-Tiara-Labuan-Hotel.h11973560.Hotel-Information) ![Outdoor pool, open 7:00 AM to 7:00 PM, pool umbrellas, pool loungers](https://images.trvl-media.com/lodging/1000000/50000/46200/46121/67d3c87b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Premier Suite (1 King Bed) | Beach/ocean view](https://images.trvl-media.com/lodging/1000000/50000/46200/46121/6fbe1ea7.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) ![Gym](https://images.trvl-media.com/lodging/1000000/50000/46200/46121/6d78123a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Dorsett Grand Labuan [](https://www.expedia.co.uk/Labuan-Hotels-Dorsett-Grand-Labuan.h46121.Hotel-Information) Labuan 8.2/10 Very good (152 reviews) "Nice and clean hotel, good location and friendly staff." ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) ANUAR £95 includes taxes & fees 14 Feb - 15 Feb [](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=2026-02-14&endDate=2026-02-15®ionId=2023&adults=2&amenities=POOL&sort=RECOMMENDED&openPlayBack=true) ## Top Labuan Hotel Reviews ![Palm Beach Resort & Spa](https://images.trvl-media.com/lodging/6000000/5160000/5151900/5151862/92107fbb_y.jpg) ### Palm Beach Resort & Spa 8/10 Good "Generally all good, except for the WiFi - which was very intermittent... On/Off/On/Off/On/Off and I had 2 usernames and passwords. I was told it was a supplier issue, which given the WiFi works perfectly well in the reception/lobby area - doesn't strike me as true. I think the resort needs to up its game with the WiFi equipment to the resorts and/or increase the wifi bandwidth available to guests. Nice big, clean rooms, with balcony/chairs/table/ Good a/c, toilet, hot shower and luxury of luxuries a bath (not enough hot water for that - so used a kettle). Very comfortable beds/pillows, 2 desks (!), walk in wardrobe, fridge. TV, not internet, but with just enough channels. Sofa. Good lighting. Free shuttle service into town is a great feature and the pool area is rather good. Breakfast is OK for most tastes and the restaurant food is very good (recommend the cheesecakes). Unusually for Borneo, the resort beach is pretty clean. Overall: impressed, but fix the WiFi PDQ." [](https://expedia.co.uk/Labuan-Hotels-Palm-Beach-Resort-Spa.h5151862.Hotel-Information) ![Tiara Labuan Hotel](https://images.trvl-media.com/lodging/12000000/11980000/11973600/11973560/e3ef410b_y.jpg) ### Tiara Labuan Hotel 10/10 Excellent "Tiara Labuan Hotel is the premier resort to stay at on Labuan. The entire property is gorgeous with a variety of gardens and restaurants. You are a 10 minute walk away from town or the Labuan War Cemetery, and just across the road is the peaceful Tiara Beach. I couldn't recommend this resort enough and can't wait to come back." [](https://expedia.co.uk/Labuan-Hotels-Tiara-Labuan-Hotel.h11973560.Hotel-Information) ![Dorsett Grand Labuan](https://images.trvl-media.com/lodging/1000000/50000/46200/46121/b13d5d79_y.jpg) ### Dorsett Grand Labuan 10/10 Excellent "Classic Malaysian hotel. Good bar and good Curry at “The Living Room”. Very friendly staff." [](https://expedia.co.uk/Labuan-Hotels-Dorsett-Grand-Labuan.h46121.Hotel-Information) ## Frequently asked questions ### What are the best hotels in Labuan with outdoor pools? > If you're seeking a more laid-back atmosphere, [Palm Beach Resort & Spa](https://www.expedia.co.uk/Labuan-Hotels-Palm-Beach-Resort-Spa.h5151862.Hotel-Information), a 3.5-star option, offers an inviting outdoor pool with a swim-up bar, great for families and those looking to unwind. With its free WiFi and convenient airport transportation, this hotel has earned a traveller rating of 7.6, making it a solid choice for both comfort and convenience. > > > Another great option is the [Tiara Labuan Hotel](https://www.expedia.co.uk/Labuan-Hotels-Tiara-Labuan-Hotel.h11973560.Hotel-Information), a 4-star property that features an outdoor pool surrounded by sun loungers and a poolside bar. This hotel has a traveller rating of 8.0 and provides 24-hour airport shuttle service, ensuring that your arrival and departure are as straightforward as possible. Guests particularly appreciate the spacious rooms, which are ideal for families seeking extra comfort during their stay. ### How much does a hotel with outdoor pool in Labuan cost? ### Which Labuan hotels have an outdoor pool with a swim-up bar? > In addition to the pool amenities, the resort offers complimentary airport transportation, ensuring a seamless arrival and departure experience. With a traveller rating of 7.6, visitors often highlight the value this hotel provides, especially for those seeking quality family time in a beautiful setting. ### What are some of the best Labuan hotels with outdoor pools and scenic views? > The resort also offers convenient amenities, such as free Wi-Fi and complimentary airport transportation, ensuring a straightforward experience for travellers. With a traveller rating of 7.6, this hotel is top for its balance of value and quality, making it an ideal choice for those looking to unwind while enjoying scenic surroundings. ### Are there hotels in Labuan with outdoor pool cabanas or loungers? > In addition to its inviting pool, the resort offers convenient amenities such as free WiFi, 24-hour airport shuttle service, and complimentary airport transportation, making it a straightforward choice for families and travellers alike. ### Which Labuan hotels with outdoor pools are near Labuan (LBU)? > Guests rave about the spacious rooms, which provide a comfortable retreat after a day of exploring. The outdoor pool is a highlight, featuring sun loungers and a poolside bar, superb for relaxing while enjoying a refreshing beverage. Additionally, Tiara Labuan Hotel offers free WiFi and complimentary toiletries, enhancing the overall convenience and quality of the stay. ### Which Labuan hotels offer poolside service for food and drinks? > Another excellent option is the [Tiara Labuan Hotel](https://www.expedia.co.uk/Labuan-Hotels-Tiara-Labuan-Hotel.h11973560.Hotel-Information), a well-rated 4-star property boasting both an outdoor pool and a vibrant poolside bar. With a review score of 8.0, families and travellers alike enjoy the spacious rooms and the convenience of poolside service, allowing for a seamless day of leisure. > > > For a more casual experience, the [Palm Beach Resort & Spa](https://www.expedia.co.uk/Labuan-Hotels-Palm-Beach-Resort-Spa.h5151862.Hotel-Information) offers a 3.5-star stay with an outdoor pool featuring a swim-up bar, where guests can sip on cocktails or grab a snack right from the water. This resort has received a rating of 7.6, making it a solid choice for those looking to unwind in a laid-back environment while enjoying convenient poolside service. ### Are there hotels with outdoor pools that are close to Labuan Botanical Garden? > The hotel features a lovely outdoor pool complemented by a poolside bar and sun loungers, superb for unwinding under the Malaysian sun. Additionally, Tiara Labuan Hotel offers 24-hour airport shuttle services, ensuring that getting to and from Labuan Airport, just 1.2 miles away, is a breeze. With free Wi-Fi and complimentary toiletries, this hotel blends convenience with quality, making it an excellent choice for both families and adventurous travellers alike. ### Is it cheaper to book flights and a hotel in Labuan as a package? ### How can I save on a hotel in Labuan with Expedia? ### Can I cancel my hotel reservation on Expedia? ## 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 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 Rio de Janeiro (GIG) to Labuan (LBU) ](https://www.expedia.co.uk/lp/flights/gig/lbu/rio-de-janeiro-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 Madison (MSN) to Labuan (LBU) ](https://www.expedia.co.uk/lp/flights/msn/lbu/madison-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 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 Uberlandia (UDI) to Labuan (LBU) ](https://www.expedia.co.uk/lp/flights/udi/lbu/uberlandia-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 Hotels with Pool in Labuan on Expedia.com.my ](https://www.expedia.com.my/Labuan-Hotels-Hotels-With-Pools.0-0-d2023-tHotelswithPools.Travel-Guide-Filter-Hotels)