Title: TOP Labuan Spa Hotels for 2026 - Spas in Labuan | 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 # Find Spa 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 Spa Hotels Tonight [22 Dec - 23 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=2023&startDate=2025-12-22&endDate=2025-12-23&adults=2&amenities=SPA_ON_SITE&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [23 Dec - 24 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=2023&startDate=2025-12-23&endDate=2025-12-24&adults=2&amenities=SPA_ON_SITE&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [26 Dec - 28 Dec](https://www.expedia.co.uk/Hotel-Search?regionId=2023&startDate=2025-12-26&endDate=2025-12-28&adults=2&amenities=SPA_ON_SITE&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [2 Jan - 4 Jan](https://www.expedia.co.uk/Hotel-Search?regionId=2023&startDate=2026-01-02&endDate=2026-01-04&adults=2&amenities=SPA_ON_SITE&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Our top choices for Labuan hotels with a spa ![Body treatments, aromatherapy, body scrubs, facials](https://images.trvl-media.com/lodging/6000000/5160000/5151900/5151862/c55c6328.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/6000000/5160000/5151900/5151862/a6577715.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) ![Aerial view](https://images.trvl-media.com/lodging/6000000/5160000/5151900/5151862/10246ab4.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 (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) ![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) ![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) ![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) "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 £54 includes taxes & fees 25 Dec - 26 Dec [](https://www.expedia.co.uk/Labuan-Hotels-Tiara-Labuan-Hotel.h11973560.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-01-04&endDate=2026-01-05®ionId=2023&adults=2&amenities=SPA_ON_SITE&sort=RECOMMENDED&openPlayBack=true) ## Find out more about Labuan ### Top Labuan attractions for a relaxing vacation Labuan, nestled in the heart of Malaysia, offers a unique blend of relaxation and adventure for those seeking spa hotel experiences. Start your journey at the Labuan Marine Park, where you can indulge in snorkelling among vibrant coral reefs, followed by a rejuvenating massage back at your hotel. The island's rich history is showcased at the Labuan War Memorial, providing a reflective experience before unwinding at a luxurious spa. For a taste of local culture, visit the Labuan International Sea Sport Complex, where water sports and leisure activities , perfect for an active family seeking relaxation later in the day. Don't miss the serene beaches of Batu Manikar, where soft sands meet the gentle waves; an ideal spot for sunset yoga sessions offered by many spa hotels. Staying in the central area of Labuan not only gives you easy access to these attractions but also provides a range of high-end hotels featuring exceptional spa services, ensuring pampering at every turn. Enjoy the attentive guest service that Labuan's hotels are known for, allowing you to fully immerse yourself in relaxation and adventure. ### Find the best hotels & resorts with spas in Labuan For those seeking relaxation and rejuvenation in Labuan, these two hotels offer exceptional spa services alongside a tranquil atmosphere, perfect for unwinding after a day of exploring. [**Palm Beach Resort & Spa**](https://www.expedia.co.uk/Labuan-Hotels-Palm-Beach-Resort-Spa.h5151862.Hotel-Information) - **Why it's great for tailored spa getaway:** With a solid guest review rating of 7.6, Palm Beach Resort & Spa is an idyllic retreat for travellers looking to indulge in spa treatments. Guests can enjoy a full range of services, including body treatments, facials, and massages, ensuring a pampering experience amidst the serene surroundings of Labuan. The resort's outdoor pool and beachfront access complement the spa offerings, providing a perfect setting for relaxation. - **Other amenities:** Additional features at the resort include beach umbrellas and towels for a leisurely day by the sea, as well as a swim-up bar for refreshing drinks. Guests can make use of the concierge service for local recommendations, while the daily housekeeping ensures a comfortable stay. The resort also offers free rollaway beds, making it a versatile option for travellers. Enjoy the convenience of free airport transportation and scheduled shuttles, making your arrival and departure seamless. - **Nearby attractions:** Labuan Bird Park - 1.4 km, Chimney of Labuan - 1.6 km, Surrender Point - 8.6 km ## Top Labuan Hotel Reviews ![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 ### Which hotels in Labuan offer the best spa experiences? > The 3.5-star Palm Beach Resort & Spa, with a 7.6 rating, offers a full-service spa with an extensive menu of treatments. Guests can enjoy various body treatments, including body scrubs and aromatherapy, alongside relaxing massages, rejuvenating facials, and meticulous manicures and pedicures. > > > The 4-star Tiara Labuan Hotel, rated 8.0, provides a relaxing onsite spa experience. Reviewers often highlight the steam room, which is ideal for unwinding. The hotel also features an outdoor pool with sun loungers and a poolside bar, superb for maintaining a relaxed state after a spa treatment. ### How much does a spa hotel in Labuan cost? ### What are the top-rated luxury spa hotels in Labuan? > The 4-star Tiara Labuan Hotel, with an 8.0 rating, offers an onsite spa with a steam room, which guests can enjoy after a rejuvenating treatment. The outdoor pool, complete with poolside bar and sun loungers, provides a relaxing environment. ### Is it cheaper to book a spa hotel in Labuan with flights as part of a package deal? ### Which spa hotels in Labuan are near Labuan (LBU)? > The 4-star Tiara Labuan Hotel, with an 8.0 rating, offers an on-site spa for guests seeking relaxation and rejuvenation. It features an outdoor pool, superb for unwinding, and also includes a steam room for a detoxifying experience. The hotel provides a 24-hour airport shuttle service, making it convenient for travellers. ### Are there any unique spa experiences available in Labuan? > Palm Beach Resort & Spa provides a full-service spa with massages, body treatments, facials, and a sauna. It offers budget-friendly massages in a relaxing beachside setting, allowing guests to enjoy the natural surroundings. > > > While not in Labuan, Malaysia, but in the nearby Labuan Bajo in Indonesia, spas such as Di'a Spa at Ta'aktana Resort offer unique treatments that blend local ingredients with traditional rituals, including aromatic steam rooms, saunas, and plunge pools. This location also features unique Korean-inspired hair treatments by a scent artist. ### How can I save on a spa hotel in Labuan with Expedia? ### Can I cancel my spa 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 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 Medan (MES) to Labuan (LBU) flights ](https://www.expedia.co.uk/lp/flight-routes/malaysia-airlines-from-mes-all-airports-to-labuan/mh/mes/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) - [Malaysia Airlines Phuket (HKT) to Labuan (LBU) flights ](https://www.expedia.co.uk/lp/flight-routes/malaysia-airlines-from-phuket-intl-to-labuan/mh/hkt/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) - [Qatar Airways Larnaca (LCA) to Labuan (LBU) flights ](https://www.expedia.co.uk/lp/flight-routes/qatar-airways-from-larnaca-intl-to-labuan/qr/lca/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 Fukue (FUJ) to Labuan (LBU) ](https://www.expedia.co.uk/lp/flights/fuj/lbu/fukue-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 Ishurdi (IRD) to Labuan (LBU) ](https://www.expedia.co.uk/lp/flights/ird/lbu/ishurdi-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 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 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 Spa Hotels in Labuan on Expedia.com.my ](https://www.expedia.com.my/Labuan-Hotels-SPA-Hotels.0-0-d2023-tSPAHotels.Travel-Guide-Filter-Hotels)