Title: Book The Best Hotels in Patau-Patau Water Village for 2026 from CA $32 - Fully Refundable Options - Expedia.ca

[Vacation Rentals in Patau-Patau Water Village](https://expedia.ca/Patau-Patau-Water-Village-Vacation-Rentals.d6345159.Travel-Guide-VacationRentals)[Patau-Patau Water Village Car Rentals](https://expedia.ca/Car-Rentals-In-Patau-Patau-Water-Village.d6345159.Car-Rental-Guide)[Patau-Patau Water Village Vacation Packages](https://expedia.ca/Patau-Patau-Water-Village.d6345159.Destination-Travel-Guides)

![Default HTG hotel image](https://a.travel-assets.com/travel-assets-manager/fallback-images-brand/bex_lodging_v2.jpg?impolicy=fcrop&w=1200&h=500&q=medium)

# Find hotels in Patau-Patau Water Village from CA $32

- ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__calendar_shield.svg)  
###  
Change your mind  
Book hotels with free cancellation
- ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__deals.svg)  
###  
Treat yourself  
Sign in to save 10% or more on thousands of hotels  
[Sign in](https://www.expedia.ca/login)
- ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light__bed.svg)  
###  
Be picky  
Search almost a million properties worldwide

## Go beyond your typical stay in Patau-Patau Water Village

Family friendly

