Patau-Patau Water Village Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to £335 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    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.

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

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 £74 per night from 13 Sept to 14 Sept
£74
13 Sept - 14 Sept
includes taxes & fees
8/10 Very Good! (147 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
Hotel Aifa

Hotel Aifa

3 out of 5
U0217, Jalan Tun Mustapha, Labuan, Wilayah Persekutuan Labuan
8/10 Very Good! (151 reviews)
Good value for money - except terrible breakfast
"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!!!!"

Reviewed on 12 Jun 2025

Get rates
Hotel Aifa
Palm Beach Resort & Spa

Palm Beach Resort & Spa

3.5 out of 5
Jalan Batu Manikar, Labuan, Sabah
Fully refundableReserve now, pay when you stay
7.6/10 Good! (107 reviews)
Palm Beach Resort Review
"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 ..."

Reviewed on 15 Dec 2024

Get rates
Palm Beach Resort & Spa
See all 24 properties in Patau-Patau Water Village
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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Popular places to visit

Layang-Layang Beach

Why not spend a care-free afternoon at Layang-Layang Beach during your travels in Labuan? Stroll along the area's seaside or simply enjoy its bars.

Layang-Layang Beach

Frequently asked questions

How much does a Patau-Patau Water Village travel package cost?
Our Patau-Patau Water Village packages, which begin from just , are the perfect way to save precious money. Select your preferred hotels, flights and rental car to create a custom-built getaway.
If I'm not able to travel, can I cancel my Patau-Patau Water Village travel package?
Certainly, and we're here to help. You may be able to change or cancel your Patau-Patau Water Village travel package at no cost if you booked in the last 24 hours. But you may be charged a fee by your hotel, airline or car rental company if your booking is older than that. If your travel plans unexpectedly change, browse our Customer Service Portal for further information.
How do I get a cheap travel package to Patau-Patau Water Village?
Crafting your own Patau-Patau Water Village travel package with Expedia is a great way to save. We have access to more than 550 airlines and 1,000,000 properties around the world. With such a wonderful range to pick from, you'll have no trouble pulling together your perfect escape.
Does Expedia offer Book Now, Pay Later Patau-Patau Water Village holidays?
Expedia has teamed up with online lender Klarna to make your next break easier on your wallet. Paying by instalment means you can spread the costs of your next big holiday, leaving you with more cash to splash while you're travelling. Klarna has several payment plans to choose from, so you're sure to find one that suits your budget. Check out these flexible payment options:

  • Pay monthly holidays: If paying bite-sized amounts each month works for you, Klarna can help. Paying in easy monthly instalments will make your getaway dreams come true.
  • Pay in instalments holidays: With this Book Now, Pay Later option, Klarna makes it easy to pay off your holiday over multiple transactions.
  • Low deposit holidays: If paying a small percentage of your getaway (rather than all of it upfront) makes it easier to click that "book now" button, opt for a low deposit holiday payment plan with Klarna.

Where should I stay in Patau-Patau Water Village?
With lots to explore in Patau-Patau Water Village, we recommend you book a hotel close to its attractions. Labuan Golf Club, Financial Park and Labuan International Sea Sport Complex are some interesting ones to add to your to-do list.
What are the top hotels in Patau-Patau Water Village?
If this will be your first visit to Patau-Patau Water Village, reserve a room at Hotel Aifa or Lazenda Hotel. Both offer comfortable beds and are top options with many travellers.
How far in advance should I book my Patau-Patau Water Village holiday?
Travellers are generally able to look up international fares on Expedia up to 12 months prior to departure. Booking last minute? With a bit of luck, it's still possible to score a cheaper ticket only weeks before your journey.
What does an Expedia Patau-Patau Water Village travel package include?
Travel packages include rental cars, hotels and flights, but you can mix and match them to create your dream Patau-Patau Water Village trip. You can also add on experiences and activities once you've made your booking. You're in control! When you combine your bookings with Expedia, you'll score deals you won't find anywhere else.
What should I know before booking a Patau-Patau Water Village travel package?
Tailor deals that fit your budget with an Expedia package. Hotels, flights, rental cars — we have everything you need to plan your escape. You'll save big dollars just by combining your bookings. Whether you're taking off on an adventure in the snow or relaxing on a sunny beach, your dream getaway is only a few clicks away.
Can I choose my airline with a Patau-Patau Water Village Expedia travel package?
With a travel package, you're in control. Whether you're looking to fly to Patau-Patau Water Village in first class or coach, simply select from the available airline options. Expedia has access to more than 550 partner airlines all over the world.

* 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.