Holiday rentals in Victoria

Find and book unique accommodation on Airbnb

Top-rated holiday rentals in Victoria

Guests agree: these stays are highly rated for location, cleanliness and more.

0 of 0 items showing

1 of 3 pages

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.

Home in Labuan

Cozy Muji Concept Home

Escape to our cozy Muji-inspired home, perfect for a relaxing stay. Fully air-conditioned, it features 3 bedrooms (1 king, 1 queen, 1 single) and an L-shaped sofa. Enjoy a well-equipped kitchen with a rice cooker, air fryer, and more. Stay connected with WiFi and Android TV. Essentials like a washing machine, hair dryer, and iron are provided. Located in a peaceful neighborhood near a mosque, eateries, and a mart, with added safety features like a first aid kit and surveillance camera.

Home in Labuan

4.25 out of 5 average rating, 4 reviews

Nearby to Matrikulasi Labuan

1. You will be staying at upper unit. 2. We got 2 Bedrooms which each room equipped with 1 Queen Bed , 2 Single Mattress . 3. Open concept kitchen with basic cookware & kitchen utensil . 4. We have change the two seater sofa. 5. Located in a quite REMOTE, KAMPUNG area . Please pm to get the location. We are happy to welcome you, but there is some things that maybe didnt meet your expectation . If you guys are okey with this, feel free to book !

Superhost

Apartment in Labuan

4.95 out of 5 average rating, 103 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.

Home in Labuan

5 out of 5 average rating, 4 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.