Title: TOP Hotels with Pools in Labuan for 2025 - 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) ![](https://mediaim.expedia.com/destination/1/f4ada15804d061db4e26914e0f6083e2.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # Find Hotels with Pool 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 Hotels with Pool Tonight [31 Oct - 1 Nov](https://www.expedia.co.uk/Hotel-Search?regionId=2023&startDate=2025-10-31&endDate=2025-11-01&adults=2&amenities=POOL&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [1 Nov - 2 Nov](https://www.expedia.co.uk/Hotel-Search?regionId=2023&startDate=2025-11-01&endDate=2025-11-02&adults=2&amenities=POOL&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [31 Oct - 2 Nov](https://www.expedia.co.uk/Hotel-Search?regionId=2023&startDate=2025-10-31&endDate=2025-11-02&adults=2&amenities=POOL&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [7 Nov - 9 Nov](https://www.expedia.co.uk/Hotel-Search?regionId=2023&startDate=2025-11-07&endDate=2025-11-09&adults=2&amenities=POOL&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Top Labuan Hotels with 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) ![Poolside bar](https://images.trvl-media.com/lodging/6000000/5160000/5151900/5151862/67b69972.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Outdoor banquet area](https://images.trvl-media.com/lodging/6000000/5160000/5151900/5151862/92107fbb.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 Labuan 7.6/10 Good (109) "The garden view not a garden just back of the resort. But I love the bathtub" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) rosnah [](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) ![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) ![Gym](https://images.trvl-media.com/lodging/12000000/11980000/11973600/11973560/633e7ad1.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) ### Tiara Labuan Hotel Labuan 8.0/10 Very good (47) "Great hotel on Labuan. Exceptional service and a very comfortable 4 night stay. Location is very convenient, good food options on site. " ![Australia](https://a.travel-assets.com/egds/marks/flags/au.svg) Murray £53 includes taxes & fees 7 Nov - 8 Nov [](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/b13d5d79.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) ![1 bedroom, premium bedding, down duvets, pillow-top beds](https://images.trvl-media.com/lodging/1000000/50000/46200/46121/6632da6d.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) ### 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 £76 includes taxes & fees 29 Nov - 30 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-14&endDate=2025-11-15®ionId=2023&adults=2&amenities=POOL&sort=RECOMMENDED&openPlayBack=true) ## Top Labuan Hotel Reviews ![Tiara Labuan Hotel](//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](//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) ![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 ### What are some hotels with pools in Labuan? > [Hotel Aifa](https://www.expedia.co.uk/Labuan-Hotels-Hotel-Aifa.h15138398.Hotel-Information): Offers a children's pool, an outdoor pool and a private beach. [Palm Beach Resort & Spa](https://www.expedia.co.uk/Labuan-Hotels-Palm-Beach-Resort-Spa.h5151862.Hotel-Information): Provides a children's pool, an outdoor pool and 2 bars. [Dorsett Grand Labuan](https://www.expedia.co.uk/Labuan-Hotels-Dorsett-Grand-Labuan.h46121.Hotel-Information): Features 3 restaurants, an outdoor pool and 2 bars. [Tiara Labuan Hotel](https://www.expedia.co.uk/Labuan-Hotels-Tiara-Labuan-Hotel.h11973560.Hotel-Information): Features complimentary wireless Internet access, an outdoor pool and kitchens. ### What is there to see and do in Labuan? > The picturesque setting of Layang-Layang Beach and Papan Island showcase the area's natural beauty. Discover sights such as Financial Park, Labuan International Sea Sport Complex and Labuan Golf Club during your stay. The seaside and bars are just some of the things to enjoy while you're in the area. ### When is the best time to book a hotel with a pool in Labuan? > Taking the local weather in Labuan into account is an important factor for planning your visit, especially if you plan to spend your trip by the pool. The hottest months are usually May and June, with an average temperature of 27°C, while the coldest months are February and January, with an average of 26°C. The rainiest months in Labuan are November, December, January and October, with each month seeing an average of 288 mm of rainfall. ## 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)