Title: TOP Romantic Hotels in Labuan for 2025 - Labuan Romantic Getaways | 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 Romantic Hotels in Labuan ![price find illustration](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__price_find.svg) ### Change your mind Book hotels with free cancellation ![deals illustration](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) ![bed illustration](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 Romantic Hotels Tonight [22 Sept - 23 Sept](https://www.expedia.co.uk/Hotel-Search?regionId=2023&startDate=2025-09-22&endDate=2025-09-23&adults=2&travelerType=ROMANTIC&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [23 Sept - 24 Sept](https://www.expedia.co.uk/Hotel-Search?regionId=2023&startDate=2025-09-23&endDate=2025-09-24&adults=2&travelerType=ROMANTIC&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) This weekend [26 Sept - 28 Sept](https://www.expedia.co.uk/Hotel-Search?regionId=2023&startDate=2025-09-26&endDate=2025-09-28&adults=2&travelerType=ROMANTIC&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [3 Oct - 5 Oct](https://www.expedia.co.uk/Hotel-Search?regionId=2023&startDate=2025-10-03&endDate=2025-10-05&adults=2&travelerType=ROMANTIC&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Top Labuan Romantic Hotels We don't have any properties that match your exact search [See all properties in Labuan](https://expedia.co.uk/Hotel-Search?startDate=2025-10-06&endDate=2025-10-07®ionId=2023&adults=2) ## Recommended hotels in Labuan ![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) ![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) ![Food and drink](https://images.trvl-media.com/lodging/6000000/5160000/5151900/5151862/80ec813b.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) ### 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" £41 includes taxes & fees 28 Sept - 29 Sept [](https://www.expedia.co.uk/Labuan-Hotels-Palm-Beach-Resort-Spa.h5151862.Hotel-Information) ![Interior](https://images.trvl-media.com/lodging/12000000/11100000/11091100/11091050/68c1775a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Restaurant](https://images.trvl-media.com/lodging/12000000/11100000/11091100/11091050/28bebdc4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Executive Suite | Minibar, in-room safe, desk, iron/ironing board](https://images.trvl-media.com/lodging/12000000/11100000/11091100/11091050/4b31b3ce.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/12000000/11100000/11091100/11091050/32953b2a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Lazenda Hotel Labuan 7.8/10 Good (69) "It is good 3 star hotel, just the allocated room is noisy " £45 includes taxes & fees 26 Sept - 27 Sept [](https://www.expedia.co.uk/Labuan-Hotels-Lazenda-Hotel.h11091050.Hotel-Information) ![Aerial view](https://images.trvl-media.com/lodging/36000000/35090000/35084200/35084140/af613257.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Apartment, 3 Bedrooms | In-room dining](https://images.trvl-media.com/lodging/36000000/35090000/35084200/35084140/aad8380e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/36000000/35090000/35084200/35084140/b876c63f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/36000000/35090000/35084200/35084140/7ba8ec5b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### AZ Hotel & Serviced Apartments Labuan 8.4/10 Very good (20) "quiet.. further way from the night activity. " £39 includes taxes & fees 9 Oct - 10 Oct [](https://www.expedia.co.uk/Labuan-Hotels-AZ-Hotel-Serviced-Apartments.h35084140.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) ![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) ### Tiara Labuan Hotel Labuan 8.0/10 Very good (47) "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." £51 includes taxes & fees 28 Sept - 29 Sept [](https://www.expedia.co.uk/Labuan-Hotels-Tiara-Labuan-Hotel.h11973560.Hotel-Information) ![Superior Room | Desk, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/17000000/16230000/16224800/16224757/dabe4484.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Room | Desk, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/17000000/16230000/16224800/16224757/580d4e98.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property entrance](https://images.trvl-media.com/lodging/17000000/16230000/16224800/16224757/a725ef6c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Bathroom sink](https://images.trvl-media.com/lodging/17000000/16230000/16224800/16224757/badfb28d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Home Hotel Labuan Labuan 8.0/10 Very good (6) "Room is very congested. Few spider on the wall. Toilet not clean." [](https://www.expedia.co.uk/Labuan-Hotels-Home-Hotel-Labuan.h16224757.Hotel-Information) ![Reception](https://images.trvl-media.com/lodging/19000000/18420000/18414300/18414277/7f5d65fd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/19000000/18420000/18414300/18414277/23c2f654.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Room, 1 King Bed | Bathroom | Shower, free toiletries, hair dryer, slippers](https://images.trvl-media.com/lodging/19000000/18420000/18414300/18414277/699293a2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/19000000/18420000/18414300/18414277/6080f373.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Expo Hotel Labuan 7.4/10 Good (9) [](https://www.expedia.co.uk/Labuan-Hotels-Expo-Hotel.h18414277.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) ![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) ![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) ![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 (148) "Classic Malaysian hotel. Good bar and good Curry at “The Living Room”. Very friendly staff." £71 includes taxes & fees 5 Oct - 6 Oct [](https://www.expedia.co.uk/Labuan-Hotels-Dorsett-Grand-Labuan.h46121.Hotel-Information) ![Executive Room | Minibar, in-room safe, desk, iron/ironing board](https://images.trvl-media.com/lodging/16000000/15140000/15138400/15138398/d8c9b572.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Daily buffet breakfast (MYR 25 per person)](https://images.trvl-media.com/lodging/16000000/15140000/15138400/15138398/63a82b1f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Queen | Minibar, in-room safe, desk, iron/ironing board](https://images.trvl-media.com/lodging/16000000/15140000/15138400/15138398/f22cb966.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Twin | View from room](https://images.trvl-media.com/lodging/16000000/15140000/15138400/15138398/a5ad17d4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Aifa Labuan 8.0/10 Very good (152) "Just good and there is room for improvement at the breakfast food quality ." £42 includes taxes & fees 23 Sept - 24 Sept [](https://www.expedia.co.uk/Labuan-Hotels-Hotel-Aifa.h15138398.Hotel-Information) ![Terrace/patio](https://images.trvl-media.com/lodging/22000000/21240000/21233700/21233697/cce83d4f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Interior](https://images.trvl-media.com/lodging/22000000/21240000/21233700/21233697/00f6f549.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Superior Twin Room, 2 Single Beds, Non Smoking | Free minibar, desk, blackout curtains, iron/ironing board](https://images.trvl-media.com/lodging/22000000/21240000/21233700/21233697/76f7688b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Rooftop bar](https://images.trvl-media.com/lodging/22000000/21240000/21233700/21233697/6430601f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Hotel Labuan Point Labuan 8.4/10 Very good (49) "Good customer service" [](https://www.expedia.co.uk/Labuan-Hotels-Hotel-Labuan-Point.h21233697.Hotel-Information) ![Lobby](https://images.trvl-media.com/lodging/103000000/102800000/102791600/102791556/1674179c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/103000000/102800000/102791600/102791556/f562cc70.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Deluxe Double Room, 1 Queen Bed | 1 bedroom, free WiFi, bed sheets](https://images.trvl-media.com/lodging/103000000/102800000/102791600/102791556/d83d24d7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Rooftop terrace](https://images.trvl-media.com/lodging/103000000/102800000/102791600/102791556/8a9dd7fb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Capital O 89344 Labuan Avenue Hotel Labuan 7.4/10 Good (3) "bathroom leaking and no drinking water supply unless we need do the refilling and noise from other room " £33 includes taxes & fees 13 Oct - 14 Oct [](https://www.expedia.co.uk/Labuan-Hotels-Capital-O-89344-Labuan-Avenue-Hotel.h102791556.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-10-06&endDate=2025-10-07®ionId=2023&adults=2&travelerType=romantic&sort=RECOMMENDED&openPlayBack=true) ## Find out more about Labuan ### Labuan attractions for couples Labuan, the charming island in Malaysia's Federal Territory, offers a delightful mix of cultural experiences and natural beauty, making it a perfect destination for discerning travellers. Begin your exploration at the Labuan War Cemetery, a poignant tribute to World War II, where you can reflect on history amidst beautifully manicured gardens. Then, venture to the Labuan Marine Park, where snorkelling and scuba diving unveil vibrant coral reefs and diverse marine life, perfect for underwater adventurers. Don't miss the chance to visit the Labuan Financial Park, which boasts a unique blend of modern architecture and local culture, with shops and eateries that offer a taste of the island's culinary delights. For a touch of relaxation, the sun-kissed beaches of Layang-Layang Island are ideal for families, featuring soft sands and clear waters perfect for swimming. After a day of exploration, consider staying in the Labuan Town area, where you’ll find top hotels like the Dorsett Grand Labuan, known for its attentive service and convenient location. Here, you can unwind in luxurious rooms, indulge in delicious dining options, and easily access local attractions, ensuring a memorable stay that caters to your every need. ### Find the best romantic hotels in Labuan For couples seeking a romantic escape in Labuan, Malaysia, these charming hotels offer intimate atmospheres and delightful amenities to enhance your stay together. [Dorsett Grand Labuan](https://www.expedia.co.uk/Labuan-Hotels-Dorsett-Grand-Labuan.h46121.Hotel-Information) - **Why it's great for a couples retreat:** Ideal for a romantic getaway, the Dorsett Grand Labuan offers a luxurious retreat with a guest review rating of 8.2. Couples will love the relaxing outdoor pool and the soothing hot tub, perfect for unwinding after a day of exploring. The hotel also features a delightful terrace where guests can enjoy quiet moments together, along with elegant rooms adorned with premium bedding and plush bathrobes for added comfort. - **Other amenities:** Additional amenities include 24-hour room service for intimate dining experiences, a fully equipped fitness centre, and a concierge service to assist with romantic plans and excursions. Guests can indulge in complimentary toiletries and enjoy the convenience of self-parking. With balconies in many rooms, the hotel ensures the perfect setting for enjoying the stunning surroundings together. - **Nearby attractions:** Financial Park - 0.1 km, Labuan Museum - 0.4 km, An'Nur Jamek Mosque - 1.2 km [Hotel Aifa](https://www.expedia.co.uk/Labuan-Hotels-Hotel-Aifa.h15138398.Hotel-Information) - **Why it's great for a couples retreat:** The Hotel Aifa is a charming choice for couples looking for a comfortable and romantic stay, a solid review rating of 8.0. Guests can enjoy serene sea views from their rooms, creating a picturesque backdrop for a romantic escape. The hotel offers daily housekeeping and complimentary toiletries to enhance the experience, making it a convenient choice for couples who want to relax and enjoy each other's company. - **Other amenities:** Additional features include air conditioning for a comfortable stay, along with self-parking options. The hotel also provides cribs free of charge, perfect for those planning a family-friendly romantic getaway. With its welcoming atmosphere and thoughtful amenities, Hotel Aifa is sure to create lasting memories for couples. - **Nearby attractions:** Financial Park - 1.4 km, Labuan Museum - 0.5 km, An'Nur Jamek Mosque - 1.2 km [Palm Beach Resort & Spa](https://www.expedia.co.uk/Labuan-Hotels-Palm-Beach-Resort-Spa.h5151862.Hotel-Information) - **Why it's great for a couples retreat:** For couples seeking a beachside retreat, the Palm Beach Resort & Spa is an ideal destination with a rating of 7.6. This resort offers a stunning outdoor pool and a private beach area, perfect for sun-soaked days and romantic strolls. Guests can indulge in relaxing spa treatments, including manicures and pedicures, making it a perfect spot for unwinding together after a day of adventure. - **Other amenities:** Additional amenities include an onsite bar, beach towels, and sun loungers for lazy beach days. With air conditioning and a range of body treatments available, couples can enjoy both comfort and luxury. The resort also features an airport shuttle for easy access, ensuring a smooth start to your romantic getaway. - **Nearby attractions:** Labuan Bird Park - 1.4 km, Chimney of Labuan - 1.6 km, Surrender Point - 8.6 km ## Top Labuan Hotel Reviews ![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 ### Searching for romantic hotels in Labuan? > Are you and your partner looking for a romantic getaway? Our guests also enjoy Labuan for its bars and seaside. You might consider checking out some of the nearby sights and attractions such as Financial Park, Labuan International Sea Sport Complex or Labuan Golf Club. If you'd like to stay close to a certain attraction, you can sort by neighbourhood or distance to top landmarks, so you'll be able to see everything on your list. ### When is the best time of year for a romantic getaway to Labuan? > If you're hoping to get lost in the rain on your romantic getaway, take a look at these details about year-round temperatures in Labuan: 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. ### What is there to do in Labuan? > There's nothing better than seeing a new destination with your sweetheart, so consider checking out all that Labuan has to offer. If you and your partner are interested in sampling the area's cuisine, you'll enjoy Labuan for its bars. A visit to Financial Park, Labuan International Sea Sport Complex or Labuan Golf Club might be just the ticket when you're checking out the sights. ### What's the best way to get to Labuan and around town during my romantic getaway? > This information about transportation options in Labuan might help your romantic trip go off without a hitch: The closest major airport is in Labuan (LBU), located 1.6 mi (2.5 km) from the city centre. If you'd like to venture out around the area, you may want to rent a car for your trip. ## 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 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 Biarritz (BIQ) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/biq/lbu/biarritz-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 Bournemouth (BOH) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/boh/lbu/bournemouth-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 Kuantan (KUA) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/kua/lbu/kuantan-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 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 Pinehurst (SOP) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/sop/lbu/pinehurst-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 Tampa (TPA) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/tpa/lbu/tampa-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 Romantic Hotels in Labuan on Expedia.com.my](https://www.expedia.com.my/Labuan-Hotels-Romantic-Hotels.0-0-d2023-tRomanticHotels.Travel-Guide-Filter-Hotels)