Patau-Patau Water Village Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £335 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Packages with flights are ATOL protected

Your Patau-Patau Water Village Holiday

With a holiday package to Patau-Patau Water Village, say goodbye to travel planning and hello to stress-free adventure. Every detail of your escape has been taken care of before you depart, so you can spend more time experiencing this vibrant city. Any trip to Patau-Patau Water Village needs a well-planned itinerary. Fill yours with big-name attractions like Labuan Golf Club, Layang-Layang Beach and Labuan International Sea Sport Complex. Don't put off visiting this destination any longer. The perfect Patau-Patau Water Village holiday is only a few clicks away with Expedia.

The Annual Holiday Sale

Members save up to 40% on hotels and holiday homes. Plan this year’s big trip and save.

Patau-Patau Water Village Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Closest Airport
Labuan Airport (LBU)
Max Temp Winter
29ºC
Max Temp Summer
32ºC
Top Sights
Layang-Layang Beach, Chimney and Tiara Beach

Top hotels in Patau-Patau Water Village

Hotel Aifa

Hotel Aifa

3 out of 5
U0217 Labuan Wilayah Persekutuan Labuan
8/10 Very Good! (156 reviews)
Toilet seat cover quite old and need to change. Some part of the part needs repainting

Reviewed on 19 Dec 2025

Hotel Aifa
Tiara Labuan Hotel

Tiara Labuan Hotel

4 out of 5
Jalan Tanjung Batu Labuan
The price is £62 per night from 28 Mar to 29 Mar
£62
28 Mar - 29 Mar
includes taxes & fees
8/10 Very Good! (47 reviews)
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 ...

Reviewed on 29 Apr 2025

Tiara Labuan Hotel
Dorsett Grand Labuan

Dorsett Grand Labuan

5 out of 5
462 Jalan Merdeka Labuan Sabah
Fully refundableReserve now, pay when you stay
The price is £95 per night from 14 Mar to 15 Mar
£95
14 Mar - 15 Mar
includes taxes & fees
8.2/10 Very Good! (152 reviews)
Room furniture and maintenance needs improvement. Room balcony sliding glass door had moss indicating inadequate routine maintenance.

Reviewed on 7 Jul 2025

Dorsett Grand Labuan
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.

Popular places to visit

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.