
Travel to Patau-Patau Water Village
- Plan, book, travel with confidence
- Better togetherSave up to RM 324 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Top hotels in Patau-Patau Water Village

Hotel Aifa
U0217 Labuan Wilayah Persekutuan Labuan
The price is RM236 per night from 15 Jan to 16 Jan
RM236
RM270 total
15 Jan - 16 Jan
includes taxes & fees
8/10 Very Good! (155 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 12 Jun 2025

Palm Beach Resort & Spa
Jalan Batu Manikar Labuan Sabah
Fully refundableReserve now, pay when you stay
The price is RM202 per night from 2 Feb to 3 Feb
RM202
RM232 total
2 Feb - 3 Feb
includes taxes & fees
7.6/10 Good! (109 reviews)
Generally all good, except for the WiFi - which was very intermittent... On/Off/On/Off/On/Off and I had 2 usernames and passwords. I was told it was a supplier issue, which given the WiFi works perfectly well in the reception/lobby area - doesn't strike me as true. I think the resort needs to up ...
Reviewed on 2 Jan 2026

Dorsett Grand Labuan
462 Jalan Merdeka Labuan Sabah
Fully refundableReserve now, pay when you stay
The price is RM590 per night from 16 Jan to 17 Jan
RM590
RM600 total
16 Jan - 17 Jan
includes taxes & fees
8/10 Very Good! (151 reviews)
Room furniture and maintenance needs improvement. Room balcony sliding glass door had moss indicating inadequate routine maintenance.
Reviewed on 7 Jul 2025
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.
Popular places to visit
Labuan International Sea Sport Complex
You can spend an afternoon studying the exhibits at Labuan International Sea Sport Complex in Labuan. Wander the beaches and seaside in the area.
Labuan Golf Club
Enjoy a round of golf in Labuan at Labuan Golf Club. Wander the beaches and seaside in the area.
Layang-Layang Beach
Why not spend a care-free afternoon at Layang-Layang Beach during your travels in Labuan? Stroll along the area's seaside or simply enjoy its bars.
Explore a world of travel with Expedia
- 3 Star Hotels in Labuan
- 4 Star Hotels in Labuan
- 4 Star Hotels in Victoria
- 5 Star Hotels in Labuan
- Hotels near An'Nur Jamek Mosque
- Budget Hotels in Labuan Federal Territory
- Hotels with connecting rooms in Labuan Federal Territory
- Hotels with Swimming Pools in Labuan Federal Territory
- Labuan Federal Territory Hotels
- Hotels near Financial Park
- Kampung Bebuloh Hotels
- Caravan Parks in Labuan Federal Territory
- Lodges in Labuan Federal Territory
- Resorts in Labuan Federal Territory
- Guest Houses in Labuan
- Beach Resorts in Labuan
- Budget Hotels in Labuan
- Business Hotels in Labuan
- Family friendly Hotels in Labuan
- Hotels with Balcony in Labuan
- Hotels with Bars / Lounges in Labuan
- Hotels with Breakfast in Labuan
- Hotels with connecting rooms in Labuan
- Hotels with free airport shuttle in Labuan
- Hotels with free breakfast in Labuan
- Hotels with free wifi in Labuan
- Hotels with Gyms in Labuan
- Hotels with Swimming Pools in Labuan
- Hotels with smoking rooms in Labuan
- Luxury Hotels in Labuan
- Romantic Hotels in Labuan
- Hotels with Spa in Labuan
- Labuan Hotels
- Hotels near Labuan International Sea Sport Complex
- Hotels near Labuan Museum
- Resorts in Labuan
- Patau-Patau Water Village Hotels
- Hotels with Bars / Lounges in Victoria
- Hotels with parking in Victoria
- Hotels with Spa in Victoria
- Victoria Hotels
- Aparthotels in Victoria
- Flights to Labuan Federal Territory
- Flights to Labuan
- Flights from Labuan
- Airasia Penang (PEN) to Labuan (LBU) flights
- Airasia Alor Setar (AOR) to Labuan (LBU) flights
- Malaysia Airlines Kota Kinabalu (BKI) to Labuan (LBU) flights
- Malaysia Airlines Lawas (LWY) to Labuan (LBU) flights
- Malaysia Airlines Penang (PEN) to Labuan (LBU) flights
- Malaysia Airlines Sandakan (SDK) to Labuan (LBU) flights
- Flights from Labuan
- Flights from Alice Springs (ASP) to Labuan (LBU)
- Flights from Altamira (ATM) to Labuan (LBU)
- Flights from Bhavnagar (BHU) to Labuan (LBU)
- Flights from Kota Kinabalu (BKI) to Labuan (LBU)
- Flights from Bintulu (BTU) to Labuan (LBU)
- Flights from Panama City (ECP) to Labuan (LBU)
- Flights from Goondiwindi (GOO) to Labuan (LBU)
- Flights from Green Bay (GRB) to Labuan (LBU)
- Flights from Tokyo (HND) to Labuan (LBU)
- Flights from New York (JFK) to Labuan (LBU)
- Flights from Johor Bahru (JHB) to Labuan (LBU)
- Flights from Osaka (KIX) to Labuan (LBU)
- Flights from Kathmandu (KTM) to Labuan (LBU)
- Flights from Kuala Lumpur (KUL) to Labuan (LBU)
- Flights from Langkawi (LGK) to Labuan (LBU)
- Flights from Limbang (LMN) to Labuan (LBU)
- Flights from Miri (MYY) to Labuan (LBU)
- Flights from Newport News (PHF) to Labuan (LBU)
- Flights from Port Moller (PML) to Labuan (LBU)
- Flights from Sydney (SYD) to Labuan (LBU)
- Flights from Subang (SZB) to Labuan (LBU)
- Flights from Tawau (TWU) to Labuan (LBU)
- Flights from Toronto (YYZ) to Labuan (LBU)
- An'nur Jamek Mosque
- Bebuloh Water Village
- Kampung Rancha-rancha Holidays
- Labuan Botanical Garden
- Labuan Federal Territory Holidays
- Visit Labuan Federal Territory
- Labuan Golf Club
- Labuan International Sea Sport Complex
- Labuan Holidays
- Visit Labuan
- Layang-Layang Beach
- Papan Island
- Visit Patau-Patau Water Village
- Surrender Point
- Visit Victoria
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
