Patau-Patau Water Village Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,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

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.

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

$638
per adult
Labuan Island City & Historical Tour
See all activities in Patau-Patau Water Village

Patau-Patau Water Village Hotel Deals

Tiara Labuan Hotel

Tiara Labuan Hotel

Jalan Tanjung Batu Labuan
$39 nightly
$41 total
Nov 6 - Nov 7
Total with taxes and 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 May 3, 2026

Tiara Labuan Hotel
Dorsett Grand Labuan

Dorsett Grand Labuan

462 Jalan Merdeka Labuan Sabah
Fully refundableReserve now, pay when you stay
$114 nightly
$117 total
Nov 7 - Nov 8
Total with taxes and fees
Dorsett Grand Labuan
Hotel Aifa

Hotel Aifa

U0217 Labuan Wilayah Persekutuan Labuan
$49 nightly
$52 total
Oct 8 - Oct 9
Total with taxes and fees
8/10 Very Good! (161 reviews)
"Good"

Reviewed on Aug 21, 2026

Hotel Aifa
See all 26 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.

Find the Best Patau-Patau Water Village Vacation Packages

Patau-Patau Water Village Essential Information

Language
Malaysian
Currency
Malaysian ringgits
Local Goodbye
Sampai jumpa lagi
Closest Airport
Labuan Airport (LBU)
Max Temp Winter
85ºF
Max Temp Summer
90ºF
Top Sights
Layang-Layang Beach, Chimney and Labuan Museum

More vacations you might like

Frequently asked questions

What is the best time to go to Patau-Patau Water Village?
The best time for a Patau-Patau Water Village vacation package is December through February, which are the most popular months for travelers. During this period, you can expect a lively atmosphere. For those seeking a quieter trip and typically lower prices, consider a Patau-Patau Water Village vacation package during May through July.
How can I save money on a Patau-Patau Water Village vacation package?
When you bundle, you can save up to 30%*. To save money on a Patau-Patau Water Village package, consider traveling during the quieter months or be flexible with your dates to find more options. Bundling your flights and hotel together often unlocks savings compared to booking separately. *Members only. Savings vary.
What's included in a Patau-Patau Water Village vacation package?
A Patau-Patau Water Village vacation package lets you combine round-trip flights, hotel stays, and rental cars. For this central urban destination, many hotels offer convenient airport shuttle service to and from Labuan Airport (LBU). Additionally, a good share of properties also include free breakfast, which can be a practical benefit during your stay.Exactly what's included will vary by hotel and package, so it's worth reviewing the details before you confirm your booking.
Can I change or cancel my Patau-Patau Water Village vacation package if my plans change?
Yes, you can cancel your vacation package via your itinerary page on Expedia or by contacting customer service. Remember that some packages are fully refundable, but the details vary based on each unique booking. A fully refundable package may depend on how far out from the travel dates you're canceling and what airline you are traveling with.
Do One Key members get extra savings when booking Patau-Patau Water Village vacation packages?
Yes, members who join our free One Key™ travel rewards program can instantly unlock additional savings and save 10% or more on over 500,000 stays worldwide with Member Prices and over 1 million car rentals.
Does Expedia offer Book Now, Pay Later Patau-Patau Water Village vacation packages?
Yes, with Expedia's Book Now, Pay Later option, powered by Affirm, you can spread the cost of your Patau-Patau Water Village vacation over 3, 6, or 12 months. With no late payment fees or hidden costs, it's easy to secure your ideal vacation package as soon as you spot it.
How do I find last-minute vacation packages to Patau-Patau Water Village?
To find last-minute vacation packages to Patau-Patau Water Village, explore the last-minute deals section for the latest package offers, including flights, departing in the coming weeks. Being flexible with your travel dates and hotel preferences can help you secure the best prices.
How does free cancellation work on Patau-Patau Water Village vacation packages?
Free cancellation on a Patau-Patau Water Village vacation package depends on the specific hotel and rate combination you book. Many bookings allow free cancellation up to a stated deadline (often a few days before travel) where eligible. Read the cancellation terms carefully when reviewing the package, and visit Expedia help center for further details.
Is it cheaper to book a Patau-Patau Water Village vacation as a package or separately?
Booking flights and hotels together can unlock lower overall prices. Better still, you can tailor your Patau-Patau Water Village getaway to match your exact preference. Pick your preferred flight time, select the hotel type and add a car rental. Explore our bundles to see how much you can save.
Why should I book my Patau-Patau Water Village vacation package with Expedia?
Booking your vacation package on Expedia makes it easier to get more out of your trip from the start. With a wide choice of hotels, you can compare prices, reviews and amenities all in one place, then bundle your hotel with flights which could help you save even more. Flexible booking options on selected stays also make it easier to plan with confidence.

Explore a world of travel with Expedia

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