[](https://www.expedia.ca/Hotel-Search?destination=Patau-Patau+Water+Village%2C+Labuan%2C+Labuan+Federal+Territory%2C+Malaysia&regionId=6345159&latLong=5.274667%2C115.235272&adults=2&startDate=2026-01-10&d1=2026-01-10&endDate=2026-01-12&d2=2026-01-12&travelerType=family_friendly)

## Check prices for these dates

Tonight

[Dec 27 - Dec 28](https://www.expedia.ca/Hotel-Search?regionId=6345159&startDate=2025-12-27&endDate=2025-12-28&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

Tomorrow

[Dec 28 - Dec 29](https://www.expedia.ca/Hotel-Search?regionId=6345159&startDate=2025-12-28&endDate=2025-12-29&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

Next weekend

[Jan 2 - Jan 4](https://www.expedia.ca/Hotel-Search?regionId=6345159&startDate=2026-01-02&endDate=2026-01-04&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

In two weeks

[Jan 9 - Jan 11](https://www.expedia.ca/Hotel-Search?regionId=6345159&startDate=2026-01-09&endDate=2026-01-11&adults=2&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

## Our top choices for Patau-Patau Water Village hotels

![Outdoor banquet area](https://images.trvl-media.com/lodging/6000000/5160000/5151900/5151862/92107fbb.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Poolside bar](https://images.trvl-media.com/lodging/6000000/5160000/5151900/5151862/67b69972.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/6000000/5160000/5151900/5151862/c597c71e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Outdoor pool, sun loungers](https://images.trvl-media.com/lodging/6000000/5160000/5151900/5151862/e412358e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Palm Beach Resort & Spa

[](https://www.expedia.ca/Labuan-Hotels-Palm-Beach-Resort-Spa.h5151862.Hotel-Information)

Labuan

7.6/10

Good

(109)

"The garden view not a garden just back of the resort. But I love the bathtub"

![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg)

rosnah

[](https://www.expedia.ca/Labuan-Hotels-Palm-Beach-Resort-Spa.h5151862.Hotel-Information)

![Superior Room](https://images.trvl-media.com/lodging/17000000/16230000/16224800/16224757/dabe4484.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Reception](https://images.trvl-media.com/lodging/17000000/16230000/16224800/16224757/be0297f3.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Bathroom sink](https://images.trvl-media.com/lodging/17000000/16230000/16224800/16224757/badfb28d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Deluxe Room](https://images.trvl-media.com/lodging/17000000/16230000/16224800/16224757/580d4e98.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Home Hotel Labuan

[](https://www.expedia.ca/Labuan-Hotels-Home-Hotel-Labuan.h16224757.Hotel-Information)

Labuan

8.0/10

Very good

(7)

"Room is very congested. Few spider on the wall. Toilet not clean."

![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg)

Anonymous traveller

[](https://www.expedia.ca/Labuan-Hotels-Home-Hotel-Labuan.h16224757.Hotel-Information)

![Business Double Room Single Use, 1 Double Bed, Smoking, City View](https://images.trvl-media.com/lodging/28000000/27050000/27049100/27049099/0efb397d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Hallway](https://images.trvl-media.com/lodging/28000000/27050000/27049100/27049099/6a9179c4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Business Double Room Single Use, 1 Double Bed, Smoking, City View](https://images.trvl-media.com/lodging/28000000/27050000/27049100/27049099/e75818a9.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![View from property](https://images.trvl-media.com/lodging/28000000/27050000/27049100/27049099/7ad837ab.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Red Tomato Hotel

[](https://www.expedia.ca/Labuan-Hotels-Red-Tomato-Hotel.h27049099.Hotel-Information)

Labuan

[](https://www.expedia.ca/Labuan-Hotels-Red-Tomato-Hotel.h27049099.Hotel-Information)

![Desk, laptop workspace, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/13000000/12720000/12714000/12713960/6a97165c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby](https://images.trvl-media.com/lodging/13000000/12720000/12714000/12713960/943e0e21.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Desk, laptop workspace, iron/ironing board, free WiFi](https://images.trvl-media.com/lodging/13000000/12720000/12714000/12713960/a77c56f1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Property entrance](https://images.trvl-media.com/lodging/13000000/12720000/12714000/12713960/064a3e32.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### KL Hotel

[](https://www.expedia.ca/Labuan-Hotels-KL-Hotel.h12713960.Hotel-Information)

Labuan

7.2/10

Good

(71)

"The place is strategic and ideal budget hotel"

![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg)

Gabriel

CA $25

CA $32 total

includes taxes & fees

Jan 6 - Jan 7, 2026

[](https://www.expedia.ca/Labuan-Hotels-KL-Hotel.h12713960.Hotel-Information)

![Executive Room](https://images.trvl-media.com/lodging/16000000/15140000/15138400/15138398/d8c9b572.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Deluxe Queen](https://images.trvl-media.com/lodging/16000000/15140000/15138400/15138398/f22cb966.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Executive Room | View from room](https://images.trvl-media.com/lodging/16000000/15140000/15138400/15138398/cfce161e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Deluxe Twin | View from room](https://images.trvl-media.com/lodging/16000000/15140000/15138400/15138398/a5ad17d4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Hotel Aifa

[](https://www.expedia.ca/Labuan-Hotels-Hotel-Aifa.h15138398.Hotel-Information)

Labuan

8.0/10

Very good

(155)

"Toilet seat cover quite old and need to change. Some part of the part needs repainting"

![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg)

WILLIAM WENG CHAN

[](https://www.expedia.ca/Labuan-Hotels-Hotel-Aifa.h15138398.Hotel-Information)

![Reception](https://images.trvl-media.com/lodging/19000000/18420000/18414300/18414277/7f5d65fd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Deluxe Room, 1 King Bed | Bathroom](https://images.trvl-media.com/lodging/19000000/18420000/18414300/18414277/699293a2.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Reception](https://images.trvl-media.com/lodging/19000000/18420000/18414300/18414277/6080f373.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Deluxe Room, 1 King Bed](https://images.trvl-media.com/lodging/19000000/18420000/18414300/18414277/4db76cfa.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Expo Hotel

[](https://www.expedia.ca/Labuan-Hotels-Expo-Hotel.h18414277.Hotel-Information)

Labuan

7.4/10

Good

(9)

"Fix the wifi connection,aircondition.even i turn to 16 degres,still hot"

![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg)

Anonymous traveller

[](https://www.expedia.ca/Labuan-Hotels-Expo-Hotel.h18414277.Hotel-Information)

![Reception hall](https://images.trvl-media.com/lodging/40000000/39010000/39007000/39006968/da9ecd42.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Lobby sitting area](https://images.trvl-media.com/lodging/40000000/39010000/39007000/39006968/17995e74.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Property entrance](https://images.trvl-media.com/lodging/40000000/39010000/39007000/39006968/1f8ab218.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Standard Twin Room](https://images.trvl-media.com/lodging/40000000/39010000/39007000/39006968/e130941e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Sara Hotel

[](https://www.expedia.ca/Labuan-Hotels-Sara-Hotel.h39006968.Hotel-Information)

Labuan

8.2/10

Very good

(10)

"The owner is a kind and nice person. He takes our requests seriously. Walking distance to most attractions in Bandar Labuan."

![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg)

Anonymous traveller

CA $46

CA $50 total

includes taxes & fees

Dec 28 - Dec 29

[](https://www.expedia.ca/Labuan-Hotels-Sara-Hotel.h39006968.Hotel-Information)

![Aerial view](https://images.trvl-media.com/lodging/36000000/35090000/35084200/35084140/af613257.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Apartment, 3 Bedrooms | In-room dining](https://images.trvl-media.com/lodging/36000000/35090000/35084200/35084140/aad8380e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![In-room safe, individually decorated, individually furnished, desk](https://images.trvl-media.com/lodging/36000000/35090000/35084200/35084140/4a200ba8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Reception](https://images.trvl-media.com/lodging/36000000/35090000/35084200/35084140/b876c63f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### AZ Hotel & Serviced Apartments

[](https://www.expedia.ca/Labuan-Hotels-AZ-Hotel-Serviced-Apartments.h35084140.Hotel-Information)

Labuan

8.4/10

Very good

(21)

"Clean room , walkable to town and nearby restaurants/cafe"

![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg)

latiffa aini

CA $63

CA $74 total

includes taxes & fees

Jan 27 - Jan 28, 2026

[](https://www.expedia.ca/Labuan-Hotels-AZ-Hotel-Serviced-Apartments.h35084140.Hotel-Information)

![Reception](https://images.trvl-media.com/lodging/36000000/35740000/35737400/35737354/ee665381.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Desk, iron/ironing board, free WiFi, bed sheets](https://images.trvl-media.com/lodging/36000000/35740000/35737400/35737354/902d9b41.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/36000000/35740000/35737400/35737354/6782a0fd.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Dining](https://images.trvl-media.com/lodging/36000000/35740000/35737400/35737354/7c7ebe95.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Avida Hotel

[](https://www.expedia.ca/Labuan-Hotels-Avida-Hotel.h35737354.Hotel-Information)

Labuan

8.0/10

Very good

(5)

"I think your standard rooms don't worth RM188 per night....they worth around 80-90"

![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg)

Anonymous traveller

[](https://www.expedia.ca/Labuan-Hotels-Avida-Hotel.h35737354.Hotel-Information)

![Interior](https://images.trvl-media.com/lodging/12000000/11100000/11091100/11091050/68c1775a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/12000000/11100000/11091100/11091050/32953b2a.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Executive Suite](https://images.trvl-media.com/lodging/12000000/11100000/11091100/11091050/aa1b66d6.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Executive Suite](https://images.trvl-media.com/lodging/12000000/11100000/11091100/11091050/4b31b3ce.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Lazenda Hotel

[](https://www.expedia.ca/Labuan-Hotels-Lazenda-Hotel.h11091050.Hotel-Information)

Labuan

7.8/10

Good

(71)

"It is good 3 star hotel, just the allocated room is noisy "

![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg)

Timothy

[](https://www.expedia.ca/Labuan-Hotels-Lazenda-Hotel.h11091050.Hotel-Information)

![Property entrance](https://images.trvl-media.com/lodging/14000000/13410000/13400600/13400560/0fada1ce.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Family Room](https://images.trvl-media.com/lodging/14000000/13410000/13400600/13400560/8f43bbaf.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Hallway](https://images.trvl-media.com/lodging/14000000/13410000/13400600/13400560/dd3bba1e.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Staircase](https://images.trvl-media.com/lodging/14000000/13410000/13400600/13400560/641640b8.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Micasa Hotel

[](https://www.expedia.ca/Labuan-Hotels-Micasa-Hotel.h13400560.Hotel-Information)

Labuan

6.6/10

(17)

"I don't like the room window and the toilet bowl cover not clean"

![United States](https://a.travel-assets.com/egds/marks/flags/us.svg)

Anonymous traveller

CA $29

CA $35 total

includes taxes & fees

Dec 28 - Dec 29

[](https://www.expedia.ca/Labuan-Hotels-Micasa-Hotel.h13400560.Hotel-Information)

![Outdoor pool, open 7:00 AM to 7:00 PM, pool umbrellas, sun loungers](https://images.trvl-media.com/lodging/1000000/50000/46200/46121/b13d5d79.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Premium bedding, down comforters, pillowtop beds, minibar](https://images.trvl-media.com/lodging/1000000/50000/46200/46121/6632da6d.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Front of property - evening/night](https://images.trvl-media.com/lodging/1000000/50000/46200/46121/0c378994.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![2 bars/lounges, poolside bar](https://images.trvl-media.com/lodging/1000000/50000/46200/46121/0a3793ca.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Dorsett Grand Labuan

[](https://www.expedia.ca/Labuan-Hotels-Dorsett-Grand-Labuan.h46121.Hotel-Information)

Labuan

8.2/10

Very good

(151)

"Nice and clean hotel, good location and friendly staff."

![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg)

ANUAR

CA $148

CA $152 total

includes taxes & fees

Dec 28 - Dec 29

[](https://www.expedia.ca/Labuan-Hotels-Dorsett-Grand-Labuan.h46121.Hotel-Information)

![Terrace/patio](https://images.trvl-media.com/lodging/22000000/21240000/21233700/21233697/cce83d4f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Interior](https://images.trvl-media.com/lodging/22000000/21240000/21233700/21233697/00f6f549.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Rooftop bar](https://images.trvl-media.com/lodging/22000000/21240000/21233700/21233697/6430601f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Superior Twin Room, 2 Single Beds, Non Smoking](https://images.trvl-media.com/lodging/22000000/21240000/21233700/21233697/76f7688b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Hotel Labuan Point

[](https://www.expedia.ca/Labuan-Hotels-Hotel-Labuan-Point.h21233697.Hotel-Information)

Labuan

8.2/10

Very good

(50)

"NA"

![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg)

Salman Alfarisi Bin

[](https://www.expedia.ca/Labuan-Hotels-Hotel-Labuan-Point.h21233697.Hotel-Information)

![2 Bedroom Suite](https://images.trvl-media.com/lodging/12000000/11980000/11973600/11973560/e3ef410b.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Combined shower/tub, free toiletries, hair dryer, towels](https://images.trvl-media.com/lodging/12000000/11980000/11973600/11973560/bbadfed4.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Gym](https://images.trvl-media.com/lodging/12000000/11980000/11973600/11973560/633e7ad1.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![32-inch LED TV with satellite channels, TV](https://images.trvl-media.com/lodging/12000000/11980000/11973600/11973560/b8a4f1e0.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Tiara Labuan Hotel

[](https://www.expedia.ca/Labuan-Hotels-Tiara-Labuan-Hotel.h11973560.Hotel-Information)

Labuan

8.0/10

Very good

(47)

"Stay was alright, got an upgrade from the staff which was very helpful.Hotel room is a bit outdated, the pool tiles start the breakdown. Garden and all was very nice."

![Malaysia](https://a.travel-assets.com/egds/marks/flags/my.svg)

Anonymous traveller

CA $81

CA $93 total

includes taxes & fees

Dec 30 - Dec 31

[](https://www.expedia.ca/Labuan-Hotels-Tiara-Labuan-Hotel.h11973560.Hotel-Information)

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](https://expedia.ca/Hotel-Search?startDate=2026-01-10&endDate=2026-01-11&regionId=6345159&adults=2&sort=RECOMMENDED&openPlayBack=true)

![](https://a.travel-assets.com/pricing-claim/sparkle_dark.svg)

Save an average of 15% on thousands of hotels when you're signed in

[Sign in

](https://expedia.ca/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2FPatau-Patau-Water-Village-Hotels.d6345159.Travel-Guide-Hotels)[

Sign up, it's free

](https://expedia.ca/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FPatau-Patau-Water-Village-Hotels.d6345159.Travel-Guide-Hotels)

### Stay near popular Patau-Patau Water Village attractions

[](https://expedia.ca/Labuan-Marine-Park-Hotels.0-l6345144-0.Travel-Guide-Filter-Hotels)

#### Labuan Marine Park

You can take time to visit Labuan Marine Park during your travels to Labuan. Wander the seaside and beaches in the area. 

[See properties](https://expedia.ca/Hotel-Search?rfrrid=TG.LP..PointOfInterests&regionId=6345144)

## More cheap stays in Patau-Patau Water Village

![Sara Hotel](https://images.trvl-media.com/lodging/40000000/39010000/39007000/39006968/da9ecd42_y.jpg?impolicy=resizecrop&rw=402&ra=fit)

### Sara Hotel

Jalan Dewan Labuan Labuan

CA $46

CA $50 total

Dec 28 - Dec 29

includes taxes & fees

8.2/10 Very Good! (10 reviews)

[](https://expedia.ca/Labuan-Hotels-Sara-Hotel.h39006968.Hotel-Information)

![Home Hotel Labuan](https://images.trvl-media.com/lodging/17000000/16230000/16224800/16224757/dabe4484_y.jpg?impolicy=resizecrop&rw=402&ra=fit)

### Home Hotel Labuan

U0323, Jati Shophouse Phase II Labuan 

[Get rates](https://expedia.ca/Hotel-Search?startDate=10%2F01%2F2026&endDate=11%2F01%2F2026&selected=16224757&PinnedHotelID=16224757&HadPinnedHotel=true&regionId=6345159)

8/10 Very Good! (7 reviews)

[](https://expedia.ca/Labuan-Hotels-Home-Hotel-Labuan.h16224757.Hotel-Information)

![Capital O 89344 Labuan Avenue Hotel](https://images.trvl-media.com/lodging/103000000/102800000/102791600/102791556/1674179c_y.jpg?impolicy=resizecrop&rw=402&ra=fit)

### Capital O 89344 Labuan Avenue Hotel

LOT U0157 & U0158, Jalan Okk Labuan Labuan

[Get rates](https://expedia.ca/Hotel-Search?startDate=10%2F01%2F2026&endDate=11%2F01%2F2026&selected=102791556&PinnedHotelID=102791556&HadPinnedHotel=true&regionId=6345159)

7.4/10 Good! (3 reviews)

[](https://expedia.ca/Labuan-Hotels-Capital-O-89344-Labuan-Avenue-Hotel.h102791556.Hotel-Information)

![Expo Hotel](https://images.trvl-media.com/lodging/19000000/18420000/18414300/18414277/7f5d65fd_y.jpg?impolicy=resizecrop&rw=402&ra=fit)

### Expo Hotel

U0309, Jati Shophouse Phase 1 Labuan 

[Get rates](https://expedia.ca/Hotel-Search?startDate=10%2F01%2F2026&endDate=11%2F01%2F2026&selected=18414277&PinnedHotelID=18414277&HadPinnedHotel=true&regionId=6345159)

[](https://expedia.ca/Labuan-Hotels-Expo-Hotel.h18414277.Hotel-Information)

![Red Tomato Hotel](https://images.trvl-media.com/lodging/28000000/27050000/27049100/27049099/0efb397d_y.jpg?impolicy=resizecrop&rw=402&ra=fit)

### Red Tomato Hotel

Jalan Bunga Mawar Labuan Wilayah Persekutuan Labuan

[Get rates](https://expedia.ca/Hotel-Search?startDate=10%2F01%2F2026&endDate=11%2F01%2F2026&selected=27049099&PinnedHotelID=27049099&HadPinnedHotel=true&regionId=6345159)

[](https://expedia.ca/Labuan-Hotels-Red-Tomato-Hotel.h27049099.Hotel-Information)

![Super OYO 969 Hotel Pantai View](https://images.trvl-media.com/lodging/37000000/36390000/36380900/36380887/6b61429e_y.jpg?impolicy=resizecrop&rw=402&ra=fit)

### Super OYO 969 Hotel Pantai View

U0068 & U0069, Jalan Okk Awang Besar Labuan Labuan

[Get rates](https://expedia.ca/Hotel-Search?startDate=10%2F01%2F2026&endDate=11%2F01%2F2026&selected=36380887&PinnedHotelID=36380887&HadPinnedHotel=true&regionId=6345159)

[](https://expedia.ca/Labuan-Hotels-OYO-969-Hotel-Pantai-View.h36380887.Hotel-Information)

## Recent reviews of Patau-Patau Water Village hotels

![AZ Hotel & Serviced Apartments](https://images.trvl-media.com/lodging/36000000/35090000/35084200/35084140/af613257_y.jpg)

### AZ Hotel & Serviced Apartments

5/5 Excellent

"Clean room , walkable to town and nearby restaurants/cafe"

A verified traveller stayed at AZ Hotel & Serviced Apartments

Posted 3 months ago

[](https://expedia.ca/Labuan-Hotels-AZ-Hotel-Serviced-Apartments.h35084140.Hotel-Information)

![KL Hotel](https://images.trvl-media.com/lodging/13000000/12720000/12714000/12713960/6a97165c_y.jpg)

### KL Hotel

5/5 Excellent

"All good but i guess the water heater isn't hot or not working.? Thank you."

A verified traveller stayed at KL Hotel

Posted 7 months ago

[](https://expedia.ca/Labuan-Hotels-KL-Hotel.h12713960.Hotel-Information)

![Hotel Aifa](https://images.trvl-media.com/lodging/16000000/15140000/15138400/15138398/d8c9b572_y.jpg)

### Hotel Aifa

4/5 Good

Good value for money - except terrible breakfast

"The Aifa always delivers when it comes to value for money, comfort and quality. The only negative is that the breakfast is actually awful. Such a shame, but it really is that bad. The only thing that looks remotely appetising in is the plastic displays of food!!!!"

A verified traveller stayed at Hotel Aifa

Posted 7 months ago

[](https://expedia.ca/Labuan-Hotels-Hotel-Aifa.h15138398.Hotel-Information)

![Capital O 89344 Labuan Avenue Hotel](https://images.trvl-media.com/lodging/103000000/102800000/102791600/102791556/1674179c_y.jpg)

### Capital O 89344 Labuan Avenue Hotel

4/5 Good

"Stayed through an extended weekend and rested well each night. The linens were clean, though a bit rough. The a/c worked well. The bathroom had a shower stall, toilet and sink. Water pressure was good. And because the a/c worked well, it was nice to have hot showers. There is a big bam sound when power turns on when room key is inserted. It is a rather disconcerting, and takes some getting used to. When other guests are loud in the hallway, their voices come through clearly, but most people were courteous. The public share spaces were clean, comfortable and well maintained. The lobby has comfy seats. There is a long table to take tea and the kitchen has many beautiful cups and mugs along with powdered tea and coffee and couple of lite snacks. Location is super convenient. Very walkable to many places to eat and shop. Would definitely stay again. "

A verified traveller stayed at Capital O 89344 Labuan Avenue Hotel

Posted 9 months ago

[](https://expedia.ca/Labuan-Hotels-Capital-O-89344-Labuan-Avenue-Hotel.h102791556.Hotel-Information)

![Tiara Labuan Hotel](https://images.trvl-media.com/lodging/12000000/11980000/11973600/11973560/e3ef410b_y.jpg)

### Tiara Labuan Hotel

5/5 Excellent

"Tiara Labuan Hotel is the premier resort to stay at on Labuan. The entire property is gorgeous with a variety of gardens and restaurants. You are a 10 minute walk away from town or the Labuan War Cemetery, and just across the road is the peaceful Tiara Beach. I couldn't recommend this resort enough and can't wait to come back."

A verified traveller stayed at Tiara Labuan Hotel

Posted 9 months ago

[](https://expedia.ca/Labuan-Hotels-Tiara-Labuan-Hotel.h11973560.Hotel-Information)

![Dorsett Grand Labuan](https://images.trvl-media.com/lodging/1000000/50000/46200/46121/b13d5d79_y.jpg)

### Dorsett Grand Labuan

5/5 Excellent

"Classic Malaysian hotel. Good bar and good Curry at “The Living Room”. Very friendly staff."

A verified traveller from Kailua stayed at Dorsett Grand Labuan

Posted 10 months ago

[](https://expedia.ca/Labuan-Hotels-Dorsett-Grand-Labuan.h46121.Hotel-Information)

![Lazenda Hotel](https://images.trvl-media.com/lodging/12000000/11100000/11091100/11091050/68c1775a_y.jpg)

### Lazenda Hotel

5/5 Excellent

"a bit noisy from surrounding entertainment places"

A verified traveller stayed at Lazenda Hotel

Posted 11 months ago

[](https://expedia.ca/Labuan-Hotels-Lazenda-Hotel.h11091050.Hotel-Information)

## Frequently asked questions

### What's the best place for a stay in Patau-Patau Water Village?

### What are some of the best vacation home rentals that Patau-Patau Water Village has to offer?

### If I need to cancel my hotel reservation in Patau-Patau Water Village, will I receive a refund?

### What's it like to stay in Patau-Patau Water Village?

### What are the top places to visit in Patau-Patau Water Village?

### What's the seasonal weather like in Patau-Patau Water Village?

## Explore a world of travel with Expedia

- Lodging
- Flights
- Packages
- Cars
- More ways to book

- [3 Star Hotels in Pulau Kuraman ](https://www.expedia.ca/3Star-Pulau-Kuraman-Hotels.s30-0-d553248635976195390.Travel-Guide-Filter-Hotels)
- [Lgbt Friendly Hotels in Labuan Federal Territory ](https://www.expedia.ca/Destinations-In-Labuan-Federal-Territory-LGBT-Friendly-Hotel.0-0-d553248627839524153-tLGBTFriendlyHotel.Hotel-Filter-Destinations)
- [Labuan Federal Territory Hotels ](https://www.expedia.ca/Destinations-In-Labuan-Federal-Territory.d553248627839524153.Hotel-Destinations)
- [Jawa Hotels ](https://www.expedia.ca/Jawa-Hotels.d553248635976385979.Travel-Guide-Hotels)
- [Kampung Batu Manikar Hotels ](https://www.expedia.ca/Kampung-Batu-Manikar-Hotels.d6344897.Travel-Guide-Hotels)
- [Cheap Hotels in Labuan ](https://www.expedia.ca/Labuan-Hotels-Cheap-Hotels.0-0-d2023-tCheapHotels.Travel-Guide-Filter-Hotels)
- [Labuan Hotels ](https://www.expedia.ca/Labuan-Hotels.d2023.Travel-Guide-Hotels)
- [Pulau Kuraman Hotels ](https://www.expedia.ca/Pulau-Kuraman-Hotels.d553248635976195390.Travel-Guide-Hotels)
- [Hotels with Hot Tubs in Victoria ](https://www.expedia.ca/Victoria-Hotels-Hotels-With-Hot-Tubs.0-0-d3000003567-tHotelsWithHotTubs.Travel-Guide-Filter-Hotels)
- [Victoria Hotels ](https://www.expedia.ca/Victoria-Hotels.d3000003567.Travel-Guide-Hotels)

- [Flights to Labuan ](https://www.expedia.ca/Cheap-Flights-To-Labuan.d2023.Travel-Guide-Flights)
- [Flights to Pulau Kuraman ](https://www.expedia.ca/Cheap-Flights-To-Pulau-Kuraman.d553248635976195390.Travel-Guide-Flights)
- [Flights from Kuala Lumpur (KUL) to Labuan (LBU) ](https://www.expedia.ca/lp/flights/kul/lbu/kuala-lumpur-to-labuan)
- [Flights from Vancouver (YVR) to Labuan (LBU) ](https://www.expedia.ca/lp/flights/yvr/lbu/vancouver-to-labuan)
- [Flights from Toronto (YYZ) to Labuan (LBU) ](https://www.expedia.ca/lp/flights/yyz/lbu/toronto-to-labuan)

- [Visit Labuan Federal Territory ](https://www.expedia.ca/Labuan-Federal-Territory.dx553248627839524153)
- [Labuan Vacations ](https://www.expedia.ca/Labuan.d2023.Destination-Travel-Guides)
- [Visit Pulau Kuraman ](https://www.expedia.ca/Pulau-Kuraman.dx553248635976195390)

- [Autoclick Rental Cars in Pulau Kuraman ](https://www.expedia.ca/AutoClick-Car-Rentals-In-Pulau-Kuraman.d553248635976195390-c1095.Car-Rental-Guide-Suppliers)
- [Car rentals near Labuan Marine Park ](https://www.expedia.ca/Car-Rentals-In-Labuan-Marine-Park.d6345144.Car-Rental-Guide)

- [Book Hotels in Patau-Patau Water Village on Expedia.com.my ](https://www.expedia.com.my/Patau-Patau-Water-Village-Hotels.d6345159.Travel-Guide-Hotels)

![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg)

## Go further with the Expedia app

Save on select hotels and earn double points when you book on the app. Our app deals help you to save on trips so you can travel more and manage it all on the go.

Scan the QR code with your device camera and download our app