Patau-Patau Water Village Trips (flight + hotel)

  • Plan, book, travel with confidence

    • payments icon
    Better together
    Save up to P 3,118 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

Top hotels in Patau-Patau Water Village

Hotel Aifa
Hotel Aifa
3 out of 5
U0217, Jalan Tun Mustapha, Labuan, Wilayah Persekutuan Labuan
8/10 Very Good! (147 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 Jun 12, 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
8/10 Very Good! (145 reviews)
"Classic Malaysian hotel. Good bar and good Curry at “The Living Room”. Very friendly staff."

Reviewed on Mar 15, 2025

Get rates
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 Dec 15, 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.

Frequently asked questions

How much does a Patau-Patau Water Village vacation 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 vacation 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 vacation packages. Traveling in quieter months means you can typically find reduced prices on flights and accommodations.
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 vacation 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 vacation as a package?
You can enjoy significant savings on your Patau-Patau Water Village retreat by booking a personalized vacation package. Check the "Package" heading, then enter your destination and travel dates to view some great hotel prices and airfares. Bundling can save travelers hundreds of dollars. Consider adding a car rental and you may score a better deal.
When to book a vacation 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 customized Patau-Patau Water Village vacation package.

Popular places to visit

Layang-Layang Beach

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

Layang-Layang Beach

World War II Memorial

Learn about the local history of Labuan with a stop at World War II Memorial. Stroll along the area's seaside or simply enjoy its bars.

World War II Memorial

Labuan Botanical Garden

Explore the great outdoors at Labuan Botanical Garden, a lovely green space in Labuan. Wander the seaside and beaches in the area.

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