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:

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 . 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 Labuan Wilayah Persekutuan Labuan
The price is AU$86 per night from 14 May to 15 May
AU$86
14 May - 15 May
includes taxes & fees
Hotel Aifa: Hotel with free WiFi and a bar/lounge.
The rooms were clean, but the breakfast needs improvement

Reviewed on 6 May 2026

Opens in a new windowHotel Aifa
Tiara Labuan Hotel

Tiara Labuan Hotel

4 out of 5
Jalan Tanjung Batu Labuan
The price is AU$337 per night from 27 May to 28 May
AU$337
27 May - 28 May
includes taxes & fees
Tiara Labuan Hotel: Business-friendly hotel with free WiFi and an outdoor pool.
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

Opens in a new windowTiara Labuan Hotel
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$177 per night from 16 May to 17 May
AU$177
16 May - 17 May
includes taxes & fees
Dorsett Grand Labuan: Luxury hotel with free WiFi and free parking. Located in the city centre.
Opens in a new windowDorsett Grand Labuan
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.