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

Find properties with these dates

Tonight
May 13 - May 14
Tomorrow
May 14 - May 15
This weekend
May 17 - May 19
Next weekend
May 24 - May 26

Vacation Rentals in Victoria

Outdoor pool
Beta Service Apartment
3.0 star property
8.0 out of 10, Very good, (41)
"The furniture quite old and weird smell"
Beta Service Apartment
Don't see what you're looking for?
See all available properties in Victoria
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Other types of properties in Victoria you may be interested in

Minibar, in-room safe, desk, iron/ironing board
Hotel Aifa
3.0 star property
8.2 out of 10, Very good, (140)
"Well maintained"
The price is RM216
RM248 total
includes taxes & fees
16 May - 17 May
Hotel Aifa
Outdoor pool, pool umbrellas, pool loungers
Dorsett Grand Labuan
5.0 star property
8.2 out of 10, Very good, (134)
"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."
The price is RM336
RM346 total
includes taxes & fees
24 May - 25 May
Dorsett Grand Labuan
Terrace/patio
Hotel Labuan Point
3.0 star property
8.2 out of 10, Very good, (46)
"Good customer service"
The price is RM195
RM205 total
includes taxes & fees
16 May - 17 May
Hotel Labuan Point
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

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. Financial Park and Labuan International Sea Sport Complex 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 3 months ago
Dorsett Grand Labuan