Title: Victoria Vacation Rentals from $83: Search Short-Term Rentals | Expedia.com

[Hotels in Victoria](https://expedia.com/Victoria-Hotels.d3000003567.Travel-Guide-Hotels)[Flights to Victoria](https://expedia.com/Cheap-Flights-To-Victoria.d3000003567.Travel-Guide-Flights)[Car Rentals in Victoria](https://expedia.com/Car-Rentals-In-Victoria.d3000003567.Car-Rental-Guide)[Victoria Vacation Packages](https://expedia.com/Victoria.d3000003567.Destination-Travel-Guides)

![Default HTG hotel image](https://a.travel-assets.com/travel-assets-manager/32a5a1b7-682e-4c22-a8ab-4b736795e0ea/expedia_fallback.webp?impolicy=fcrop&w=1200&h=500&q=medium)

![](https://a.travel-assets.com/travel-assets-manager/32a5a1b7-682e-4c22-a8ab-4b736795e0ea/expedia_fallback.webp?impolicy=fcrop&w=1200&h=500&q=medium)

- ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light_bundle_and_save.svg)  
###  
Bundle & Save  
Get more, spend less whenever you see Bundle & Save deals
- ![](https://a.travel-assets.com/travel-assets-manager/pictograms-expedia/light__onekey.svg)  
###  
OneKeyCash  
Earn OneKeyCash on all your eligible bookings
- ![](https://a.travel-assets.com/travel-assets-manager/pictogram-bex/light_ftc.svg)  
###  
Upfront pricing  
We are not like the others - we include taxes and fees

## Check prices for these dates

In two weeks

[Feb 27 - Mar 1](https://www.expedia.com/Hotel-Search?regionId=3000003567&startDate=2026-02-27&endDate=2026-03-01&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

In two months

[Apr 10 - Apr 12](https://www.expedia.com/Hotel-Search?regionId=3000003567&startDate=2026-04-10&endDate=2026-04-12&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

In three months

[May 8 - May 10](https://www.expedia.com/Hotel-Search?regionId=3000003567&startDate=2026-05-08&endDate=2026-05-10&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

In four months

[Jun 5 - Jun 7](https://www.expedia.com/Hotel-Search?regionId=3000003567&startDate=2026-06-05&endDate=2026-06-07&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&rfrr=TG.LP.CheckPrices.Hotel&openPlayBack=true)

## Our top choices for Victoria vacation rentals

![TV, fireplace](https://images.trvl-media.com/lodging/49000000/48560000/48552600/48552550/28ccb9ef.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Private kitchen](https://images.trvl-media.com/lodging/49000000/48560000/48552600/48552550/73034a02.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![3 bedrooms, WiFi](https://images.trvl-media.com/lodging/49000000/48560000/48552600/48552550/77c47d22.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Dining](https://images.trvl-media.com/lodging/49000000/48560000/48552600/48552550/00fa7625.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Feel at home with us

[](https://www.expedia.com/Labuan-Hotels-Feel-At-Home-With-Us.h48552550.Hotel-Information)

Labuan

$80 nightly

$83 total

Feb 10 - Feb 11

Total with taxes and fees

[](https://www.expedia.com/Labuan-Hotels-Feel-At-Home-With-Us.h48552550.Hotel-Information)

![Dining](https://images.trvl-media.com/lodging/97000000/96830000/96820900/96820859/10a02e23.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![3 bedrooms, iron/ironing board, WiFi, bed sheets](https://images.trvl-media.com/lodging/97000000/96830000/96820900/96820859/5002900c.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![Exterior](https://images.trvl-media.com/lodging/97000000/96830000/96820900/96820859/4b95af7f.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

![3 bedrooms, iron/ironing board, WiFi, bed sheets](https://images.trvl-media.com/lodging/97000000/96830000/96820900/96820859/0d66ffc7.jpg?impolicy=fcrop&w=357&h=201&p=1&q=medium)

### Ayana Homestay

[](https://www.expedia.com/Labuan-Hotels-Ayana-Homestay.h96820859.Hotel-Information)

Labuan

$135 nightly

$138 total

Feb 10 - Feb 11

Total with taxes and fees

[](https://www.expedia.com/Labuan-Hotels-Ayana-Homestay.h96820859.Hotel-Information)

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.

[View all properties](https://expedia.com/Hotel-Search?startDate=2026-02-23&endDate=2026-02-24&regionId=3000003567&adults=2&categorySearch=vacation_rentals_option&stay_options_group=vacation_rentals_option&openPlayBack=true)

## Find vacation rentals that suit your style

Apartments

[](https://www.expedia.com/Hotel-Search?destination=Victoria%2C+Labuan%2C+Labuan+Federal+Territory%2C+Malaysia&regionId=3000003567&latLong=5.276988%2C115.243356&adults=2&startDate=2026-05-10&d1=2026-05-10&endDate=2026-05-13&d2=2026-05-13&lodging=APARTMENT)

Private vacation homes

[](https://www.expedia.com/Hotel-Search?destination=Victoria%2C+Labuan%2C+Labuan+Federal+Territory%2C+Malaysia&regionId=3000003567&latLong=5.276988%2C115.243356&adults=2&startDate=2026-05-10&d1=2026-05-10&endDate=2026-05-13&d2=2026-05-13&lodging=VACATION_HOME)

![](https://a.travel-assets.com/pricing-claim/sparkle_dark.svg)

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

[Sign in

](https://expedia.com/user/signin?ckoflag=0&uurl=e3id%3Dredr%26rurl%3D%2FVictoria-Vacation-Rentals.d3000003567.Travel-Guide-VacationRentals)[

Sign up, it's free

](https://expedia.com/signup?enable_registration=true&+=&uurl=e3id%3Dredr%26rurl%3D%2FVictoria-Vacation-Rentals.d3000003567.Travel-Guide-VacationRentals)

## Top Victoria Hotel Reviews

![Sara Hotel](https://images.trvl-media.com/lodging/40000000/39010000/39007000/39006968/da9ecd42_y.jpg)

### Sara Hotel

8/10 Good

"The place was spacious! But some items are old. They need to revise the furniture and decor. The location was very good. A lot of restaurant nearby. 1km to a shopping mall (10 min walk near dorsett)"

[](https://expedia.com/Labuan-Hotels-Sara-Hotel.h39006968.Hotel-Information)

![AZ Hotel & Serviced Apartments](https://images.trvl-media.com/lodging/36000000/35090000/35084200/35084140/af613257_y.jpg)

### AZ Hotel & Serviced Apartments

10/10 Excellent

"Clean room , walkable to town and nearby restaurants/cafe"

[](https://expedia.com/Labuan-Hotels-AZ-Hotel-Serviced-Apartments.h35084140.Hotel-Information)

![KL Hotel](https://images.trvl-media.com/lodging/13000000/12720000/12714000/12713960/6a97165c_y.jpg)

### KL Hotel

10/10 Excellent

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

[](https://expedia.com/Labuan-Hotels-KL-Hotel.h12713960.Hotel-Information)

![Hotel Aifa](https://images.trvl-media.com/lodging/16000000/15140000/15138400/15138398/d8c9b572_y.jpg)

### Hotel Aifa

8/10 Good

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

[](https://expedia.com/Labuan-Hotels-Hotel-Aifa.h15138398.Hotel-Information)

![Capital O 89344 Labuan Avenue Hotel](https://images.trvl-media.com/lodging/103000000/102800000/102791600/102791556/1674179c_y.jpg)

### Capital O 89344 Labuan Avenue Hotel

8/10 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. "

[](https://expedia.com/Labuan-Hotels-Capital-O-89344-Labuan-Avenue-Hotel.h102791556.Hotel-Information)

![Dorsett Grand Labuan](https://images.trvl-media.com/lodging/1000000/50000/46200/46121/b13d5d79_y.jpg)

### Dorsett Grand Labuan

10/10 Excellent

"Classic Malaysian hotel. Good bar and good Curry at “The Living Room”. Very friendly staff."

[](https://expedia.com/Labuan-Hotels-Dorsett-Grand-Labuan.h46121.Hotel-Information)

![Lazenda Hotel](https://images.trvl-media.com/lodging/12000000/11100000/11091100/11091050/68c1775a_y.jpg)

### Lazenda Hotel

10/10 Excellent

"a bit noisy from surrounding entertainment places"

[](https://expedia.com/Labuan-Hotels-Lazenda-Hotel.h11091050.Hotel-Information)

## Find out more about Victoria

**Everything you need to know about Victoria vacation rentals**

Whether you’re excited for the perfect family vacation, a romantic getaway for two, or the ultimate city break, we’ve got the Victoria vacation rental for you. At Expedia, you can take your pick from private vacation homes, apartments, condos, resorts, cabins, villas, motels. The list goes on, and on …and on.

There’s just as wide a choice of amenities, too. Maybe you’re dreaming of your own pool, long evenings in a hot tub, or watching the kids laugh through the day at a waterpark. Maybe you just want a quiet retreat in a pet-friendly apartment. Well, we can help you find it. Hunt out the perfect Victoria vacation rental for you by simply entering your desired dates. Then check your favorite filters to narrow down your search.

**Victoria vacation rentals: An excellent choice for every season**

Whenever you want to travel, a warm welcome awaits you in Victoria. If you’re looking for a little peace, consider booking during the quieter low season months. For more hustle and bustle, you may prefer to visit Victoria in high season.

Prices vary throughout the year. Your chosen location, property type, and amenities will impact the cost of your trip, too. The selection of properties we have chosen for you start as low as $83 per night. Rates vary depending on your travel dates, location, and amenities so make a search and you might find even better deals!

**How to find incredible deals on Victoria rentals**

At Expedia, we put the best Victoria vacation rentals in one place. All you need to do is take your pick. And as we offer book now, pay later options, as well as free cancellation on some properties, you can plan your trip with total peace of mind. You’ll always find a great deal with Expedia.

To find some top Victoria rental deals, enter your travel dates, and sort your search results by price. You can also filter by budget, so you only see accommodation in your ballpark. Next, add any filters you want—and just like that, you’ve built your dream Victoria vacation.

If you’re looking for a little inspiration, browse our latest incredible offers, or use the map to view all accommodation in and around Victoria. And to unlock even more fantastic deals, bundle your accommodation, flights, and car rental together to save and book with Expedia in complete confidence.

## Explore a world of travel with Expedia

- Trending destinations on Expedia.com

### Trending destinations on Expedia.com

- [Destin Vacation Rentals ](https://www.expedia.com/Destin-Vacation-Rentals.d6906.Travel-Guide-VacationRentals)
- [Panama City Vacation Rentals ](https://www.expedia.com/Panama-City-Beach-Vacation-Rentals.d8021.Travel-Guide-VacationRentals)
- [Hilton Head Vacation Rentals ](https://www.expedia.com/Hilton-Head-Island-Vacation-Rentals.d601684.Travel-Guide-VacationRentals)
- [Gulf Shores Vacation Rentals ](https://www.expedia.com/Gulf-Shores-Vacation-Rentals.d603078.Travel-Guide-VacationRentals)
- [Key West Vacation Rentals ](https://www.expedia.com/Key-West-Vacation-Rentals.d1187.Travel-Guide-VacationRentals)
- [Gatlinburg Vacation Rentals ](https://www.expedia.com/Gatlinburg-Vacation-Rentals.d7474.Travel-Guide-VacationRentals)
- [Maui Vacation Rentals ](https://www.expedia.com/Maui-Vacation-Rentals.d180073.Travel-Guide-VacationRentals)
- [Orlando Vacation Rentals ](https://www.expedia.com/Orlando-Vacation-Rentals.d178294.Travel-Guide-VacationRentals)
- [Myrtle Beach Vacation Rentals ](https://www.expedia.com/Myrtle-Beach-Vacation-Rentals.d601685.Travel-Guide-VacationRentals)
- [Orange Beach Vacation Rentals ](https://www.expedia.com/Orange-Beach-Vacation-Rentals.d9136.Travel-Guide-VacationRentals)
- [Pigeon Forge Vacation Rentals ](https://www.expedia.com/Pigeon-Forge-Vacation-Rentals.d8264.Travel-Guide-VacationRentals)
- [Ocean City Vacation Rentals ](https://www.expedia.com/Ocean-City-Vacation-Rentals.d9151.Travel-Guide-VacationRentals)
- [Outer Banks Vacation Rentals ](https://www.expedia.com/Outer-Banks-Vacation-Rentals.d602135.Travel-Guide-VacationRentals)
- [San Diego Vacation Rentals ](https://www.expedia.com/San-Diego-Vacation-Rentals.d3073.Travel-Guide-VacationRentals)
- [Siesta Key Vacation Rentals ](https://www.expedia.com/Siesta-Key-Vacation-Rentals.d6881.Travel-Guide-VacationRentals)
- [Galveston Vacation Rentals ](https://www.expedia.com/Galveston-Vacation-Rentals.d1341.Travel-Guide-VacationRentals)
- [Clearwater Beach Vacation Rentals ](https://www.expedia.com/Clearwater-Beach-Vacation-Rentals.d10759.Travel-Guide-VacationRentals)
- [Palm Springs Vacation Rentals ](https://www.expedia.com/Palm-Springs-Vacation-Rentals.d180676.Travel-Guide-VacationRentals)
- [Florida Keys Vacation Rentals ](https://www.expedia.com/Florida-Keys-Vacation-Rentals.d6023765.Travel-Guide-VacationRentals)
- [Lake Tahoe Vacation Rentals ](https://www.expedia.com/South-Lake-Tahoe-Vacation-Rentals.d10150.Travel-Guide-VacationRentals)
- [Lake of the Ozarks Vacation Rentals ](https://www.expedia.com/Lake-Ozark-Vacation-Rentals.d177772.Travel-Guide-VacationRentals)
- [Florida Vacation Rentals ](https://www.expedia.com/Destinations-In-Florida.d211.Vacation-Rental-Destinations)
- [Hawaii Vacation Rentals ](https://www.expedia.com/Destinations-In-Hawaii.d213.Vacation-Rental-Destinations)
- [Michigan Vacation Rentals ](https://www.expedia.com/Destinations-In-Michigan.d224.Vacation-Rental-Destinations)

## Frequently asked questions

### Can I find a vacation rental in Victoria?

### What's the top vacation rental in Victoria?

### What can I see and do in Victoria?

### What are vacation rentals like in Victoria?

![](https://a.travel-assets.com/mad-service/footer/bnaBanners/BEX_Footer.jpg)

## Go further with the Expedia app

Save even more - get up to 20% on select hotels when you book on the app. Our app deals help you to save on trips so you can travel more and manage it all on the go.

Scan the QR code with your device camera and download our app