Victoria Vacation Rentals : Search Short-Term Rentals

Check prices for these dates

Tonight

Tomorrow

This weekend

Next weekend

Vacation Rentals in Victoria

Save an average of 15% on thousands of hotels when you're signed in

Sign in

Sign up, it's free

Find out more about Victoria

Search for holiday rentals in Victoria on Expedia! You can easily find your home rentals, villas, holiday apartments in Victoria using one of the methods below:

View our selection of featured holiday rentals in Victoria
Use the map to find apartments and other holiday homes in the Victoria neighbourhood you prefer
Enter your travel dates to view the best deals on holiday rentals in Victoria while they last

Look no further and take a look at our great range of rental properties in Victoria!

Recent reviews of Victoria properties

5/5 Excellent

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

A verified traveler stayed at KL Hotel

Posted 1 day ago

4/5 Good

Good value for money - except terrible breakfast

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

A verified traveler stayed at Hotel Aifa

Posted 3 weeks ago

4/5 Good

"Stayed through an extended weekend and rested well each night. The linens were clean, though a bit rough. The a/c worked well. The bathroom had a shower stall, toilet and sink. Water pressure was good. And because the a/c worked well, it was nice to have hot showers. There is a big bam sound when power turns on when room key is inserted. It is a rather disconcerting, and takes some getting used to. When other guests are loud in the hallway, their voices come through clearly, but most people were courteous. The public share spaces were clean, comfortable and well maintained. The lobby has comfy seats. There is a long table to take tea and the kitchen has many beautiful cups and mugs along with powdered tea and coffee and couple of lite snacks. Location is super convenient. Very walkable to many places to eat and shop. Would definitely stay again. "

A verified traveler stayed at Capital O 89344 Labuan Avenue Hotel

Posted 2 months ago

Frequently asked questions

Can I find a vacation rental in Victoria?

Yes, we give you a choice of vacation rentals near popular attractions in Victoria, or you can select a secluded option if you're looking for a relaxing stay. Our travelers say Victoria has a good selection of bars. Make sure you have time to check out the waterfront and museums during your trip.

What can I see and do in Victoria?

Cultural attractions include Labuan Museum, whereas Tiara Beach is a spot to enjoy nature. Financial Park and Labuan International Sea Sport Complex are a couple of places you'll find in the larger area.

What are vacation rentals like in Victoria?

Vacation rentals are private properties you can stay in for a few days or a quick weekend in Victoria. Vacation rentals provide amenities like laundry facilities and kitchens so you'll feel just like you're at home. If you're concerned about a sanitized environment, a vacation rental can provide a sense of privacy away from shared hotel elevators and busy concierge desks while still allowing you the excitement and enjoyment of travel. You'll also get more space in a vacation rental than in a traditional hotel, which makes a vacation rental a great choice for a family trip.

Members save 10% or more on over 100,000 hotels worldwide when you’re signed in

Victoria Vacation Rentals

Check prices for these dates

Vacation Rentals in Victoria

Find out more about Victoria

Recent reviews of Victoria properties

KL Hotel

Hotel Aifa

Capital O 89344 Labuan Avenue Hotel

AZ Hotel & Serviced Apartments

Dorsett Grand Labuan

Lazenda Hotel

Sara Hotel

Frequently asked questions