
Holiday houses in Kuala Penyu
Find and book unique accommodation on Airbnb
Top-rated holiday rentals in Kuala Penyu
Guests agree: these stays are highly rated for location, cleanliness and more.
0 of 0 items showing
1 of 3 pages
Holiday rentals for every style
Get the amount of space that is right for you
Popular amenities for Kuala Penyu holiday rentals
Other great holiday rentals in Kuala Penyu

Hotel room in Victoria
3.5 out of 5 average rating, 4 reviewsStandard Twin Room - Sara Hotel Labuan
DeanRating, 5 stars70 months ago
Great accom. Cheap enough, clean big room. Hot shower, cold aircon, very quiet.

Home in Victoria
4.81 out of 5 average rating, 21 reviewsCozy-Bnb @ Town (3 Rooms) Nearest to Airport/Town
Hj SuhardiRating, 5 stars16 months ago
tempat selesa dan memuaskan.

Home in Labuan
4.67 out of 5 average rating, 15 reviewsNearest to Labuan Town - Isma City Home 2 Bedrooms
NigelRating, 5 stars11 months ago
Very pleasant place to stay. Has everything you need to cook and wash. Tranquil neighbourhood. Good base for exploring Labuan. We enjoyed our stay. Very helpful and responsive host.
Superhost

Cabin in Menumbok
VitaSea Seaside Lodge Menumbok
CynthiaRating, 5 stars8 months ago
This is a cosy place where you get to have the beach all to yourself, the owner is really welcoming and very generous in helping us to feel like at home as he just asked us to take the beers and foods like sausage,cheese and eggs from the fridge for free.
Superhost

Cabin in Menumbok
Sunset Shores: Beach Bliss & Fun
EvaRating, 5 stars6 months ago
Calming and best place for gateway
Superhost

Apartment in Labuan
4.82 out of 5 average rating, 33 reviewsC Residence Labuan Town area
zureenRating, 5 stars1 month ago
Very comfortable place to stay

Guesthouse in Labuan
4.7 out of 5 average rating, 20 reviewsLabuan Guest House-Chalet 1
MichelleRating, 5 stars13 months ago
Goodddd and fast respon

Bungalow in Labuan
4.79 out of 5 average rating, 63 reviewsMyHome family bedrooms
Mazree AhamadRating, 5 stars2 months ago
great place to stay for a big families. all rooms got its own bathroom (very convenient). More cooking utensils will be great.
Destinations to explore
- Kota KinabaluΒ Holiday rentals
- Kota Kinabalu DistrictΒ Holiday rentals
- KundasangΒ Holiday rentals
- MesilauΒ Holiday rentals
- LabuanΒ Holiday rentals
- Bandar Seri BegawanΒ Holiday rentals
- DonggongonΒ Holiday rentals
- RanauΒ Holiday rentals
- KeningauΒ Holiday rentals
- TenomΒ Holiday rentals
- Mount KinabaluΒ Holiday rentals
- TuaranΒ Holiday rentals
- Yurt RentalsΒ United States
- Yurt RentalsΒ United Kingdom
- Castle RentalsΒ United States
- HouseboatsΒ United States
- Holiday CaravansΒ United Kingdom
- Private Island RentalsΒ United States
- Farm HousesΒ United States
- Farm CottagesΒ United Kingdom
- Cabin RentalsΒ Australia
- Luxury CabinsΒ United Kingdom
- Luxury CabinsΒ United States
- Holiday ChaletsΒ United Kingdom
- Cottage RentalsΒ United States
- Holiday CottagesΒ United Kingdom
- Mansion RentalsΒ United States
- Villa RentalsΒ United Kingdom
- Holiday BungalowsΒ United Kingdom
- Bungalow RentalsΒ United States
- Condo RentalsΒ United States
- Holiday ApartmentsΒ Australia
- Holiday HousesΒ United States
- Holiday HousesΒ United Kingdom
- Private Holiday RentalsΒ United Kingdom
- Big House RentalsΒ United States
- Big CottagesΒ Australia
- Large VillasΒ United Kingdom
- House Rentals with a PoolΒ United States
- Cabin Rentals with a PoolΒ United States
- Villas with a PoolΒ United Kingdom
- Apartments with a Hot TubΒ United States
- Holiday Cottages with a Hot TubΒ United Kingdom
- Beach CabinsΒ United States
- Beach CondosΒ United States
- Beachfront RentalsΒ United States
- Beach HousesΒ United Kingdom
- Beach VillasΒ United Kingdom
- Coastal CottagesΒ United Kingdom
- Pet-Friendly Vacation RentalsΒ United States
- Pet-Friendly Beach RentalsΒ United States
- Pet-Friendly Cabin RentalsΒ United States
- Dog-Friendly CottagesΒ United Kingdom
- Luxury Dog-Friendly CottagesΒ United Kingdom