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 Rp16.000.000 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

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

Top hotels in Patau-Patau Water Village

Tiara Labuan Hotel

Tiara Labuan Hotel

4 out of 5
Jalan Tanjung Batu Labuan
The price is Rp862.647 per night from 1 Nov to 2 Nov
Rp862.647
Rp993.305 total
1 Nov - 2 Nov
includes taxes & fees
8/10 Very good! (51 reviews)
"Deep.cleaning in the room.and most especially the bathroom. The tub and the shower walls need to be scrub and disinfected thoroughly. We decided not to take a shower the next day. We use to love staying at Tiara when in Labuan. So shocked how the condition is with this hotel now. It pretty sad."

Reviewed on 3 May 2026

Tiara Labuan Hotel
Hotel Aifa

Hotel Aifa

3 out of 5
U0217 Labuan Wilayah Persekutuan Labuan
The price is Rp940.340 per night from 9 Nov to 10 Nov
Rp940.340
Rp1.078.767 total
9 Nov - 10 Nov
includes taxes & fees
8/10 Very good! (164 reviews)
"Good"

Reviewed on 21 Aug 2026

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 Rp2.226.327 per night from 5 Nov to 6 Nov
Rp2.226.327
Rp2.270.721 total
5 Nov - 6 Nov
includes taxes & fees
Dorsett Grand Labuan
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.

What to do in Patau-Patau Water Village

One of three federal territories in Malaysia, Labuan is located 8km off the Borneo coast in East Malaysia. Its name is derived from the Malay word ~ pelabuhan, which translates to ~ port.

Labuan Island City & Historical Tour

Rp11.441.942
per adult
Labuan Island City & Historical Tour
See all activities in Patau-Patau Water Village

Frequently asked questions

How much does a Patau-Patau Water Village holiday package cost?
You'll find cheap prices 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.