Title: Kuala Penyu Vacation Rentals from CA $112: Short-Term Rentals for 2026 | Expedia.ca

[Hotels in Kuala Penyu](https://expedia.ca/Kuala-Penyu-Hotels.d6346247.Travel-Guide-Hotels)[Things to do in Kuala Penyu](https://expedia.ca/Things-To-Do-In-Kuala-Penyu.d6346247.Travel-Guide-Activities)[Kuala Penyu Car Rentals](https://expedia.ca/Car-Rentals-In-Kuala-Penyu.d6346247.Car-Rental-Guide)[Kuala Penyu Vacation Packages](https://expedia.ca/Kuala-Penyu.d6346247.Destination-Travel-Guides)

![Lodging Image](https://a.travel-assets.com/travel-assets-manager/bex-affinities/lodging.jpg?impolicy=fcrop&w=1200&h=500&q=medium)

![](https://a.travel-assets.com/travel-assets-manager/bex-affinities/lodging.jpg?impolicy=fcrop&w=1200&h=500&q=medium)

- ![](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

## Check prices for these dates

In two weeks

[Feb 27 - Mar 1](https://www.expedia.ca/Hotel-Search?regionId=6346247&startDate=2026-02-27&endDate=2026-03-01&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

In two months

[Apr 10 - Apr 12](https://www.expedia.ca/Hotel-Search?regionId=6346247&startDate=2026-04-10&endDate=2026-04-12&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

In three months

[May 8 - May 10](https://www.expedia.ca/Hotel-Search?regionId=6346247&startDate=2026-05-08&endDate=2026-05-10&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

In four months

[Jun 5 - Jun 7](https://www.expedia.ca/Hotel-Search?regionId=6346247&startDate=2026-06-05&endDate=2026-06-07&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

## Find vacation rentals that suit your style

Apartments

[](https://www.expedia.ca/Hotel-Search?destination=Kuala+Penyu%2C+Sabah%2C+Malaysia&regionId=6346247&latLong=5.500451%2C115.523335&adults=2&startDate=2026-05-12&d1=2026-05-12&endDate=2026-05-15&d2=2026-05-15&lodging=APARTMENT)

Private vacation homes

[](https://www.expedia.ca/Hotel-Search?destination=Kuala+Penyu%2C+Sabah%2C+Malaysia&regionId=6346247&latLong=5.500451%2C115.523335&adults=2&startDate=2026-05-12&d1=2026-05-12&endDate=2026-05-15&d2=2026-05-15&lodging=VACATION_HOME)

![](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%2FKuala-Penyu-Vacation-Rentals.d6346247.Travel-Guide-VacationRentals)[

Sign up, it's free

](https://expedia.ca/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FKuala-Penyu-Vacation-Rentals.d6346247.Travel-Guide-VacationRentals)

## Top Kuala Penyu Hotel Reviews

![Hotel Labuan Point](https://images.trvl-media.com/lodging/22000000/21240000/21233700/21233697/cce83d4f_y.jpg)

### Hotel Labuan Point

8/10 Good

"Basic amenities but clean hotel. Staff are nice "

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

![Palm Beach Resort & Spa](https://images.trvl-media.com/lodging/6000000/5160000/5151900/5151862/92107fbb_y.jpg)

### Palm Beach Resort & Spa

8/10 Good

"Generally all good, except for the WiFi - which was very intermittent... On/Off/On/Off/On/Off and I had 2 usernames and passwords. I was told it was a supplier issue, which given the WiFi works perfectly well in the reception/lobby area - doesn't strike me as true. I think the resort needs to up its game with the WiFi equipment to the resorts and/or increase the wifi bandwidth available to guests. Nice big, clean rooms, with balcony/chairs/table/ Good a/c, toilet, hot shower and luxury of luxuries a bath (not enough hot water for that - so used a kettle). Very comfortable beds/pillows, 2 desks (!), walk in wardrobe, fridge. TV, not internet, but with just enough channels. Sofa. Good lighting. Free shuttle service into town is a great feature and the pool area is rather good. Breakfast is OK for most tastes and the restaurant food is very good (recommend the cheesecakes). Unusually for Borneo, the resort beach is pretty clean. Overall: impressed, but fix the WiFi PDQ."

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

![Sara Hotel](https://images.trvl-media.com/lodging/40000000/39010000/39007000/39006968/da9ecd42_y.jpg)

### Sara Hotel

8/10 Good

"The place was spacious! But some items are old. They need to revise the furniture and decor. The location was very good. A lot of restaurant nearby. 1km to a shopping mall (10 min walk near dorsett)"

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

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

### AZ Hotel & Serviced Apartments

10/10 Excellent

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

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

![The Gem Hotel Beaufort](https://images.trvl-media.com/lodging/17000000/16420000/16411400/16411351/e283b6f2_y.jpg)

### The Gem Hotel Beaufort

10/10 Excellent

"Good place overall. Likely the best hotel in town. Room is fairly basic but clean."

[](https://expedia.ca/Beaufort-Hotels-The-Gem-Hotel-Beaufort.h16411351.Hotel-Information)

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

### KL Hotel

10/10 Excellent

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

[](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

8/10 Good

"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!!!!"

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

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

### Tiara Labuan Hotel

10/10 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."

[](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

10/10 Excellent

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

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

## Find out more about Kuala Penyu

You always said you would go on a dream vacation someday. Now, someday is here. But you don’t just want to dip your toe into the trip of a lifetime, you want to cannon ball into the deep end. Go ahead, unplug and unwind in style. When you book one of our vacation rentals, the ordinary is in the rearview. Instead of sharing your vacation with hundreds of hotel guests, you get to take advantage of all the space at your private apartment or room. You also get to enjoy all the amenities of a private residence for a truly unique and memorable stay. Why don’t you take off your shoes and settle in for a while? Your vacation just got upgraded.  
  
As much as you love your short-term rental, it’s always good to get out and explore to soak up . Live like a local: Eat regional food, cheer on the home team, and visit the best cultural attractions in town. No matter the season, there is always something going on in . Seeing all the best attractions is bound to make you fall in love with Kuala Penyu. Who knows, you may even be tempted to extend your vacation rental stay. There’s a reason home rentals are so popular here—after a long day of exploration, going back to your very own living room to stretch out is a dream come true.   
  
It’s your escape so why share it? You deserve your own slice of paradise. Booking your vacation rental on Expedia is simple and safe. Just pick your dates to search for the perfect property and book securely. We let you contact the property owner directly to make any special arrangements. All that’s left to do is show up with bells on and have a memorable vacation. With all the amenities available in short-term rentals, that won’t be hard to do.   

## Explore a world of travel with Expedia

- Trending destinations on Expedia.ca

### Trending destinations on Expedia.ca

- [Canmore Vacation Rentals ](https://www.expedia.ca/Canmore-Vacation-Rentals.d10131.Travel-Guide-VacationRentals)
- [Maui Vacation Rentals ](https://www.expedia.ca/Maui-Vacation-Rentals.d180073.Travel-Guide-VacationRentals)
- [Kelowna Vacation Rentals ](https://www.expedia.ca/Kelowna-Vacation-Rentals.d3997.Travel-Guide-VacationRentals)
- [Whistler Vacation Rentals ](https://www.expedia.ca/Whistler-Vacation-Rentals.d4115.Travel-Guide-VacationRentals)
- [Florida Vacation Rentals ](https://www.expedia.ca/Destinations-In-Florida.d211.Vacation-Rental-Destinations)
- [Victoria Vacation Rentals ](https://www.expedia.ca/Victoria-Vacation-Rentals.d4138.Travel-Guide-VacationRentals)
- [Vancouver Vacation Rentals ](https://www.expedia.ca/Vancouver-Vacation-Rentals.d178315.Travel-Guide-VacationRentals)
- [Palm Springs Vacation Rentals ](https://www.expedia.ca/Palm-Springs-Vacation-Rentals.d180676.Travel-Guide-VacationRentals)
- [Tofino Vacation Rentals ](https://www.expedia.ca/Tofino-Vacation-Rentals.d6094955.Travel-Guide-VacationRentals)
- [Calgary Vacation Rentals ](https://www.expedia.ca/Calgary-Vacation-Rentals.d178245.Travel-Guide-VacationRentals)
- [Costa Rica Vacation Rentals ](https://www.expedia.ca/Destinations-In-Costa-Rica.d42.Vacation-Rental-Destinations)
- [Vancouver Island Vacation Rentals ](https://www.expedia.ca/Vancouver-Island-Vacation-Rentals.d6058387.Travel-Guide-VacationRentals)
- [Puerto Vallarta Vacation Rentals ](https://www.expedia.ca/Puerto-Vallarta-Vacation-Rentals.d180016.Travel-Guide-VacationRentals)
- [Hawaii Vacation Rentals ](https://www.expedia.ca/Destinations-In-Hawaii.d213.Vacation-Rental-Destinations)
- [Toronto Vacation Rentals ](https://www.expedia.ca/Toronto-Vacation-Rentals.d178314.Travel-Guide-VacationRentals)
- [Banff Vacation Rentals ](https://www.expedia.ca/Banff-Vacation-Rentals.d10550.Travel-Guide-VacationRentals)
- [Penticton Vacation Rentals ](https://www.expedia.ca/Penticton-Vacation-Rentals.d4135.Travel-Guide-VacationRentals)
- [Osoyoos Vacation Rentals ](https://www.expedia.ca/Osoyoos-Vacation-Rentals.d181782.Travel-Guide-VacationRentals)
- [Mont Tremblant Vacation Rentals ](https://www.expedia.ca/Mont-Tremblant-Vacation-Rentals.d55374.Travel-Guide-VacationRentals)
- [Big White Ski Resort Vacation Rentals ](https://www.expedia.ca/Big-White-Ski-Resort-Vacation-Rentals.d6058319.Travel-Guide-VacationRentals)
- [Ontario Vacation Rentals ](https://www.expedia.ca/Destinations-In-Ontario.d11178.Vacation-Rental-Destinations)
- [British Columbia Vacation Rentals ](https://www.expedia.ca/Destinations-In-British-Columbia.d11117.Vacation-Rental-Destinations)
- [Prince Edward Island Vacation Rentals ](https://www.expedia.ca/Destinations-In-Prince-Edward-Island.d6058122.Vacation-Rental-Destinations)
- [Québec Vacation Rentals ](https://www.expedia.ca/Quebec-Vacation-Rentals.d180017.Travel-Guide-VacationRentals)

## Frequently asked questions

### Are there vacation rentals in Kuala Penyu?

### What are some of the best vacation home rentals that Kuala Penyu has to offer?

### What can I see and do in Kuala Penyu?

### What are vacation rentals like in Kuala Penyu?

![](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