Title: Hotels in Patau-Patau Water Village - Best Patau-Patau Water Village Hotels from £18 - Fully Refundable Options - Expedia.co.uk [Holiday Rentals in Patau-Patau Water Village](https://expedia.co.uk/Patau-Patau-Water-Village-Holiday-Rentals.d6345159.Travel-Guide-HolidayRentals)[Patau-Patau Water Village Car Hire](https://expedia.co.uk/Compare-Cheap-Car-Hire-In-Patau-Patau-Water-Village.d6345159.Car-Hire-Guide)[Patau-Patau Water Village Holidays](https://expedia.co.uk/Patau-Patau-Water-Village.d6345159.Holidays-City-Breaks) ![Default HTG hotel image](https://media.expedia.com/media/content/shared/images/travelguides/sem-hotels-tablet.jpg?impolicy=fcrop&w=1200&h=500&q=medium) # Find hotels in Patau-Patau Water Village from £18 - ![](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 prices for these dates Tonight [1 Nov - 2 Nov](https://www.expedia.co.uk/Hotel-Search?regionId=6345159&startDate=2025-11-01&endDate=2025-11-02&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Tomorrow [2 Nov - 3 Nov](https://www.expedia.co.uk/Hotel-Search?regionId=6345159&startDate=2025-11-02&endDate=2025-11-03&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) Next weekend [7 Nov - 9 Nov](https://www.expedia.co.uk/Hotel-Search?regionId=6345159&startDate=2025-11-07&endDate=2025-11-09&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) In two weeks [14 Nov - 16 Nov](https://www.expedia.co.uk/Hotel-Search?regionId=6345159&startDate=2025-11-14&endDate=2025-11-16&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true) ## Top 10 Patau-Patau Water Village hotels and places to stay ![Terrace/patio](https://images.trvl-media.com/lodging/22000000/21240000/21233700/21233697/cce83d4f.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) ![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) ### Hotel Labuan Point Labuan 8.4/10 Very good (49) "Good customer service" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) edward chang [](https://www.expedia.co.uk/Labuan-Hotels-Hotel-Labuan-Point.h21233697.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) ![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) ![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) ### 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 7 Nov - 8 Nov [](https://www.expedia.co.uk/Labuan-Hotels-AZ-Hotel-Serviced-Apartments.h35084140.Hotel-Information) ![Desk, laptop workspace, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/13000000/12720000/12714000/12713960/6a97165c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/13000000/12720000/12714000/12713960/943e0e21.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property entrance](https://images.trvl-media.com/lodging/13000000/12720000/12714000/12713960/064a3e32.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Desk, laptop workspace, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/13000000/12720000/12714000/12713960/a77c56f1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### KL Hotel Labuan 7.2/10 Good (70) "Very clean and greasy service by the staffs " ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) RAJESWARI £18 includes taxes & fees 2 Nov - 3 Nov [](https://www.expedia.co.uk/Labuan-Hotels-KL-Hotel.h12713960.Hotel-Information) ![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) ![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) ![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) ![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) ![Staircase](https://images.trvl-media.com/lodging/1000000/50000/46200/46121/f1b2d0e5.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) ### 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 £78 includes taxes & fees 29 Nov - 30 Nov [](https://www.expedia.co.uk/Labuan-Hotels-Dorsett-Grand-Labuan.h46121.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) ![Combined shower/bathtub, free toiletries, hair dryer, towels](https://images.trvl-media.com/lodging/12000000/11980000/11973600/11973560/bbadfed4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![2 Bedroom Suite | Living room | 32-inch LED TV with satellite channels, TV](https://images.trvl-media.com/lodging/12000000/11980000/11973600/11973560/61e4c556.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### 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) ![Reception hall](https://images.trvl-media.com/lodging/40000000/39010000/39007000/39006968/da9ecd42.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Property entrance](https://images.trvl-media.com/lodging/40000000/39010000/39007000/39006968/1f8ab218.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Standard Twin Room | 1 bedroom, desk, soundproofing, free WiFi](https://images.trvl-media.com/lodging/40000000/39010000/39007000/39006968/e130941e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby sitting area](https://images.trvl-media.com/lodging/40000000/39010000/39007000/39006968/17995e74.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Sara Hotel Labuan 8.2/10 Very good (10) "The building was old, and some facilities were broken (not too serious). But the room was clean, and the staff was kind—good value for the price." ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) Akira £28 includes taxes & fees 2 Nov - 3 Nov [](https://www.expedia.co.uk/Labuan-Hotels-Sara-Hotel.h39006968.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) ![Deluxe Room, 1 King Bed | Premium bedding, desk, iron/ironing board, rollaway beds](https://images.trvl-media.com/lodging/19000000/18420000/18414300/18414277/4db76cfa.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) ![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) "Fix the wifi connection,aircondition.even i turn to 16 degres,still hot" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Anonymous traveller [](https://www.expedia.co.uk/Labuan-Hotels-Expo-Hotel.h18414277.Hotel-Information) ![Property entrance](https://images.trvl-media.com/lodging/14000000/13410000/13400600/13400560/0fada1ce.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Lobby](https://images.trvl-media.com/lodging/14000000/13410000/13400600/13400560/e26d49e7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Staircase](https://images.trvl-media.com/lodging/14000000/13410000/13400600/13400560/641640b8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Family Room | Desk, iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/14000000/13410000/13400600/13400560/8f43bbaf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Micasa Hotel Labuan 6.6/10 (17) "I don't like the room window and the toilet bowl cover not clean" ![United States](https://a.travel-assets.com/egds/marks/flags/us.svg) Anonymous traveller £19 includes taxes & fees 2 Nov - 3 Nov [](https://www.expedia.co.uk/Labuan-Hotels-Micasa-Hotel.h13400560.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) ![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) ![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) ![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) ### Hotel Aifa Labuan 8.0/10 Very good (153) "Alas , hotel feels aged. Breakfast will be better to eat out. " ![Singapore](https://a.travel-assets.com/egds/marks/flags/sg.svg) Raphael [](https://www.expedia.co.uk/Labuan-Hotels-Hotel-Aifa.h15138398.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) ![Bathroom sink](https://images.trvl-media.com/lodging/17000000/16230000/16224800/16224757/badfb28d.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) ### Home Hotel Labuan Labuan 8.0/10 Very good (7) "Room is very congested. Few spider on the wall. Toilet not clean." ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Anonymous traveller [](https://www.expedia.co.uk/Labuan-Hotels-Home-Hotel-Labuan.h16224757.Hotel-Information) ![Reception](https://images.trvl-media.com/lodging/36000000/35740000/35737400/35737354/ee665381.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Exterior](https://images.trvl-media.com/lodging/36000000/35740000/35737400/35737354/6782a0fd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Dining](https://images.trvl-media.com/lodging/36000000/35740000/35737400/35737354/7c7ebe95.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Meeting facility](https://images.trvl-media.com/lodging/36000000/35740000/35737400/35737354/8193b813.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Avida Hotel Labuan 8.0/10 Very good (5) "I think your standard rooms don't worth RM188 per night....they worth around 80-90" ![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg) Anonymous traveller [](https://www.expedia.co.uk/Labuan-Hotels-Avida-Hotel.h35737354.Hotel-Information) ![Basic Double or Twin Room | Free WiFi](https://images.trvl-media.com/lodging/121000000/120760000/120756900/120756881/2cd9cea3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Front of property](https://images.trvl-media.com/lodging/121000000/120760000/120756900/120756881/ed5e9103.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/121000000/120760000/120756900/120756881/5f8a60a1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ![Reception](https://images.trvl-media.com/lodging/121000000/120760000/120756900/120756881/db9fe826.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium) ### Labuan Avenue Hotel Labuan £32 includes taxes & fees 9 Nov - 10 Nov [](https://www.expedia.co.uk/Labuan-Hotels-Labuan-Avenue-Hotel.h120756881.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-15&endDate=2025-11-16®ionId=6345159&adults=2&sort=RECOMMENDED&openPlayBack=true) ![](https://a.travel-assets.com/pricing-claim/sparkle_dark.svg) Save an average of 15% on thousands of hotels when you're signed in [Sign in](https://expedia.co.uk/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2FPatau-Patau-Water-Village-Hotels.d6345159.Travel-Guide-Hotels)[Sign up, it's free](https://expedia.co.uk/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FPatau-Patau-Water-Village-Hotels.d6345159.Travel-Guide-Hotels) ## Top Patau-Patau Water Village Hotel Reviews ![AZ Hotel & Serviced Apartments](//images.trvl-media.com/lodging/36000000/35090000/35084200/35084140/af613257_y.jpg) ### AZ Hotel & Serviced Apartments 10/10 Excellent "Clean room , walkable to town and nearby restaurants/cafe" [](https://expedia.co.uk/Labuan-Hotels-AZ-Hotel-Serviced-Apartments.h35084140.Hotel-Information) ![KL Hotel](//images.trvl-media.com/lodging/13000000/12720000/12714000/12713960/6a97165c_y.jpg) ### KL Hotel 10/10 Excellent "All good but i guess the water heater isn't hot or not working.? Thank you." [](https://expedia.co.uk/Labuan-Hotels-KL-Hotel.h12713960.Hotel-Information) ![Hotel Aifa](//images.trvl-media.com/lodging/16000000/15140000/15138400/15138398/d8c9b572_y.jpg) ### Hotel Aifa 8/10 Good "The Aifa always delivers when it comes to value for money, comfort and quality. The only negative is that the breakfast is actually awful. Such a shame, but it really is that bad. The only thing that looks remotely appetising in is the plastic displays of food!!!!" [](https://expedia.co.uk/Labuan-Hotels-Hotel-Aifa.h15138398.Hotel-Information) ![Capital O 89344 Labuan Avenue Hotel](//images.trvl-media.com/lodging/103000000/102800000/102791600/102791556/1674179c_y.jpg) ### Capital O 89344 Labuan Avenue Hotel 8/10 Good "Stayed through an extended weekend and rested well each night. The linens were clean, though a bit rough. The a/c worked well. The bathroom had a shower stall, toilet and sink. Water pressure was good. And because the a/c worked well, it was nice to have hot showers. There is a big bam sound when power turns on when room key is inserted. It is a rather disconcerting, and takes some getting used to. When other guests are loud in the hallway, their voices come through clearly, but most people were courteous. The public share spaces were clean, comfortable and well maintained. The lobby has comfy seats. There is a long table to take tea and the kitchen has many beautiful cups and mugs along with powdered tea and coffee and couple of lite snacks. Location is super convenient. Very walkable to many places to eat and shop. Would definitely stay again. " [](https://expedia.co.uk/Labuan-Hotels-Capital-O-89344-Labuan-Avenue-Hotel.h102791556.Hotel-Information) ![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) ## More cheap stays in Patau-Patau Water Village ![Home Hotel Labuan](https://images.trvl-media.com/lodging/17000000/16230000/16224800/16224757/dabe4484_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Home Hotel Labuan U0323, Jati Shophouse Phase II, Jalan Mustapha, Labuan [Get rates](https://expedia.co.uk/Hotel-Search?startDate=15%2F11%2F2025&endDate=16%2F11%2F2025&selected=16224757&PinnedHotelID=16224757&HadPinnedHotel=true®ionId=6345159) 8/10 Very Good! (7 reviews) [](https://expedia.co.uk/Labuan-Hotels-Home-Hotel-Labuan.h16224757.Hotel-Information) ![Capital O 89344 Labuan Avenue Hotel](https://images.trvl-media.com/lodging/103000000/102800000/102791600/102791556/1674179c_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Capital O 89344 Labuan Avenue Hotel LOT U0157 & U0158, Jalan Okk, Awang Besar, Labuan, Labuan, Labuan [Get rates](https://expedia.co.uk/Hotel-Search?startDate=15%2F11%2F2025&endDate=16%2F11%2F2025&selected=102791556&PinnedHotelID=102791556&HadPinnedHotel=true®ionId=6345159) 7.4/10 Good! (3 reviews) [](https://expedia.co.uk/Labuan-Hotels-Capital-O-89344-Labuan-Avenue-Hotel.h102791556.Hotel-Information) ![Expo Hotel](https://images.trvl-media.com/lodging/19000000/18420000/18414300/18414277/7f5d65fd_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Expo Hotel U0309, Jati Shophouse Phase 1, Jalan Tun Mustapha, Labuan [Get rates](https://expedia.co.uk/Hotel-Search?startDate=15%2F11%2F2025&endDate=16%2F11%2F2025&selected=18414277&PinnedHotelID=18414277&HadPinnedHotel=true®ionId=6345159) [](https://expedia.co.uk/Labuan-Hotels-Expo-Hotel.h18414277.Hotel-Information) ![Sara Hotel](https://images.trvl-media.com/lodging/40000000/39010000/39007000/39006968/da9ecd42_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Sara Hotel Jalan Dewan, Pusat Bandar, Labuan, Labuan £28 2 Nov - 3 Nov includes taxes & fees 8.2/10 Very Good! (10 reviews) [](https://expedia.co.uk/Labuan-Hotels-Sara-Hotel.h39006968.Hotel-Information) ![Super OYO 969 Hotel Pantai View](https://images.trvl-media.com/lodging/37000000/36390000/36380900/36380887/6b61429e_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Super OYO 969 Hotel Pantai View U0068 & U0069, Jalan Okk Awang Besar, Victoria, Labuan, Labuan [Get rates](https://expedia.co.uk/Hotel-Search?startDate=15%2F11%2F2025&endDate=16%2F11%2F2025&selected=36380887&PinnedHotelID=36380887&HadPinnedHotel=true®ionId=6345159) [](https://expedia.co.uk/Labuan-Hotels-OYO-969-Hotel-Pantai-View.h36380887.Hotel-Information) ![Red Tomato Hotel](https://images.trvl-media.com/lodging/28000000/27050000/27049100/27049099/0efb397d_y.jpg?impolicy=resizecrop&rw=402&ra=fit) ### Red Tomato Hotel Jalan Bunga Mawar, Labuan, Wilayah Persekutuan Labuan [Get rates](https://expedia.co.uk/Hotel-Search?startDate=15%2F11%2F2025&endDate=16%2F11%2F2025&selected=27049099&PinnedHotelID=27049099&HadPinnedHotel=true®ionId=6345159) [](https://expedia.co.uk/Labuan-Hotels-Red-Tomato-Hotel.h27049099.Hotel-Information) ## Hotels in Patau-Patau Water Village with star rating ![5 Star Hotels](https://images.trvl-media.com/lodging/1000000/50000/46200/46121/b13d5d79_w.jpg) 5 Star Hotels 1 properties [](https://expedia.co.uk/5Star-Patau-Patau-Water-Village-Hotels.s50-0-d6345159.Travel-Guide-Filter-Hotels) ## Find out more about Patau-Patau Water Village ### Top reasons to visit Patau-Patau Water Village - **Unique Cultural Experience:** Immerse yourself in the vibrant lifestyle of the local community, exploring traditional stilt houses and engaging with friendly residents. - **Delicious Local Cuisine:** Savour authentic dishes that reflect the rich culinary heritage of Labuan. - **Stunning Beaches:** Relax at picturesque Layang Beach, enjoying the serene atmosphere and beautiful surroundings. - **Historic Attractions:** Visit nearby mosques and art museums to further enrich your cultural journey. - **Charming Accommodations:** Choose from traditional homestays to modern hotels, offering warm hospitality and local charm. ### Find great hotels near Patau-Patau Water Village Experience the charm of Patau-Patau Water Village with a range of delightful hotel accommodations. From traditional homestays in kampung air to modern hotels, there’s something for every traveller. Enjoy the unique atmosphere, ample parking facilities, and warm hospitality that makes this destination truly special. Discover the perfect base for your adventures in Labuan, where comfort meets local culture. - **[Hotel Aifa:](https://www.expedia.co.uk/Labuan-Hotels-Hotel-Aifa.h15138398.Hotel-Information)** Offering a blend of comfort and convenience, Hotel Aifa is a charming 3-star property located 373m from Patau-Patau Water Village. This hotel features a variety of dining options, including a restaurant serving breakfast and dinner daily, perfect for families. Guests can unwind with entertainment amenities such as satellite TV and plasma screens in their rooms, ensuring a relaxing stay after a day of exploration. With its welcoming atmosphere and diverse amenities, Hotel Aifa is an excellent choice for travellers seeking a homely retreat. - **[Super OYO 969 Hotel Pantai View:](https://www.expedia.co.uk/Labuan-Hotels-OYO-969-Hotel-Pantai-View.h36380887.Hotel-Information)** Located only 311m from Patau-Patau Water Village, Super OYO 969 Hotel Pantai View provides a comfortable and accessible lodging experience. This hotel is well-suited for budget-conscious travellers, offering a clean and inviting environment. Entertainment options include LCD televisions in the rooms, allowing guests to enjoy their favourite shows during downtime. The hotel's proximity to local attractions makes it an ideal base for those looking to explore the beautiful surroundings of Labuan while enjoying a straightforward stay. - **[Home Hotel Labuan:](https://www.expedia.co.uk/Labuan-Hotels-Home-Hotel-Labuan.h16224757.Hotel-Information)** Just 373m from Patau-Patau Water Village, Home Hotel Labuan combines comfort with a friendly atmosphere. This hotel features a range of entertainment options, including LCD and satellite televisions, ensuring guests have plenty to enjoy during their stay. The welcoming staff and cosy rooms create a perfect environment for relaxation after a day of adventure. Whether you're travelling for business or leisure, Home Hotel Labuan provides a convenient and pleasant experience in the heart of Labuan. ### Where to stay near Patau-Patau Water Village Discover the charm of Patau-Patau Water Village, where cultural immersion meets serene relaxation. Stroll through the vibrant Labuan Town, rich in history and local cuisine, or unwind at the picturesque Layang Beach. Experience the unique atmosphere of this water village, where friendly locals welcome you to explore the tranquil waters and enjoy the beauty of Labuan Island. Whether you're seeking adventure or a peaceful retreat, this destination promises an unforgettable experience. - **[Labuan:](https://www.expedia.co.uk/Labuan-Hotels.d2023.Travel-Guide-Hotels)** Situated a mere 435m from Patau-Patau Water Village, Labuan is a bustling city that offers a delightful fusion of urban charm and outdoor adventures. Visitors flock here year-round, with peak arrival times in April, July, and September. Labuan caters to a variety of interests, including family outings, city explorations, and outdoor activities. Notable highlights include shopping at local centres, playing a round of golf at its impressive courses, and enjoying the nearby beaches. Additionally, the city is home to cultural landmarks such as museums and a sports stadium, making it an ideal spot for both recreation and learning. - **[Victoria:](https://www.expedia.co.uk/Victoria-Hotels.d3000003567.Travel-Guide-Hotels)** Located just 311m from Patau-Patau Water Village, Victoria is a quaint village that captivates visitors with its blend of business and leisure activities. The village sees a consistent flow of tourists, particularly peaking in September and during the festive months of December to January. Here, one can enjoy leisurely walks and discover local shopping centres, making it a great family-friendly destination. Victoria is also known for its marina, picturesque islands, and fascinating museums, providing a rich tapestry of experiences for those looking to explore both the natural and cultural offerings. - **[Jawa:](https://www.expedia.co.uk/Jawa-Hotels.d553248635976385979.Travel-Guide-Hotels)** Positioned 1.2km from Patau-Patau Water Village, the tranquil village of Jawa is a serene escape for beach lovers and nature enthusiasts alike. Although traveller numbers fluctuate, peaks occur in July, August, and October. The village is renowned for its stunning beaches, offering a perfect setting for relaxation and sunbathing. While less commercial than Labuan and Victoria, Jawa provides a peaceful atmosphere, allowing visitors to unwind and enjoy the natural beauty of the coastal landscape. ### Things to do near Patau-Patau Water Village Patau-Patau Water Village offers a unique cultural experience for visitors, showcasing the vibrant lifestyle of the local community. Explore traditional stilt houses, savour authentic local cuisine, and immerse yourself in the rich heritage of Labuan. Engage with friendly residents to learn about their customs and traditions, making for a truly memorable vacation experience in this charming water village. **Shopping** Patau-Patau Water Village offers a charming shopping experience with local craft stalls and souvenir shops, perfect for picking up unique gifts. If you're up for a drive, visit the Labuan Mall, about 9.3km away, for a wider selection of shops and dining options. **Recreation** Enjoy a round of golf at [Labuan Golf Club](https://www.expedia.co.uk/Labuan-Golf-Club-Hotels.0-l6208477-0.Travel-Guide-Filter-Hotels), where you can soak in the outdoor sports atmosphere while perfecting your swing. Alternatively, head to the Labuan International Sea Sport Complex for an invigorating experience with various water sports in a lively setting. **Adventure** In Patau-Patau Water Village, explore the vibrant stilt houses on a kayak, immersing yourself in local culture. Experience a thrilling boat ride to nearby islands, where snorkelling reveals colourful marine life, or savour authentic Malaysian cuisine at waterfront eateries, all while enjoying breathtaking views of the sunset. **Nightlife** Experience the vibrant nightlife at Patau-Patau Water Village with its lively atmosphere. Enjoy a meal at local eateries offering fresh seafood, then unwind at a waterfront café with stunning views. Don’t miss the cultural performances showcasing traditional dance and music, creating an unforgettable evening. ### Booking tips and Expedia advantages for Patau-Patau Water Village To save money on your trip to Patau-Patau Water Village, consider visiting between May to June or September when prices are lower. Aim to book your stay on a Saturday, as it tends to be the least expensive day. Use Expedia’s search tool to compare room rates and filter options by budget and location. For further savings, consider booking a package deal that combines your accommodation with flights and activities. Finally, explore the village on foot to save on public transport costs while enjoying the scenic views. - **The most and least expensive months on average to stay in a hotel:** The cheapest months to stay in Patau-Patau Water Village are May to June and September, where the prices are slightly lower. This is in comparison to February to April, where prices are slightly higher. - **The most and least expensive days on average to stay in a hotel:** The least expensive day to stay in Patau-Patau Water Village is Saturday. The most expensive day to stay in Patau-Patau Water Village is Wednesday. - **Find cheap hotels on Expedia:** Utilise Expedia’s search tool to refine your preferences, such as your budget, preferred location, and the type of accommodation you desire. To discover the best prices and offers, arrange the price filter from lowest to highest. - **Consider bundling your trip:** You can potentially save money by combining your hotel reservation at Patau-Patau Water Village with your flights and activities by opting for an Expedia package. ### Find the best attractions near Patau-Patau Water Village Patau-Patau Water Village is an ideal destination for culture-themed vacations, offering visitors an array of attractions such as mosques, beautiful beaches, and art museums. This vibrant locale caters to those seeking cultural enrichment, romantic experiences, and leisure by the sea. While exploring, consider visiting nearby attractions to fully immerse yourself in the local culture and charm of the area. - **[An'Nur Jamek Mosque:](https://www.expedia.co.uk/AnNur-Jamek-Mosque-Hotels.0-l553248621532743383-0.Travel-Guide-Filter-Hotels)** Located just 621m from Patau-Patau Water Village, this mosque showcases stunning Islamic architecture and serene surroundings, offering a peaceful retreat for visitors. The cultural vibes make it a significant place to learn about the local Islamic heritage. - **Labuan Museum:** Situated 435m away, Labuan Museum offers a fascinating insight into the region's history and culture through its diverse art collections. The museum’s displays reflect the rich heritage of Labuan and its people, making it a must-visit for culture enthusiasts. - **Tiara Beach:** A delightful beach located 1.2km from the water village, Tiara Beach is perfect for sunbathing and enjoying the gentle sea breeze. The beach vibes create a relaxing atmosphere, ideal for unwinding amidst beautiful natural surroundings. ### Best time to go to Patau-Patau Water Village The best time to visit Patau-Patau Water Village can depend on the weather and when visitor numbers rise and fall. The hottest average temperature in Patau-Patau Water Village falls in May, when visitor numbers are average and weather is mostly sunny with moderate rain. The coolest average temperature in Patau-Patau Water Village falls in January, visitor numbers are average and weather is mostly cloudy with moderate rain. | **![calendar](https://forever.travel-assets.com/flex/flexmanager/images/2024/03/04/calendar.png)Calendar Month** | **![temperature](https://forever.travel-assets.com/flex/flexmanager/images/2024/03/04/weather__hot.png)Temperature** | **![rain](https://forever.travel-assets.com/flex/flexmanager/images/2024/03/04/weather__rain.png)Precipitation** | **![mostly](https://forever.travel-assets.com/flex/flexmanager/images/2024/05/21/weather__day_mostly_cloudy.png)Cloudiness** | **![occupation](https://forever.travel-assets.com/flex/flexmanager/images/2024/10/29/peoplebex.png)Occupancy** | **![price](https://forever.travel-assets.com/flex/flexmanager/images/2024/10/29/currency_dollar.png)Pricing** | | --- | --- | --- | --- | --- | --- | | January | 77.9°F (25.5°C) | Moderate Rain | Mostly Cloudy | Average | Average | | February | 78.1°F (25.6°C) | Light Rain | Mostly Sunny | Slightly Low | Slightly High | | March | 78.6°F (25.9°C) | Light Rain | Mostly Sunny | Average | Slightly High | | April | 79.3°F (26.3°C) | Moderate Rain | Mostly Sunny | Average | Slightly High | | May | 80.1°F (26.7°C) | Moderate Rain | Mostly Sunny | Average | Average | | June | 79.7°F (26.5°C) | Moderate Rain | Mostly Sunny | Slightly Low | Slightly Low | | July | 79.3°F (26.3°C) | Moderate Rain | Mostly Sunny | Average | Average | | August | 79.7°F (26.5°C) | Moderate Rain | Mostly Sunny | Slightly High | Slightly Low | | September | 79.2°F (26.2°C) | Moderate Rain | Mostly Sunny | Slightly High | Slightly Low | | October | 78.8°F (26.0°C) | Moderate Rain | Mostly Cloudy | Slightly High | Average | | November | 78.4°F (25.8°C) | Frequent Rain | Mostly Cloudy | Average | Average | | December | 78.4°F (25.8°C) | Frequent Rain | Mostly Cloudy | Average | Average | ### The nearest major airports for your trip to Patau-Patau Water Village When visiting Patau-Patau Water Village in Labuan, Malaysia, you can fly into Labuan Airport ([LBU](https://www.expedia.co.uk/Labuan-Airport-Hotels.0-aLBU-0.Travel-Guide-Filter-Hotels)), located 1.2km away. Excellent hotel options nearby include the 5-star [Dorsett Grand Labuan](https://www.expedia.co.uk/Labuan-Hotels-Dorsett-Grand-Labuan.h46121.Hotel-Information) and the 4-star [Tiara Labuan Hotel](https://www.expedia.co.uk/Labuan-Hotels-Tiara-Labuan-Hotel.h11973560.Hotel-Information), both just 621m from the airport, offering convenient transport services. For a more relaxed stay, [Palm Beach Resort & Spa](https://www.expedia.co.uk/Labuan-Hotels-Palm-Beach-Resort-Spa.h5151862.Hotel-Information) is a 3.5-star resort 3.7km from LBU, providing free airport shuttles. Alternatively, you can consider Lawas Airport (LWY) and Limbang Airport (LMN), which are 32 and 33.7km away, respectively, with various hotel choices nearby, including [Red City Hotel](https://www.expedia.co.uk/Lawas-Hotels-Red-City-Hotel.h38865734.Hotel-Information) and [](https://www.expedia.co.uk/Limbang-Hotels-Purnama-Hotel-Limbang.h12323566.Hotel-Information)[Purnama Hotel](https://www.expedia.co.uk/Limbang-Hotels-Purnama-Hotel.h39214448.Hotel-Information) Limbang. ## Frequently asked questions ### Can I cancel my hotel reservation on Expedia? > You can cancel your hotel reservation on Expedia, though it depends on the cancellation policy of your booking. Most bookings are refundable if canceled within 24-48 hours of the scheduled arrival. Be sure to check your booking confirmation for the exact cancellation policy. If free cancellation is available, you can cancel directly through your Expedia account by logging in, going to "My Trips", and selecting your reservation. To find flexible deals, filter your search by "Fully refundable property" for hotels in Patau-Patau Water Village. ### How can I save on a Patau-Patau Water Village hotel booking with Expedia? > Before booking your Patau-Patau Water Village hotel, remember to join Expedia's free travel rewards program. Just sign up and sign in to access our lowest Member Prices as well as members-only perks. You could also enjoy savings by bundling together your hotel and flights on Expedia. ### How much is the nightly rate at a Patau-Patau Water Village hotel? > Prices for hotels in Patau-Patau Water Village often vary, but you can find a great deal from £18 on Expedia. All sorts of factors affect price, such as the time of year or the days of the week you choose for your stay. Find the best deals by being flexible with your dates, and sort search results by "Price: low to high" for the cheapest rate. ## Explore a world of travel with Expedia - Accommodation - Flights - Packages - Cars - More ways to book - [3 Star Hotels in Labuan](https://www.expedia.co.uk/3Star-Labuan-Hotels.s30-0-d2023.Travel-Guide-Filter-Hotels) - [5 Star Hotels in Labuan](https://www.expedia.co.uk/5Star-Labuan-Hotels.s50-0-d2023.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) - [Kampung Rancha-rancha Hotels](https://www.expedia.co.uk/Kampung-Rancha-Rancha-Hotels.d3000751869.Travel-Guide-Hotels) - [Kiam Sam Hotels](https://www.expedia.co.uk/Kiam-Sam-Hotels.d553248635975863833.Travel-Guide-Hotels) - [Hotels near Labuan](https://www.expedia.co.uk/Labuan-Airport-Hotels.0-aLBU-0.Travel-Guide-Filter-Hotels) - [Hotels near Labuan Golf Club](https://www.expedia.co.uk/Labuan-Golf-Club-Hotels.0-l6208477-0.Travel-Guide-Filter-Hotels) - [Guest Houses in Labuan](https://www.expedia.co.uk/Labuan-Guest-Houses.d2023-aaGuestHouses.Travel-Guide-Accommodation) - [Beach Resorts & in Labuan](https://www.expedia.co.uk/Labuan-Hotels-Beach-Hotels.0-0-d2023-tBeachHotels.Travel-Guide-Filter-Hotels) - [Cheap Hotels in Labuan](https://www.expedia.co.uk/Labuan-Hotels-Budget-Hotels.0-0-d2023-tBudgetHotels.Travel-Guide-Filter-Hotels) - [Hotels with a Bar in Labuan](https://www.expedia.co.uk/Labuan-Hotels-Hotel-With-A-Bar.0-0-d2023-thotelwithabar.Travel-Guide-Filter-Hotels) - [Hotels with Breakfast in Labuan](https://www.expedia.co.uk/Labuan-Hotels-Hotel-With-Breakfast.0-0-d2023-thotelwithbreakfast.Travel-Guide-Filter-Hotels) - [Hotels with Pool in Labuan](https://www.expedia.co.uk/Labuan-Hotels-Hotels-With-Pool.0-0-d2023-tHotelswithPool.Travel-Guide-Filter-Hotels) - [Hotels with smoking rooms in Labuan](https://www.expedia.co.uk/Labuan-Hotels-Hotels-With-Smoking-Rooms.0-0-d2023-tHotelswithsmokingrooms.Travel-Guide-Filter-Hotels) - [Romantic Hotels in Labuan](https://www.expedia.co.uk/Labuan-Hotels-Romantic-Hotel.0-0-d2023-tRomanticHotel.Travel-Guide-Filter-Hotels) - [Shopping Hotels in Labuan](https://www.expedia.co.uk/Labuan-Hotels-Shopping-Hotel.0-0-d2023-tshoppinghotel.Travel-Guide-Filter-Hotels) - [Spa Hotels in Labuan](https://www.expedia.co.uk/Labuan-Hotels-Spa-Hotels.0-0-d2023-tSpaHotels.Travel-Guide-Filter-Hotels) - [Labuan Hotels](https://www.expedia.co.uk/Labuan-Hotels.d2023.Travel-Guide-Hotels) - [Hotels near Surrender Point](https://www.expedia.co.uk/Surrender-Point-Hotels.0-l553248621532743380-0.Travel-Guide-Filter-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 to Labuan](https://www.expedia.co.uk/Cheap-Flights-To-Labuan.d2023.Travel-Guide-Flights) - [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 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 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 Casino (CSI) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/csi/lbu/casino-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 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 Kuching (KCH) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/kch/lbu/kuching-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 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 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 Trinidad (TAD) to Labuan (LBU)](https://www.expedia.co.uk/lp/flights/tad/lbu/trinidad-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 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 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) - [Labuan Holidays](https://www.expedia.co.uk/Labuan.d2023.Holidays-City-Breaks) - [Visit Labuan](https://www.expedia.co.uk/Labuan.dx2023) - [Visit Victoria](https://www.expedia.co.uk/Victoria.dx3000003567) - [Car hire Labuan](https://www.expedia.co.uk/Compare-Cheap-Car-Hire-In-Labuan.d2023.Car-Hire-Guide) - [Book Hotels in Patau-Patau Water Village on Expedia.com.my](https://www.expedia.com.my/Patau-Patau-Water-Village-Hotels.d6345159.Travel-Guide-Hotels) ![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg) ## Go further with the Expedia app Save on select hotels when you book in the app. Our app deals help you to save on trips so you can travel more and manage it all on the go. Scan the QR code with your device camera and download our app ![QR code to download the app](data:image/png;base64,iVBORw0KGgoAAAANSUhEUgAAAyAAAAMgAQAAAADzCzvFAAAFIklEQVR4Xu3aMXbbOhBGYeS4cJklcCleGr00LYVLSOlCR3j6B0NgSCFKpsgr5Hsb08MhPnWMkpT6P1TOg38RSCqQVCCpQFKBpAJJBZIKJBVIKpBUIKlAUoGkAkkFkgokFUgqkFQgqUBSgaQCSQWSCiQVSCqQVCCpQFIF5FpOLRqt7ealvOvHpvlaf7WF+8hX+2jkDyoQCyQGso96IBZIDGQf9V4VWcdvVci9z/v+DyH3HCnlZ1v5aqM3Xf/SVu94FogFMgKxQEAqCIjfiG/vRdOIhPYT/Vc9OLYWkDbvgYAoEJACArIvjcsJMkYf7YX+kH+UCgICArIvjUuQdgECkkSq3vE/601I3Koa2Vat8Ss2CAjI2AIBAQH5a2TUkfEVWyeWZ0gPBKSCgJxvgLRAQOoZOba0XXv8ohOfj06t42SQyejUOk4GmYxOreNkkMno1DpOBpmMTq3jZJDJ6NQ6TgaZjE6t4+SAzItfsY9IrV/ttW/v+GeBgMwDiYGAzAOJvS5ij1/aW9pO9D7a7a39Zv+92t7xx5G7tX2UHkgFUSAgIPoBYm3tN5B+w17oY/f4+PGF/tXOL3rQPp3ln24deyD7CAQEBAQExCbjMp6oO23XRxdd+ZZOLP5RtFX1Rdz/GfpdD1prPwlEv4GAgICA6LeLrnwL5I8ZovwdP/4ksJ1OnAQC8jQQCwTkaSDWSyL29vbHdWd/e/tr307sW1Wuv9DNta/YNnp0QSoICIjugIAokHpAqk70bNdO9D4asulEbY0T+9YPXftWAQEBAbH0uAUC0gKxjoi/qm3XW8NIP66PI++m9bvbH+yBgFggFQQEpI30A8Tzx0t4oXs/9EK3ln355lvqTQN3p4GAgICA/CYQEEfiiVf9iH/DvYUTj64jtuVn9UBAQNptEJD9rB4IiCOlv+NtJOSmH+/35ZlrfRb7k4CNutsDsUBAQNoIJAZifWuktl1DdGc/0R6/tCsb6aPYib51qm3et8ZkXFaQU20TpICAgFSQU23z5RF73Itvb3vHf+jaT9Souhu2bPSuHxuIrkFAKghIHIGA+K36iPjb+0trRX+d/dmuih4X4h/FXNtatK+t/cF+YA8EBET7ICAgIHuPI3vc2oTU3fWuOthf+3bipsG63/ZPF0cgID2QFgjIeAYE5Npu3Praoulnsbf3Re/4vvXwz9Aa7VsgIB4ICAgIyJ+RGk4setzf8b/Ltwzpr31rA3kMBAQERIFM+ubIVTfiq3ppc3uh9970Uexfk+ODscdPBxIDAVEgIRAP5Jsik8bj/n16G2e1F7pfr23/Em77yJbG5SSQMLKlcTkJJIxsaVxOAgkjWxqXk0DCyJbG5SSQMLKlcTkJJIxsaVyOE71F089i37rP2ffp4fY/HIzWsQwCAqJVEJC9dSyDgFwPN6oQH+0nHvvYN8eD9t38OFIgICAgCuQ0UiAgdsP/Ovs9IPb2rkJq3XQzbvmDPRs9+RtuEBAQEJAYyDgRpCO1f8W+aOqP+z8w+8gftC47UvpIgVQQEBAQEBAfqeeIP25fsS1/fGwF99aGJ1eBgICAgICsFaQ9oc7ISEjV4/6ON9eKW0f3Yx+9HVZARiAWiI1AQCpI7Bsjx5Y2Pz5u2Vds+0tvb632J4Ey/yggFkhsaXOQtqNALJDY0uYgbUe9JPLvAkkFkgokFUgqkFQgqUBSgaQCSQWSCiQVSCqQVCCpQFKBpAJJBZIKJBVIKpBUIKlAUoGkAkkFkgokFUiq10H+AzDbTvhHAtkVAAAAAElFTkSuQmCC)