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, Jun 3 - Jun 4Next weekend
Check prices in Patau-Patau Water Village for next weekend, Jun 13 - Jun 15Most frequently booked Patau-Patau Water Village hotels

Hotel Aifa
U0217, Jalan Tun Mustapha, Labuan, Wilayah Persekutuan Labuan
1 km from city centre
The price is CA $75 per night
CA $75
CA $86 total
includes taxes & fees
Jun 3 - Jun 4
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

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 $119 per night
CA $119
CA $123 total
includes taxes & fees
Jun 3 - Jun 4
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

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 $85 per night
CA $85
CA $97 total
includes taxes & fees
Jun 3 - Jun 4
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 $80 per night
CA $80
CA $91 total
includes taxes & fees
Jul 1 - Jul 2
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

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 $76 per night
CA $76
CA $79 total
includes taxes & fees
Jun 3 - Jun 4
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

KL Hotel
Lot 23, Block D, Jati Shophouse, Jalan Jati, Labuan
1.01 km from city centre
The price is CA $24 per night
CA $24
CA $30 total
includes taxes & fees
Jun 4 - Jun 5
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

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

AZ Hotel & Serviced Apartments
Jalan Mustapha, Labuan
Free cancellation
1.25 km from city centre
The price is CA $61 per night
CA $61
CA $71 total
includes taxes & fees
Jun 3 - Jun 4
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

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
includes taxes & fees
Jun 3 - Jun 4
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 $24 |
Highest Price | CA $119 |
Popular hotels | Hotel Aifa, Dorsett Grand Labuan, Palm Beach Resort & Spa, Tiara Labuan Hotel, Hotel Labuan Point, KL Hotel, Lazenda Hotel, AZ Hotel & Serviced Apartments, Micasa Hotel |
Frequently asked questions
Recent Patau-Patau Water Village hotel reviews by fellow wanderers

Hotel Aifa
4 out of 5
Posted 1 month ago
Travelocity Verified Review
"Just good and there is room for improvement at the breakfast food quality ."
A verified traveller stayed at Hotel Aifa
Areas of Patau-Patau Water Village
Most popular
Hotels
Hotels with an Indoor Pool in New BrunswickSpa Resorts & Hotels in LynnwoodRV Parks CornwallPet Friendly Hotels in GeorginaHotels in CanmoreHotels in West Hawk LakeSpa Resorts & Hotels in GoderichHotels in VaughanGolf Resorts & Hotels in Turks and CaicosHilton Vancouver AirportHotels in Sept-IlesHotels with Hot Tubs in Nelson
Flights
Kamloops to Medicine Hat (YKA - YXH)WestJet Calgary (YYC) to Houston (IAH) flightsFlights to Shetland Islands (SDZ)Toronto to Jackson Hole (YYZ - JAC)Philippine Airlines Toronto (YYZ) to Manila (MNL) flightsFlights to Fairmont Hot SpringsCalgary to Nanaimo (YYC - YCD)American Airlines Bangor (BGR) to Miami (MIA) flightsFlights to ManiwakiDelta Detroit (DTW) to Kahului (OGG) flightsLufthansa Abuja (ABV) to Toronto (YYZ) flightsWestJet Seattle (SEA) to Vancouver (YVR) flights