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, Nov 18 - Nov 19This weekend
Check prices in Patau-Patau Water Village for this weekend, Nov 21 - Nov 23Next weekend
Check prices in Patau-Patau Water Village for next weekend, Nov 28 - Nov 30Most 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

Tiara Labuan Hotel
Jalan Tanjung Batu, Labuan
3.03 km from city centre
The price is CA $85 per night
CA $85
CA $97 total
Nov 24 - Nov 25
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

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 $159 per night
CA $159
CA $162 total
Nov 20 - Nov 21
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

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 Financial Park and Labuan Museum are located nearby.
Free airport shuttle
Parking included

KL Hotel
Lot 23, Block D, Jati Shophouse, Jalan Jati, Labuan
1.01 km from city centre
The price is CA $26 per night
CA $26
CA $33 total
Nov 26 - Nov 27
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

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 $64 per night
CA $64
CA $75 total
Nov 26 - Nov 27
includes taxes & fees
Stay at this 3.5-star business-friendly hotel in Labuan. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Labuan Museum 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 $29 per night
CA $29
CA $35 total
Nov 18 - Nov 19
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.
Patau-Patau Water Village hotels essential information
Accommodation | 27 hotels |
|---|---|
Lowest Price | CA $33 |
Highest Price | CA $162 |
Popular hotels | Hotel Aifa, Palm Beach Resort & Spa, Tiara Labuan Hotel, Dorsett Grand Labuan, Hotel Labuan Point, KL Hotel, AZ Hotel & Serviced Apartments, Micasa Hotel, Home Hotel Labuan |
Frequently asked questions
Recent Patau-Patau Water Village hotel reviews by fellow wanderers

AZ Hotel & Serviced Apartments
5 out of 5
Posted 1 month ago
Travelocity Verified Review
"Clean room , walkable to town and nearby restaurants/cafe"
A verified traveller stayed at AZ Hotel & Serviced Apartments
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
- Flights from Kamloops (YKA) to Medicine Hat (YXH)
- WestJet Calgary (YYC) to Houston (IAH) flights
- Flights to Shetland Islands
- Flights from Toronto (YYZ) to Jackson (JAC)
- Philippine Airlines Toronto (YYZ) to Manila (MNL) flights
- Flights to Fairmont Hot Springs
- Flights from Calgary (YYC) to Cassidy (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






