Find hotels in Patau-Patau Water Village from CA $31

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

This weekend
May 22 - May 24
Next weekend
May 29 - May 31

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Patau-Patau Water Village hotels

Outdoor pool, sun loungers

Palm Beach Resort & Spa

Palm Beach Resort & Spa
3.5 star property
Labuan
7.6 out of 10, Good, (112 reviews)
"Second time staying here. Absolutely love the view and the beach of this hotel. Definitely worth travelling a bit further out to get this experience. Staff were incredibly helpful and remembered me from my last stay, having my room ready before I even arrived. Will definitely stay again. My only complaint is the food at this resort, although I've heard the wood fired pizza is excellent, it wasn't available during my stay."
Singapore
Elaine Kesuma
The price is CA $73
CA $84 total
includes taxes & fees
Jun 20 - Jun 21
Palm Beach Resort & Spa
Terrace/patio

Avida Hotel

Avida Hotel
3.0 star property
Labuan
8.0 out of 10, Very good, (5 reviews)
"I think your standard rooms don't worth RM188 per night....they worth around 80-90"
Malaysia
Anonymous traveller
The price is CA $37
CA $40 total
includes taxes & fees
May 22 - May 23
Avida Hotel
Executive Room | View from room

Hotel Aifa

Hotel Aifa
3.0 star property
Labuan
8.0 out of 10, Very good, (159 reviews)
"great hotel and location"
Malaysia
azlan shah
The price is CA $68
CA $78 total
includes taxes & fees
May 29 - May 30
Hotel Aifa
2 Bedroom Suite

Tiara Labuan Hotel

Tiara Labuan Hotel
4.0 star property
Labuan
8.0 out of 10, Very good, (50 reviews)
"Deep.cleaning in the room.and most especially the bathroom. The tub and the shower walls need to be scrub and disinfected thoroughly. We decided not to take a shower the next day. We use to love staying at Tiara when in Labuan. So shocked how the condition is with this hotel now. It pretty sad."
United States
Agnes
The price is CA $88
CA $100 total
includes taxes & fees
May 29 - May 30
Tiara Labuan Hotel
Aerial view

AZ Hotel & Serviced Apartments

AZ Hotel & Serviced Apartments
3.5 star property
Labuan
8.6 out of 10, Excellent, (23 reviews)
"Good place"
Malaysia
syafizul
The price is CA $66
CA $77 total
includes taxes & fees
Jun 2 - Jun 3
AZ Hotel & Serviced Apartments
Lobby

Home Hotel Labuan

Home Hotel Labuan
2.5 star property
Labuan
8.0 out of 10, Very good, (7 reviews)
The price is CA $30
CA $36 total
includes taxes & fees
May 23 - May 24
Home Hotel Labuan
Interior

Lazenda Hotel

Lazenda Hotel
3.0 star property
Labuan
7.8 out of 10, Good, (71 reviews)
"It is good 3 star hotel, just the allocated room is noisy "
Malaysia
Timothy
The price is CA $77
CA $88 total
includes taxes & fees
Jun 1 - Jun 2
Lazenda Hotel
Front of property

Expo Hotel

Expo Hotel
2.0 star property
Labuan
7.4 out of 10, Good, (9 reviews)
"Fix the wifi connection,aircondition.even i turn to 16 degres,still hot"
Malaysia
Anonymous traveller
The price is CA $33
CA $37 total
includes taxes & fees
Jun 10 - Jun 11
Expo Hotel
Interior

KL Hotel

KL Hotel
3.0 star property
Labuan
7.2 out of 10, Good, (71 reviews)
"The place is strategic and ideal budget hotel"
Malaysia
Gabriel
The price is CA $25
CA $31 total
includes taxes & fees
May 25 - May 26
KL Hotel
Business Double Room Single Use, 1 Double Bed, Smoking, City View

Red Tomato Hotel

Red Tomato Hotel
2.5 star property
Labuan
The price is CA $37
CA $45 total
includes taxes & fees
May 22 - May 23
Red Tomato Hotel
Front of property - evening/night

