Victoria Vacation Rentals

Save an average of 15% on thousands of properties with Expedia Rewards

Most properties are fully refundable. Because flexibility matters.

Search over 2.9 million properties and 550 airlines worldwide

Vacation Rentals in Victoria

Other types of properties in Victoria you may be interested in

Search for holiday rentals in Victoria on Expedia.co.uk! 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!

Frequently asked questions

Can I find a holiday rental in Victoria?

Yes, there are holiday rentals close to the most popular sights in Victoria, or you can select a more secluded option if you're looking for a relaxing stay. Our travellers 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. Labuan International Sea Sport Complex and Labuan Golf Club are a couple of places you'll find in the wider area.

What are holiday rentals like in Victoria?

Holiday rentals are privately owned properties you can book for a few days, or a quick weekend, in Victoria. Holiday rentals offer amenities such as hot tubs, fire pits and patios so you'll have everything you want. If you're concerned about cleanliness, holiday rentals can offer a sense of seclusion away from shared hotel lifts and busy lobbies while still allowing you the excitement and enjoyment of travel. You'll also find more space in a holiday rental than in a hotel, which makes a holiday rental an attractive option for family trips.

Recent reviews of Victoria properties
Expedia verified reviews

Dorsett Grand Labuan

Dorsett Grand Labuan

5/5 Excellent
"Grand old hotel with excellent staff. Though certain areas are showing there age the overall experience was wonderful. I personally love the detailed woodwork, marble and grand staircases. Room was large with a conformable bed. Staff were very helpful, thank you to Irvilla, Danial and Merza fir all you help and thoughtfulness. Breakfast was presented beautifully with plenty of options. Overall a great experience."
A verified traveller stayed at Dorsett Grand Labuan
Posted 2 months ago
Dorsett Grand Labuan