Book Cheap Hotels in Patau-Patau Water Village
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Check hotel availability in Patau-Patau Water Village
Tomorrow night
Check prices in Patau-Patau Water Village for tomorrow night, Jan 12 - Jan 13Next weekend
Check prices in Patau-Patau Water Village for next weekend, Jan 16 - Jan 18Most frequently booked Patau-Patau Water Village hotels

Hotel Aifa
U0217 Labuan Wilayah Persekutuan Labuan
1 km from city centre
Stay at this hotel in Labuan. Enjoy free WiFi, breakfast (surcharge), and room service. Popular attractions Labuan Museum and Financial Park are located nearby.

Palm Beach Resort & Spa
Jalan Batu Manikar Labuan Sabah
Free cancellation
Reserve now, pay when you stay
12.4 km from city centre
Book a stay at this beach resort in Labuan. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Labuan Bird Park and Chimney of Labuan are located nearby.
On private beach
Pool

Dorsett Grand Labuan
462 Jalan Merdeka Labuan Sabah
Free cancellation
Reserve now, pay when you stay
1.37 km from city centre
The price is CA $172 per night
CA $172
CA $176 total
Jan 14 - Jan 15
includes taxes & fees
Book a stay at this luxury hotel in Labuan. Enjoy free WiFi, free parking, and 2 bars/lounges. Popular attractions Financial Park and Labuan Museum are located nearby.

Tiara Labuan Hotel
Jalan Tanjung Batu Labuan
2.99 km from city centre
The price is CA $98 per night
CA $98
CA $111 total
Jan 12 - Jan 13
includes taxes & fees
Book a stay at this beach hotel in Labuan. Enjoy free WiFi, 3 restaurants, and 2 bars/lounges. Popular attractions Tiara Beach and World War II Memorial are located nearby.
Pool
Spa

KL Hotel
Lot 23, Block D Labuan
1.01 km from city centre
Stay at this hotel in Labuan. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Popular attractions Labuan Museum and Financial Park are located nearby.
Free WiFi
Air conditioning

Hotel Labuan Point
Lot 207508183, Jalan Okk Abdullah Labuan Sabah
Free cancellation
Reserve now, pay when you stay
1.82 km from city centre
Book a stay at this business-friendly hotel in Labuan. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Financial Park and Labuan Museum are located nearby.
Free airport shuttle
Parking included

AZ Hotel & Serviced Apartments
Jalan Mustapha Labuan
Free cancellation
Reserve now, pay when you stay
1.25 km from city centre
Book a stay at this business-friendly hotel in Labuan. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Labuan Museum and Financial Park are located nearby.

Home Hotel Labuan
U0323, Jati Shophouse Phase II Labuan
0.91 km from city centre
Stay at this hotel in Labuan. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Popular attractions Labuan Museum and Financial Park are located nearby.
Free WiFi
Air conditioning
Don't see what you're looking for?
See all available properties in Patau-Patau Water Village
View all propertiesLowest 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.
Top hotels in Patau-Patau Water Village for Extended Stay

Beta Service Apartment
Financial Park, Level 3 Labuan
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.
Patau-Patau Water Village hotels essential information
Accommodation | 27 hotels |
|---|---|
Lowest Price | CA $111 |
Highest Price | CA $176 |
Popular hotels | Hotel Aifa, Palm Beach Resort & Spa, Dorsett Grand Labuan, Tiara Labuan Hotel, KL Hotel, Hotel Labuan Point, AZ Hotel & Serviced Apartments, Home Hotel Labuan, Avida Hotel |
Frequently asked questions
Recent Patau-Patau Water Village hotel reviews by fellow wanderers

Palm Beach Resort & Spa
4 out of 5
Posted 9 days ago
Travelocity Verified Review
"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 its game with the WiFi equipment to the resorts and/or increase the wifi bandwidth available to guests.
Nice big, clean rooms, with balcony/chairs/table/ Good a/c, toilet, hot shower and luxury of luxuries a bath (not enough hot water for that - so used a kettle).
Very comfortable beds/pillows, 2 desks (!), walk in wardrobe, fridge. TV, not internet, but with just enough channels. Sofa. Good lighting.
Free shuttle service into town is a great feature and the pool area is rather good. Breakfast is OK for most tastes and the restaurant food is very good (recommend the cheesecakes).
Unusually for Borneo, the resort beach is pretty clean.
Overall: impressed, but fix the WiFi PDQ."
A verified traveller stayed at Palm Beach Resort & Spa
Areas of Patau-Patau Water Village
Most popular
Hotels
- Hotels with an Indoor Pool in New Brunswick
- Spa Resorts & Hotels in Lynnwood
- RV Parks Cornwall
- Pet Friendly Hotels in Georgina
- Hotels in Canmore
- Hotels in West Hawk Lake
- Spa Resorts & Hotels in Goderich
- Hotels in Vaughan
- Golf Resorts & Hotels in Turks and Caicos
- Hilton Vancouver Airport
- Hotels in Sept-Iles
- Hotels with Hot Tubs in Nelson
Flights
- Kamloops to Medicine Hat (YKA - YXH)
- WestJet Calgary (YYC) to Houston (IAH) flights
- Flights to Shetland Islands (SDZ)
- Toronto to Jackson Hole (YYZ - JAC)
- Philippine Airlines Toronto (YYZ) to Manila (MNL) flights
- Flights to Fairmont Hot Springs
- Calgary to Nanaimo (YYC - YCD)
- American Airlines Bangor (BGR) to Miami (MIA) flights
- Flights to Maniwaki
- Delta Detroit (DTW) to Kahului (OGG) flights
- Lufthansa Abuja (ABV) to Toronto (YYZ) flights
- WestJet Seattle (SEA) to Vancouver (YVR) flights