Hotel Labuan Point

Hotel Labuan Point
3.0 star property
Labuan
8.0 out of 10, Very good, (55 reviews)
"Good location and clean rooms"
United Kingdom
Amna
The price is CA $79
CA $82 total
includes taxes & fees
May 25 - May 26
Hotel Labuan Point
Outdoor pool, open 7:00 AM to 7:00 PM, pool umbrellas, sun loungers

Dorsett Grand Labuan

Dorsett Grand Labuan
5.0 star property
Labuan
8.2 out of 10, Very good, (153 reviews)
"Nice and clean hotel, good location and friendly staff."
Malaysia
ANUAR
The price is CA $163
CA $167 total
includes taxes & fees
May 29 - May 30
Dorsett Grand Labuan
Property entrance

Micasa Hotel

Micasa Hotel
3.0 star property
Labuan
6.6 out of 10, (17 reviews)
"I don't like the room window and the toilet bowl cover not clean"
United States
Anonymous traveller
The price is CA $32
CA $39 total
includes taxes & fees
May 24 - May 25
Micasa Hotel
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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Patau-Patau Water Village Hotel Reviews

Palm Beach Resort & Spa

Palm Beach Resort & Spa

10/10 Excellent
"Second time staying here. Absolutely love the view and the beach of this hotel. Definitely worth travelling a bit further out to get this experience. Staff were incredibly helpful and remembered me from my last stay, having my room ready before I even arrived. Will definitely stay again. My only complaint is the food at this resort, although I've heard the wood fired pizza is excellent, it wasn't available during my stay."
Elaine Kesuma 1-night trip
Posted 7 days ago
Palm Beach Resort & Spa

More cheap stays in Patau-Patau Water Village

Home Hotel Labuan

Home Hotel Labuan

U0323, Jati Shophouse Phase II Labuan
The price is CA $30 per night from May 25 to May 26
CA $30
CA $36 total
May 25 - May 26
includes taxes & fees
8/10 Very Good! (7 reviews)

Frequently asked questions

What's the best place for a stay in Patau-Patau Water Village?
Located 0.6 mi (1 km) from the heart of Patau-Patau Water Village, Hotel Aifa is a top choice for your stay based on our traveler data. Other good options for your trip to the area are Tiara Labuan Hotel and Dorsett Grand Labuan. See all available top hotels, or vacation rentals in Patau-Patau Water Village.
What are some of the best vacation home rentals that Patau-Patau Water Village has to offer?
Ayana Homestay: Visitors like this Patau-Patau Water Village vacation home rental. It has air-conditioning and laundry facilities to help you feel perfectly comfortable in your new surroundings. See all vacation rentals in Patau-Patau Water Village.
If I need to cancel my hotel reservation in Patau-Patau Water Village, will I receive a refund?
Yes, you'll find most hotel room reservations are fully refundable if you cancel before the accommodation's cancellation deadline, which is usually within 24-48 hours of the scheduled arrival. If your reservation is non-refundable, you might still have the option to cancel and receive a refund within a 24-hour period of your booking. Filter your search by fully refundable to find flexible hotel deals in Patau-Patau Water Village.
What's it like to stay in Patau-Patau Water Village?
Visitors to Patau-Patau Water Village are sure to find plenty to explore and enjoy. There are 27 hotels and other accommodations in the surrounding area. Find out more about Patau-Patau Water Village.
What are the top places to visit in Patau-Patau Water Village?
Places to visit in the wider area include Financial Park, Labuan International Sea Sport Complex, and Labuan Golf Club. You'll also find Layang-Layang Beach and Labuan Bird Park in the area. Check out what more to see and do in Expedia's Patau-Patau Water Village guide.
What's the seasonal weather like in Patau-Patau Water Village?
The hottest months are usually May and June with an average temp of 80°F, while the coldest months are February and January with an average of 78°F. The rainiest months in Patau-Patau Water Village are November, December, January, and October, with each month seeing an average of 11 inches of rainfall.