Patau-Patau Water Village Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to CA $1,096 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

Your Patau-Patau Water Village Vacation

With a vacation 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 vacation is only a few clicks away with Expedia.

Ready to book your vacation to Patau-Patau Water Village?

 

Choose your dates

Patau-Patau Water Village Hotel Deals

Hotel Aifa

Hotel Aifa

3 out of 5
U0217, Jalan Tun Mustapha, Labuan, Wilayah Persekutuan Labuan
The price is CA $68 per night from Aug 18 to Aug 19
CA $68
CA $79 total
Aug 18 - Aug 19
includes taxes & fees
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 Jun. 12, 2025

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 CA $139 per night from Aug 21 to Aug 22
CA $139
CA $142 total
Aug 21 - Aug 22
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 Jul. 7, 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
The price is CA $69 per night from Sep 15 to Sep 16
CA $69
CA $79 total
Sep 15 - Sep 16
includes taxes & fees
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

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 Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations

Frequently asked questions

How much does a Patau-Patau Water Village vacation package cost?
Offering excellent value package deals on Expedia, you'll be pleasantly surprised at how much a vacation to Patau-Patau Water Village costs! Our packages make travel planning easier and your savings go further.
What are the cheapest months to go to Patau-Patau Water Village?
You can typically find reduced prices and greater availability in January, February and March. Browse our cheap Patau-Patau Water Village vacation packages and you could land some great off-season discounts.
How many days is enough for Patau-Patau Water Village?
Typically, a few days is great for a Patau-Patau Water Village vacation. With a well-organized itinerary, you can check out all the top sights such as Labuan International Sea Sport Complex, as well as discover some hidden treasures along the way.
How to find the best Patau-Patau Water Village package deals?
Use Expedia's filter tool to help you find some tempting Patau-Patau Water Village package deals. When you start your search, just set your maximum budget and then order the results by "Price: low to high." If you're looking to save, plan your break for midweek, or browse for Patau-Patau Water Village package deals in the off-season. Switch up your travel dates and you may score even better discounts. As a rule of thumb, it's typically best to lock in your vacation package as soon as possible.
Is it cheaper to book a Patau-Patau Water Village vacation as a package?
Expedia vacation packages are designed to help you keep more money in your pocket. Bundle your car rental, flight and hotel into one great-value price and you could save hundreds of dollars. You'll usually land a better deal than booking each component individually. And you'll still get the freedom to create a tailored Patau-Patau Water Village vacation by choosing your favourite accommodation type, airline and car class.
When to book a vacation package to Patau-Patau Water Village?
Secure fantastic discounts by booking your flights ahead of time with Expedia. If spontaneity is more your thing, take advantage of our last-minute deals for an impromptu Patau-Patau Water Village break.
How to plan a trip to Patau-Patau Water Village?

  1. Choose your travel dates: What you'd like to do in Patau-Patau Water Village and your preferred season will help you decide when to go.
  2. Set your budget: Factor in 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 suits your budget, whether that's an economical option or a high-end retreat.
  3. Decide how long to go for: Now that you're more familiar with Patau-Patau Water Village, you can work out the ideal length of your vacation. Put together a rough itinerary and allocate enough time to cover everything you want to see.
  4. Combine your hotel and flights: Awesome destination, check. Length of stay, check. Now all that's left is to choose a Patau-Patau Water Village vacation package that brings all your bookings together.

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