Title: TOP Labuan Beach Resorts for 2025 - Hotels on the Beach 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) ![](https://mediaim.expedia.com/destination/1/f4ada15804d061db4e26914e0f6083e2.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # Find Beach Resorts 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 Beach Resorts & Hotels Tonight [4 Nov - 5 Nov](https://www.expedia.co.uk/Hotel-Search?regionId=2023&startDate=2025-11-04&endDate=2025-11-05&adults=2&amenities=BEACH&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=beach) Tomorrow [5 Nov - 6 Nov](https://www.expedia.co.uk/Hotel-Search?regionId=2023&startDate=2025-11-05&endDate=2025-11-06&adults=2&amenities=BEACH&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=beach) This 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=BEACH&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=beach) Next weekend [14 Nov - 16 Nov](https://www.expedia.co.uk/Hotel-Search?regionId=2023&startDate=2025-11-14&endDate=2025-11-16&adults=2&amenities=BEACH&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true&travelerType=beach) ## Top Labuan Beach Resorts & Hotels ![Outdoor pool, open 7:00 AM to 7:00 PM, pool umbrellas, pool loungers](https://images.trvl-media.com/lodging/1000000/50000/46200/46121/b13d5d79.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![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 £77 includes taxes & fees 23 Nov - 24 Nov [](https://www.expedia.co.uk/Labuan-Hotels-Dorsett-Grand-Labuan.h46121.Hotel-Information) ![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) ![Exterior](https://images.trvl-media.com/lodging/6000000/5160000/5151900/5151862/c597c71e.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) ![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) ### 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) ![Gym](https://images.trvl-media.com/lodging/12000000/11980000/11973600/11973560/633e7ad1.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 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 17 Nov - 18 Nov [](https://www.expedia.co.uk/Labuan-Hotels-Tiara-Labuan-Hotel.h11973560.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) ![3 bedrooms, in-room safe, individually decorated, individually furnished](https://images.trvl-media.com/lodging/36000000/35090000/35084200/35084140/4a200ba8.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) ![Reception](https://images.trvl-media.com/lodging/36000000/35090000/35084200/35084140/b876c63f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### AZ Hotel & Serviced Apartments Labuan 8.4/10 Very good (21) "Clean room , walkable to town and nearby restaurants/cafe" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) latiffa aini £40 includes taxes & fees 14 Nov - 15 Nov [](https://www.expedia.co.uk/Labuan-Hotels-AZ-Hotel-Serviced-Apartments.h35084140.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-18&endDate=2025-11-19®ionId=2023&adults=2&travelerType=beach&sort=RECOMMENDED&openPlayBack=true) ## Find out more about Labuan ### Labuan and its attractions for beach lovers Labuan, a hidden gem in Malaysia's Federal Territory, offers a delightful array of beachside experiences that cater to discerning travellers. Begin your adventure at the idyllic Layang-Layang Beach, where soft sands and crystal-clear waters create the perfect backdrop for a family day out. Enjoy the thrill of water sports such as jet skiing and parasailing, or simply relax under the sun with a good book. Next, explore the serene An'Nur Jamek Mosque, which boasts stunning architecture set against a picturesque coastal view, ideal for those family photos. For a touch of history, visit the Labuan Marine Museum, which showcases the rich maritime heritage of the island and is a great educational stop for children. Don’t miss the chance to snorkel at the nearby coral reefs, filled with vibrant marine life, perfect for adventurous families seeking a unique underwater experience. The lively area around the beach is dotted with quality hotels, such as the luxurious Palm Beach Resort, where attentive service and comfortable amenities await, ensuring your family feels pampered throughout your stay. With the beach just a stone's throw away, you can easily dip into the ocean for a sunset swim or indulge in beachside dining, making Labuan an unforgettable coastal escape. ### Find the best beach hotels and resorts in Labuan For beach enthusiasts planning a visit to Labuan, these stunning hotels offer the perfect blend of sun, sand, and relaxation. Each hotel provides exceptional beach amenities, ensuring an unforgettable seaside escape. [AZ Hotel & Serviced Apartments](https://www.expedia.co.uk/Labuan-Hotels-AZ-Hotel-Serviced-Apartments.h35084140.Hotel-Information) - **Why it's great for the ultimate beach vacation spot:** With an excellent review rating of 8.6, AZ Hotel & Serviced Apartments is an excellent choice for beach goers. While located near the beach, it offers a complimentary beach shuttle to ensure guests can easily access sandy shores. Perfect for relaxation, the hotel provides a comfortable atmosphere paired with essential beach amenities. - **Other amenities:** The hotel features a fitness facility available 24 hours, along with spacious serviced apartments equipped with kitchenettes for added convenience. Guests can enjoy self-parking options, including secured and covered parking. The hotel also offers airport transportation and daily housekeeping, ensuring a straightforward experience. Guests will appreciate the onsite shopping mall and nearby outlets for a bit of retail therapy. - **Nearby attractions:** Financial Park - 1.4 km, Labuan Museum - 1 km, An'Nur Jamek Mosque - 0.5 km [Palm Beach Resort & Spa](https://www.expedia.co.uk/Labuan-Hotels-Palm-Beach-Resort-Spa.h5151862.Hotel-Information) - **Why it's great for the ultimate beach vacation spot:** Perfectly situated for beach lovers, Palm Beach Resort & Spa boasts a solid guest review rating of 7.6. With direct access to a private beach, guests can enjoy sun loungers, beach umbrellas, and a vibrant beach bar, making it an ideal spot to unwind and soak up the sun. The resort also provides beach volleyball for those looking to stay active during their getaway. - **Other amenities:** Beyond its beach offerings, the resort features a luxurious spa with a full-service menu, outdoor swimming pool, and a swim-up bar for refreshing drinks. Guests can indulge in various treatments including manicures, pedicures, and aromatherapy. Additional conveniences include free self-parking, daily housekeeping, and a 24-hour airport shuttle for seamless travel. Families will appreciate the playground and complimentary rollaway beds for extra comfort. - **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](//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) ![Lazenda Hotel](//images.trvl-media.com/lodging/12000000/11100000/11091100/11091050/68c1775a_y.jpg) ### Lazenda Hotel 10/10 Excellent "a bit noisy from surrounding entertainment places" [](https://expedia.co.uk/Labuan-Hotels-Lazenda-Hotel.h11091050.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 the best beach hotels in Labuan? > Some of the best beach hotels in Labuan include [Palm Beach Resort & Spa](https://www.expedia.co.uk/Labuan-Hotels-Palm-Beach-Resort-Spa.h5151862.Hotel-Information), [Tiara Labuan Hotel](https://www.expedia.co.uk/Labuan-Hotels-Tiara-Labuan-Hotel.h11973560.Hotel-Information), and [AZ Hotel & Serviced Apartments](https://www.expedia.co.uk/Labuan-Hotels-AZ-Hotel-Serviced-Apartments.h35084140.Hotel-Information). > > > > The 3.5-star Palm Beach Resort & Spa, with a 7.6 rating, offers a private beach on site, along with an outdoor pool and a swim-up bar. Guests can also enjoy sea views from their rooms. > > > > Tiara Labuan Hotel, a 4-star property with an 8.0 rating, features an outdoor pool with poolside loungers and a poolside bar. Some rooms offer a partial ocean view, and guests have commented on the large size of the rooms. > > > > For those prioritising proximity, the 3.5-star AZ Hotel & Serviced Apartments, rated 8.4, is located near the beach. It also provides a free 24-hour airport shuttle service and complimentary self-parking. ### How much does a beach hotel in Labuan cost? > Prices for beach hotels in Labuan vary, but you can find a great deal from £40 on Expedia. You're likely to find lower rates if you're travelling during the off-peak season or mid-week. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for our cheapest rates. ### Which Labuan hotels are near the best beaches? > For hotels near the best beaches in Labuan, consider [Palm Beach Resort & Spa](https://www.expedia.co.uk/Labuan-Hotels-Palm-Beach-Resort-Spa.h5151862.Hotel-Information), [Tiara Labuan Hotel](https://www.expedia.co.uk/Labuan-Hotels-Tiara-Labuan-Hotel.h11973560.Hotel-Information), or [AZ Hotel & Serviced Apartments](https://www.expedia.co.uk/Labuan-Hotels-AZ-Hotel-Serviced-Apartments.h35084140.Hotel-Information). > > > > The 3.5-star Palm Beach Resort & Spa, with a 7.6 rating, boasts a private beach on site, along with sea views and an outdoor pool with sun loungers and a swim-up bar. > > > > Tiara Labuan Hotel, a 4-star property rated 8.0, offers partial ocean views and features an outdoor pool with a poolside bar and sun loungers. Customers often mention the spacious rooms. > > > > The 3.5-star AZ Hotel & Serviced Apartments, with an 8.4 rating, is located near a beach and provides free airport transportation and free self-parking. ### Which beach hotels in Labuan are good for families? > For families looking for beach hotels in Labuan, consider [Palm Beach Resort & Spa](https://www.expedia.co.uk/Labuan-Hotels-Palm-Beach-Resort-Spa.h5151862.Hotel-Information), [Tiara Labuan Hotel](https://www.expedia.co.uk/Labuan-Hotels-Tiara-Labuan-Hotel.h11973560.Hotel-Information), or [AZ Hotel & Serviced Apartments](https://www.expedia.co.uk/Labuan-Hotels-AZ-Hotel-Serviced-Apartments.h35084140.Hotel-Information). > > > > The 3.5-star Palm Beach Resort & Spa, with a 7.6 rating, offers a private beach on site along with a beachfront view. It also features an outdoor pool with sun loungers and a swim-up bar, which can be convenient for families. > > > > Tiara Labuan Hotel, a 4-star property with an 8.0 rating, provides an outdoor pool with poolside bar and sun loungers. Reviewers often mention that the rooms are large, which can be beneficial for families needing more space. > > > > For a slightly different option, the 3.5-star AZ Hotel & Serviced Apartments, rated 8.4 by guests, is located near a beach and offers free self-parking and a free 24-hour airport shuttle. ### What are the best Labuan hotels with ocean views? > For hotels in Labuan that offer ocean views, consider the [Palm Beach Resort & Spa](https://www.expedia.co.uk/Labuan-Hotels-Palm-Beach-Resort-Spa.h5151862.Hotel-Information) and [Tiara Labuan Hotel](https://www.expedia.co.uk/Labuan-Hotels-Tiara-Labuan-Hotel.h11973560.Hotel-Information). > > > > The 3.5-star Palm Beach Resort & Spa, with a 7.6 rating, boasts a private beach and sea views from its rooms. It also features an outdoor pool with sun loungers and a swim-up bar. > > > > The 4-star Tiara Labuan Hotel, rated 8.0, provides partial ocean views and includes an outdoor pool with poolside sun loungers and a poolside bar. Guests frequently comment on the size of the rooms. ### What are the top-rated beach hotels in Labuan with a pool? > For top-rated beach hotels in Labuan with a pool, consider the [Palm Beach Resort & Spa](https://www.expedia.co.uk/Labuan-Hotels-Palm-Beach-Resort-Spa.h5151862.Hotel-Information) and the [Tiara Labuan Hotel](https://www.expedia.co.uk/Labuan-Hotels-Tiara-Labuan-Hotel.h11973560.Hotel-Information). > > > > The 3.5-star Palm Beach Resort & Spa, with a 7.6 rating, offers a private beach and sea views. It also features an outdoor pool with sun loungers and a swim-up bar, as well as a children's pool. > > > > The 4-star Tiara Labuan Hotel, rated 8.0 by guests, has an outdoor pool with a poolside bar and sun loungers. Many rooms offer partial ocean views, and customers frequently mention the spacious rooms. ### Which beach hotels in Labuan are good for couples? > For couples looking for a beach hotel in Labuan, [AZ Hotel & Serviced Apartments](https://www.expedia.co.uk/Labuan-Hotels-AZ-Hotel-Serviced-Apartments.h35084140.Hotel-Information) is a suitable option. > > > > This 3.5-star hotel, with an 8.4 rating, is located near the beach. It offers convenient amenities such as a 24-hour free airport shuttle and free self-parking, making arrival and departure stress-free. Guests can also enjoy free WiFi during their stay. ### Which area of Labuan is best to stay in for beaches? > The best area to stay in Labuan for beaches is the western coast, particularly around Layang-Layangan Beach and the areas north and south of it. > > > > Layang-Layangan Beach is Labuan's most well-known beach, offering a long stretch of sand great for relaxing and enjoying the sunset. It's a peaceful area, ideal for those looking for a quiet escape. You'll find a few local eateries nearby serving fresh seafood. > > > > For couples seeking a tranquil beach holiday, staying in one of the resorts located directly on this western coastline would be an excellent choice. ### Which top beach hotels in Labuan offer water sport activities? > For top beach hotels in Labuan that offer water sport activities, consider the [Palm Beach Resort & Spa](https://www.expedia.co.uk/Labuan-Hotels-Palm-Beach-Resort-Spa.h5151862.Hotel-Information) and the [Tiara Labuan Hotel](https://www.expedia.co.uk/Labuan-Hotels-Tiara-Labuan-Hotel.h11973560.Hotel-Information). > > > > The 3.5-star Palm Beach Resort & Spa, with a 7.6 rating, provides direct beach access and boasts sea views from its rooms. Guests can enjoy scuba diving nearby. The resort also features an outdoor pool with sun loungers and a swim-up bar. > > > > The 4-star Tiara Labuan Hotel, rated 8.0 by guests, offers partial ocean views and has snorkeling available nearby. This hotel also has an outdoor pool, complete with sun loungers and a poolside bar. ### How can I save on a beach hotel in Labuan with Expedia? > [One Key™](https://www.expedia.co.uk/welcome-one-key) —Expedia's free travel rewards programme—gives you instant access to perks and Member Prices on Labuan beach hotels. Plus, you'll earn OneKeyCash™\* on eligible bookings to use on future trips. Typically, booking in advance will help you save on your hotel booking. But, if you're feeling spontaneous, check out the [last-minute deals](https://www.expedia.co.uk/lp/b/vacations/last-minute-deals). > > > > > > > > \*Excludes taxes and fees. OneKeyCash is not redeemable for cash and can only be used on Expedia and other participating brands. ### Is it cheaper to book flights and a beach hotel in Labuan as a package? > Booking a beach hotel and flight package on Expedia can be cheaper than booking flights and hotels separately. Bundling can lead to significant savings, especially for international travel or when booking a beach vacation package well in advance. However, savings vary depending on factors like destination, travel dates, and availability, so it's wise to compare options. With access to over 300,000 hotels worldwide, Expedia makes it easy to build the perfect [travel package](https://www.expedia.co.uk/lp/theme-holidays/beach-holidays). ### Can I cancel my beach hotel reservation on Expedia? > Many Expedia hotel reservations are refundable, provided that you cancel before the hotel's cancellation deadline. This is often within 24-48 hours of your scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. For maximum flexibility, use Expedia's "Fully refundable property" filter during your search to find the right beach hotel in Labuan for you. ## Explore a world of travel with Expedia - Accommodation - Flights - Packages - More ways to book - [5 Star Hotels in Patau-Patau Water Village](https://www.expedia.co.uk/5Star-Patau-Patau-Water-Village-Hotels.s50-0-d6345159.Travel-Guide-Filter-Hotels) - [Hotels near An'Nur Jamek Mosque](https://www.expedia.co.uk/AnNur-Jamek-Mosque-Hotels.0-l553248621532743383-0.Travel-Guide-Filter-Hotels) - [Labuan Federal Territory Hotels](https://www.expedia.co.uk/Destinations-In-Labuan-Federal-Territory.d553248627839524153.Hotel-Destinations) - [Hotels near Labuan](https://www.expedia.co.uk/Labuan-Airport-Hotels.0-aLBU-0.Travel-Guide-Filter-Hotels) - [Patau-Patau Water Village Hotels](https://www.expedia.co.uk/Patau-Patau-Water-Village-Hotels.d6345159.Travel-Guide-Hotels) - [Oyo Rooms Hotels in Victoria](https://www.expedia.co.uk/Victoria-Hotels-OYO-Rooms.0-0-d3000003567--bOYORooms.Travel-Guide-Filter-Hotels) - [Victoria Hotels](https://www.expedia.co.uk/Victoria-Hotels.d3000003567.Travel-Guide-Hotels) - [Flights from Labuan](https://www.expedia.co.uk/lp/airports/lbu/flights-from-labuan-airport) - [Airasia Bangkok (DMK) to Labuan (LBU) flights](https://www.expedia.co.uk/lp/flight-routes/airasia-from-don-mueang-intl-to-labuan/ak/dmk/lbu) - [Airasia Bangkok (BKK) to Labuan (LBU) flights](https://www.expedia.co.uk/lp/flight-routes/airasia-from-suvarnabhumi-intl-to-labuan/ak/bkk/lbu) - [Malaysia Airlines 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) - [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 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 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 Nantong (NTG) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/ntg/lbu/nantong-to-labuan) - [Flights from Porbandar (PBD) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/pbd/lbu/porbandar-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 Beach Resorts & Hotels in Labuan on Expedia.com.my](https://www.expedia.com.my/Labuan-Hotels-Beach-Hotels.0-0-d2023-tBeachHotels.Travel-Guide-Filter-Hotels)