Patau-Patau Water Village Holiday Packages

Save when you book Patau-Patau Water Village package deals

Choose two or more items and save on your trip:

Top Patau-Patau Water Village holiday packages

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

Book your Patau-Patau Water Village holiday

Want to save some moolah with Wotif?

We can combine your hotels and flights into one neat little package. Easy as pie!

Travelling in Patau-Patau Water Village will be stress free with all those extra savings.

Many customers see savings of as much as $245. Also, you'll be able to mix and match from more than 550 partner airlines and 665,000 properties.

With Wotif's amazingly competitive prices, you'll be dusting off your passport and soaring through the skies in no time.

Patau-Patau Water Village Accommodation

Travellers can choose from the 6 accommodations in Patau-Patau Water Village. But remember to get in quick so Wotif can help you secure the best bargain on your favourite one today.

Finding a suitable accommodation to stay doesn't have to be tricky. Some of our favourites are the Dorsett Grand Labuan and Tiara Labuan Hotel.

Car Hire in Patau-Patau Water Village

Brunei International Airport doesn't have any car rental outlets within strolling distance of the arrivals gate. However, you'll be happy to hear that just a short taxi ride away at Lotq33, Lambak Kanan Ind Est W, Hertz will be able to hook you up with a set of wheels.

Holidays to Patau-Patau Water Village

Caught the travel bug and prescribed yourself a stay in Patau-Patau Water Village? Awesome choice. But before you scratch that itch, it's not a bad idea to research a couple of things about where you're flying off to.

Familiar with the Sabah region? It's where you'll be basing yourself when you head to Patau-Patau Water Village. If you're busting to see more of the area, think about extending your travels to Labuan, which is 3 kilometres away.

Top Patau-Patau Water Village hotels

Hotel Aifa

Hotel Aifa

3 out of 5
U0217, Jalan Tun Mustapha, Labuan, Wilayah Persekutuan Labuan
Hotel Aifa: Hotel with free WiFi and a bar/lounge.
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

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 AU$156 per night from 8 July to 9 July
AU$156
8 July - 9 July
includes taxes & fees
Dorsett Grand Labuan: Luxury hotel with free WiFi and free parking. Located in the city centre.
"Classic Malaysian hotel. Good bar and good Curry at “The Living Room”. Very friendly staff."

Reviewed on 15 Mar. 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
Palm Beach Resort & Spa: Family-friendly resort with free WiFi and free parking.
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

Palm Beach Resort & Spa
Don't see what you're looking for?
See all available properties in Patau-Patau Water Village
View all properties
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.