Patau-Patau Water Village Holidays from NZ$1,920

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 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

    Plan, book, and manage your trip all in one place

The Latest Patau-Patau Water Village Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Palm Beach Resort & Spa

Palm Beach Resort & Spa

3.5 out of 5
per person
17 Sept - 23 Sept
found 1 day ago
Return flight included
Auckland (AKL) to Labuan (LBU)
7.6/10 Good! (109 reviews)
Hotel Staff was very courteous and provided excellent service most of the time. There were some occurrences during lunch when staff appeared overwhelmed. Room was kept clean and was serviced regularly. nice room accommodations. Internet however did have some problems, especially in the rooms, making work somewhat challenging on occasions. pool was a nice change, however, would recommend trying to keep this open later on certain days. 7PM seems extremely early for the area, especially on weekends.

Reviewed on 20 Sep. 2023

Patau-Patau Water Village Holiday

Our pick of the best Patau-Patau Water Village Hotel Deals

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
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 NZ$161 per night from 16 Aug to 17 Aug
NZ$161
16 Aug - 17 Aug
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
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.

Discover the most popular places to visit in Patau-Patau Water Village

Labuan Bird Park

Enjoy an outing to Labuan Bird Park during your stay in Labuan. Wander the beaches and seaside in the area.

Labuan Bird Park

Frequently asked questions

How much does a Patau-Patau Water Village holiday package cost?
You'll find cheap prices from NZ$1,920 on Expedia for your Patau-Patau Water Village escape. However, a range of factors like the hotel choice, length of stay and season will determine how much your holiday to Patau-Patau Water Village costs.
What are the cheapest months to go to Patau-Patau Water Village?
January, February and March are the best times to look for cheap Patau-Patau Water Village holiday packages. Travelling in quieter months means you can typically find reduced prices on flights and accommodation.
How many days is enough for Patau-Patau Water Village?
With a well-planned schedule, you can easily tick off the most popular Patau-Patau Water Village sights in a few days. But if you want to venture off the beaten track or go on day trips, consider booking your Patau-Patau Water Village holiday for longer.
How to find the best Patau-Patau Water Village package deals?
Begin your search for a Patau-Patau Water Village package deal by entering your preferred trip dates and destination under our "Packages" tab. Then apply some filters, like "Property type" and "Popular locations," to fine-tune the results to your exact needs. You can also sort by "Package discount" and browse offers that come with huge savings. If you don't find the perfect Patau-Patau Water Village package deal right away, simply switch up your dates and search again. Remember that deals are only available for a limited time, so book early and get your Patau-Patau Water Village adventure off to a flying start.
Is it cheaper to book a Patau-Patau Water Village holiday as a package?
You can enjoy significant savings on your Patau-Patau Water Village retreat by booking a personalised holiday package. Check the "Package" heading, then enter your destination and travel dates to view some great hotel prices and airfares. Bundling can save travellers hundreds of dollars. Consider adding a car rental and you may score a better deal.
When to book a holiday package to Patau-Patau Water Village?
If you have your Patau-Patau Water Village travel dates finalized, book early to bag some terrific deals. With Expedia, you can generally reserve some flights up to one year ahead of time. Prefer spontaneous getaways? Our last-minute deals are great for setting off on a whim.
How to plan a trip to Patau-Patau Water Village?

  1. Choose your dates: What you plan to do in Patau-Patau Water Village and your preferred season can help you decide when to get away.
  2. Set your budget: Consider expenses like transportation, flights and meals when working out how much to set aside for your trip to Patau-Patau Water Village. Then, choose a property that fits your budget, whether that's an economical stay or a lavish getaway.
  3. Work out your trip length: Think about how long you want to spend exploring Patau-Patau Water Village. Plan your days so you can get to all the experiences and attractions you're interested in at a comfortable pace.
  4. Bundle your bookings: With your travel dates in place, you can combine your car rental, hotels, flights and more into a customised Patau-Patau Water Village holiday package.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.