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, Jul 26 - Jul 27This weekend
Check prices in Patau-Patau Water Village for this weekend, Jul 25 - Jul 27Most frequently booked Patau-Patau Water Village hotels

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

Palm Beach Resort & Spa
Jalan Batu Manikar, Labuan, Sabah
Free cancellation
Reserve now, pay when you stay
12.4 km from city centre
Stay at this 3.5-star 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 $146 per night
CA $146
CA $149 total
Jul 30 - Jul 31
includes taxes & fees
Stay at this 5-star luxury hotel in Labuan. Enjoy free WiFi, free parking, and 2 bars/lounges. Popular attractions Financial Park and Labuan Museum are located nearby.
Pool
Hot tub

Tiara Labuan Hotel
Jalan Tanjung Batu, Labuan
3.03 km from city centre
The price is CA $79 per night
CA $79
CA $90 total
Aug 3 - Aug 4
includes taxes & fees
Stay at this 4-star 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

Lazenda Hotel
Block C& D, Lazenda Centre, Jalan OKK, Abdullah, Labuan, Labuan Federal Territory
1.31 km from city centre
Stay at this 3-star business-friendly hotel in Labuan. Enjoy free WiFi, free parking, and room service. Popular attractions Labuan Museum and Financial Park are located nearby.
Parking included
Free WiFi

KL Hotel
Lot 23, Block D, Jati Shophouse, Jalan Jati, Labuan
1.01 km from city centre
The price is CA $23 per night
CA $23
CA $29 total
Aug 6 - Aug 7
includes taxes & fees
Stay at this 3-star hotel in Labuan. Enjoy free WiFi, a 24-hour front desk, and daily housekeeping. Popular attractions Labuan Museum and An'Nur Jamek Mosque are located nearby.
Free WiFi
Air conditioning

AZ Hotel & Serviced Apartments
Jalan Mustapha, Labuan
Free cancellation
Reserve now, pay when you stay
1.25 km from city centre
The price is CA $60 per night
CA $60
CA $70 total
Aug 24 - Aug 25
includes taxes & fees
Stay at this 3.5-star business-friendly hotel in Labuan. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions An'Nur Jamek Mosque and Labuan Museum are located nearby.
Free airport shuttle
Parking included

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

Micasa Hotel
Lot 447/448, Jalan Bunga Seroja, Labuan, Victoria
1.35 km from city centre
The price is CA $30 per night
CA $30
CA $37 total
Aug 1 - Aug 2
includes taxes & fees
Stay at this 3-star 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, Main Office Tower, 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 | 24 hotels |
---|---|
Lowest Price | CA $23 |
Highest Price | CA $146 |
Popular hotels | Hotel Aifa, Palm Beach Resort & Spa, Dorsett Grand Labuan, Tiara Labuan Hotel, Lazenda Hotel, KL Hotel, AZ Hotel & Serviced Apartments, Hotel Labuan Point, Micasa Hotel |
Frequently asked questions
Recent Patau-Patau Water Village hotel reviews by fellow wanderers

KL Hotel
5 out of 5
Posted 1 month ago
Travelocity Verified Review
"All good but i guess the water heater isn't hot or not working.? Thank you."
A verified traveller stayed at KL Hotel
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