Photo by Mehereen Agha Suharwardy

Search Holiday Rentals in Kuala Penyu

    price find illustration
    Change your mind
    Book hotels with free cancellation
    deals illustration
    Treat yourself
    Save instantly and earn perks with One Key
    bed illustration
    Be picky
    Search almost a million properties worldwide

Check prices for these dates

Next weekend
In two weeks

Top Holiday Rentals in Kuala Penyu

We don't have any properties that match your exact search

Recommended hotels in Kuala Penyu

OYO HOME 90641 Naga Puri Beach Retreat

2.0 star property
The price is £14
includes taxes & fees
8 Jul - 9 Jul
OYO HOME 90641 Naga Puri Beach Retreat

Palm Beach Resort & Spa

3.5 star property
7.6 out of 10, Good, (109)
"The garden view not a garden just back of the resort. But I love the bathtub"
Palm Beach Resort & Spa

Global Hotel

3.0 star property
6.0 out of 10, (1)
"Fare enough for a while is ok."
Global Hotel

Home Hotel Labuan

2.5 star property
8.0 out of 10, Very good, (6)
"Room is very congested. Few spider on the wall. Toilet not clean."
Home Hotel Labuan

Capital O 89344 Labuan Avenue Hotel

2.0 star property
7.4 out of 10, Good, (3)
"bathroom leaking and no drinking water supply unless we need do the refilling and noise from other room "
The price is £19
includes taxes & fees
29 Jun - 30 Jun
Capital O 89344 Labuan Avenue Hotel

KL Hotel

3.0 star property
7.2 out of 10, Good, (69)
"The place is strategic and ideal budget hotel"
The price is £16
includes taxes & fees
18 Jul - 19 Jul
KL Hotel

Hotel Aifa

3.0 star property
8.0 out of 10, Very good, (147)
"One of the best hotels in Labuan"
Hotel Aifa

Expo Hotel

2.0 star property
7.4 out of 10, Good, (9)
Expo Hotel

Sara Hotel

2.0 star property
8.4 out of 10, Very good, (9)
"The owner is a kind and nice person. He takes our requests seriously. Walking distance to most attractions in Bandar Labuan."
The price is £24
includes taxes & fees
29 Jun - 30 Jun
Sara Hotel

AZ Hotel & Serviced Apartments

3.5 star property
8.6 out of 10, Excellent, (18)
"quiet.. further way from the night activity. "
The price is £40
includes taxes & fees
29 Jun - 30 Jun
AZ Hotel & Serviced Apartments

Avida Hotel

3.0 star property
8.6 out of 10, Excellent, (4)
Avida Hotel

Lazenda Hotel

3.0 star property
7.8 out of 10, Good, (69)
"a bit noisy from surrounding entertainment places"
Lazenda Hotel

Micasa Hotel

3.0 star property
6.6 out of 10, (17)
"I don't like the room window and the toilet bowl cover not clean"
The price is £20
includes taxes & fees
29 Jun - 30 Jun
Micasa Hotel

Dorsett Grand Labuan

5.0 star property
8.2 out of 10, Very good, (145)
"Classic Malaysian hotel. Good bar and good Curry at “The Living Room”. Very friendly staff."
The price is £71
includes taxes & fees
20 Jul - 21 Jul
Dorsett Grand Labuan

Hotel Labuan Point

3.0 star property
8.4 out of 10, Very good, (48)
"Good customer service"
Hotel Labuan Point

Tiara Labuan Hotel

4.0 star property
8.2 out of 10, Very good, (46)
"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."
The price is £49
includes taxes & fees
30 Jun - 1 Jul
Tiara Labuan Hotel

The Gem Hotel Beaufort

3.0 star property
9.0 out of 10, Wonderful, (78)
"Recommended to stay. Very clean complete with facilities 👍👍👍"
The price is £26
includes taxes & fees
22 Jul - 23 Jul
The Gem Hotel Beaufort

Eagle Wood Garden

2.0 star property
10.0 out of 10, Exceptional, (1)
"Such a pleasant stay, quiet and safe. Friendly staff. Clean room. So far, we enjoyed our stay.. will come again next trip."
The price is £16
includes taxes & fees
8 Jul - 9 Jul
Eagle Wood Garden
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.
Save an average of 15% on thousands of hotels when you're signed in

Frequently asked questions

Are there holiday rentals in Kuala Penyu?

Yes, there are holiday rentals close to the most popular sights in Kuala Penyu, or you can select a more secluded option if you're looking for a relaxing stay.

What are some of the best holiday rentals that Kuala Penyu has to offer?

Ayana Homestay: This holiday home rental outside of Kuala Penyu has air conditioning and laundry facilities to help you feel perfectly comfortable in your new surroundings.

What can I see and do in Kuala Penyu?

While you're exploring the area, Pulau Tiga Park and Pagong-Pagong Beach are a couple of picturesque spots to get outside and enjoy nature. Kuala Penyu Mosque and Borneo Golf and Country Club are a couple of places you'll find in the wider area.

What are holiday rentals like in Kuala Penyu?

Holiday rentals are privately owned properties you can book for a few days, or a quick weekend, in Kuala Penyu. Holiday rentals provide amenities such as hot tubs, fire pits and patios so you'll feel just like you're staying in your own home. If you're concerned about cleanliness, holiday rentals can provide a sense of privacy away from public hotel lifts and bustling concierge desks while still allowing you the experience of travel. You'll also have more space in a holiday rental than in a traditional hotel, which is another reason why a holiday rental is an attractive option for family trips or small group gatherings.