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, Mar. 12 - Mar. 13This weekend
Check prices in Patau-Patau Water Village for this weekend, Mar. 14 - Mar. 16Next weekend
Check prices in Patau-Patau Water Village for next weekend, Mar. 21 - Mar. 23Most frequently booked Patau-Patau Water Village hotels

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 $138 per night
CA $138
CA $142 total
includes taxes & fees
10 Apr - 11 Apr
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.

Hotel Aifa
U0217, Jalan Tun Mustapha, Labuan, Wilayah Persekutuan Labuan
1 km from city centre
The price is CA $76 per night
CA $76
CA $87 total
includes taxes & fees
16 Mar - 17 Mar
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.

Palm Beach Resort & Spa
Jalan Batu Manikar, Labuan, Sabah
Free cancellation
Reserve now, pay when you stay
12.4 km from city centre
The price is CA $86 per night
CA $86
CA $98 total
includes taxes & fees
12 Mar - 13 Mar
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.

Lazenda Hotel
Block C& D, Lazenda Centre, Jalan OKK, Abdullah, Labuan, Labuan Federal Territory
1.31 km from city centre
The price is CA $66 per night
CA $66
CA $76 total
includes taxes & fees
14 Mar - 15 Mar
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.

Tiara Labuan Hotel
Jalan Tanjung Batu, Labuan
3.03 km from city centre
The price is CA $81 per night
CA $81
CA $93 total
includes taxes & fees
25 Mar - 26 Mar
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.

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 $32 total
includes taxes & fees
13 Mar - 14 Mar
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.

Hotel Labuan Point
Lot 207508183, Jalan Okk Abdullah, Labuan, Sabah
Free cancellation
Reserve now, pay when you stay
1.82 km from city centre
The price is CA $77 per night
CA $77
CA $80 total
includes taxes & fees
12 Mar - 13 Mar
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

AZ Hotel & Serviced Apartments
Jalan Mustapha, Labuan
Free cancellation
1.25 km from city centre
The price is CA $72 per night
CA $72
CA $83 total
includes taxes & fees
14 Mar - 15 Mar
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

Avida Hotel
Lot 0511 & 0512, Lazenda Commercial Centre Phase II, Labuan, Labuan
1.35 km from city centre
The price is CA $39 per night
CA $39
CA $42 total
includes taxes & fees
12 Mar - 13 Mar
Stay at this 3-star business-friendly hotel in Labuan. Enjoy free WiFi, a 24-hour front desk, and a business center. Popular attractions An'Nur Jamek Mosque and Labuan Museum 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
8/10 Very Good! (41 reviews)
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 | 25 hotels |
---|---|
Lowest Price | CA $26 |
Highest Price | CA $138 |
Popular hotels | Dorsett Grand Labuan, Hotel Aifa, Palm Beach Resort & Spa, Lazenda Hotel, Tiara Labuan Hotel, KL Hotel, Hotel Labuan Point, AZ Hotel & Serviced Apartments, Avida Hotel |
Frequently asked questions
Recent Patau-Patau Water Village hotel reviews by fellow wanderers

Palm Beach Resort & Spa
4 out of 5
Posted 3 months ago
Travelocity Verified Review
"While the hotel is already run down, house keeping services were good to compliment our stay. The smell of the room was damp as if it was not occupied by customer quite a while. I had to spray some air freshener before I could breath comfortably.
Breakfast spread could be much better with more variety of food to keep up with the 'resort' standard."
A verified traveller stayed at Palm Beach Resort & Spa
Hotels near…
Areas of Patau-Patau Water Village
Most popular
Hotels
B&B BrackendaleCabins MobileHotels near Dakota Dunes Casino and Golf CourseExtended Stay Hotels TorontoSandman Signature Prince George HotelHotels near Downsview ParkHotels near South Keys Shopping CentreAll Inclusive Resorts & Hotels in Mexico CityHotels in RevelstokeHotels near PATH Underground Shopping MallCabins Sainte-Agathe-des-MontsCabins PictonHotel Wedding Venues in CubaSki Resorts and Hotels in Owen Sound
Flights
WestJet Kelowna (YLW) to Montreal (YUL) flightsFlights from Toronto to ScottsdaleFlair Airlines Calgary (YYC) to Kelowna (YLW) flightsLufthansa Toronto (YYZ) to Bengaluru (BLR) flightsAir Canada Cranbrook (YXC) to Puerto Vallarta (PVR) flightsWestJet Calgary (YYC) to Honolulu (HNL) flightsOttawa to San Diego (YOW - SAN)Detroit to Charlotte (DTW - CLT)British Airways Toronto (YYZ) to London (LHR) flights
Cars
Packages