Holiday rentals 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.

%{current} / %{total}1 / 1

The exterior of the two-story home is presented, featuring a broad driveway and a covered parking area. Air conditioning units are visible on the wall. Palm trees and the sky can be seen in the background, contributing to the outdoor ambiance.

Home in Labuan

5 out of 5 average rating, 4 reviews

Labuan Cozy Club House

This home has 2 levels however upper level is lock for private use. The ground level have 2 bedrooms with a queen bed and sofa bed each room available up to 6 or 7 persons however another king floor mattress up to 2 or 3 persons will be provided in common space. You can enjoy everything in the ground level and no one will interfere during your stay. It's suitable for big group of people, family and friends. Mini grocery shop just 3 minutes by walk. City center takes about 10 minutes by car.

A comfortable living area is presented, featuring two light-colored armchairs and a matching sofa arranged around a glass coffee table. A television is positioned on a cabinet against the wall, and large windows let in natural light, enhancing the spacious feel.

Home in Jalan Tun Mustapha,

4.75 out of 5 average rating, 8 reviews

HomeMine Comfort

HomeMine Comfort offer a Clean, Cosy, Comfortable and Relax environment to stay. Location is near to town & Labuan airport too (Lazenda Villa 7), and easy access to various local tourists attractions as well. HomeMine Comfort consists of 3+1 rooms with 3 bathrooms attached. Kitchen is completed with cooking stools and it's accessories as well. HomeMine Comfort is good for Business travelers, families with kids, and big groups too. Please feel free to visit us and do enjoy your stays in Labuan.

A simple sleeping area features a wooden bed with a white duvet and pillows. Two small chairs are positioned near the entrance, and a kitchenette is visible in the corner, equipped with a coffee maker. Light from a nearby window brightens the neutral-toned walls.

Guest house in Kuala Penyu

Cozy Carnation

A cozy place to rest in the middle of Almost-Nowhere. We're located along the main road which stretches all the way to Kuala Penyu's town, a quiet town filled with somewhat chinese looking, yet Not-so chinese people? o.o An approximate 7 Km (4.35 Freedom Units) to the tiny town and 8 Km from the infamous 𝘉𝘢𝘵𝘶 𝘭𝘶𝘢𝘯𝘨 beach, we're strategically located close to both attractions and town, but not subject to busy roads of the latter. Complete with all necessary amenities you'd need ^_^.

A bright room features two metal-framed twin beds with striped bedding. A playful teepee stands in one corner alongside a decorative turtle. Walls are painted in warm yellow, contrasting with framed landscape images. Natural light enters through a glass sliding door, enhancing the inviting space.

Cabin in Menumbok

VitaSea Seaside Lodge Menumbok

Welcome to our beachside cabin, where stunning sunset views paint the sky with orange and pink hues. Step outside for a stroll along the sandy shores or enjoy a BBQ feast. For adventure, we offer thrilling ATV rides along the coastline and karaoke sessions for entertainment. Watch colorful kites in the sky or engage in lively water gun games. Our dining facilities ensure delightful meals, complemented by the refreshing sea breeze. Escape to our cabin for relaxation and excitement by the sea.

Guest favourite

A well-lit bedroom features a spacious bed with white linens and a decorative throw. Dark curtains cover large windows, allowing soft natural light. A wall-mounted fan provides comfort, and a small desk is positioned against a side wall.

Apartment in Labuan

4.95 out of 5 average rating, 109 reviews

C Residence at Labuan City

Enjoy an elegant and stylish blend of contemporary chic and modern charm. At CResidence, you can experience the best of city living with all of your needs taken care of with a nearby grocery store, 24 hour mart, clinic, bus and taxi station, local market, eateries and entertainment hub. Just 5 minutes from Labuan Airport and Ferry Terminal, we offer guests in your home away from home stay experience.

Guest favourite

A spacious living area is depicted, featuring large glass windows that allow natural light to fill the room. A comfortable sofa is positioned alongside a wooden coffee table. A ceiling fan rotates gently above, while an outdoor terrace is visible through the sliding doors.

Home in Labuan

5 out of 5 average rating, 6 reviews

Modern Kampung Retreat in Orchard

Modern Kampung Retreat in Kg. Lubok Temiang, Labuan. Enjoy the charm of traditional village living with all the comforts of a modern home. Nestled in a peaceful area, this house features 3 cozy bedrooms, 2 bathrooms, a fully equipped kitchen, and a relaxing veranda surrounded by lush greenery. Just minutes from beaches, markets, and local attractions—perfect for a quiet escape or island adventure.

Home in Labuan

New place to stay

AQ Homestay

Enjoy a cozy family stay at AQ Homestay Labuan, located in Kg Saguking just minutes from town. This clean and spacious home features 3 air-conditioned bedrooms, 2 bathrooms (one with water heater), a full kitchen, and covered parking. Quiet area behind JKR housing, close to the airport, Ujana Kewangan, and ferry terminal — perfect for short or family stays.

Guest favourite

A serene view of a neatly arranged pathway flanked by several Australian-style homes with inviting overhangs. Lush greenery borders the pathway under a clear blue sky, creating a peaceful atmosphere. The distance shows the surrounding landscape and open space, emphasizing the tranquility of the location.

Bungalow in Labuan

4.73 out of 5 average rating, 33 reviews

MyHome

My place is close to the beach. You’ll love my place because of the ambiance and the views. My place is good for couples, solo adventurers, business travelers, families (with kids), and big groups.

Three triangular chalets are situated on a grassy area, each featuring a distinct blue roof. A white picket fence surrounds the property, and palm trees can be seen in the background. An inviting outdoor seating area with chairs is available for guest use.

Guest house in Labuan

4.84 out of 5 average rating, 32 reviews

Labuan Guest House- Chalet 2

Labuan Guest House is a 3-bedroom chalet right across the beach. Pohon Batu Beach is not busy for most weekdays that guests could have the whole stretch for themselves to just unwind.