Victoria Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Victoria Holiday

Our pick of the best Victoria Hotel Deals

Mystic Lake Casino Hotel

Mystic Lake Casino Hotel

3.5 out of 5
2400 Mystic Lake Blvd. Prior Lake MN
Fully refundableReserve now, pay when you stay
The price is NZ$294 per night from 2 Aug to 3 Aug
NZ$294
2 Aug - 3 Aug
includes taxes & fees
9/10 Wonderful! (2,651 reviews)
"Maybe my expectations were high, considering the high price of the rooms and the fact it’s a well-known hotel. We checked in, made it all the way up to our room and our key didn’t work. I walked down to the desk, they made me a new one, I went back to the room and again it didn’t work. I asked staff ..."

Reviewed on 14 July 2026

Mystic Lake Casino Hotel
Bloom Hotel

Bloom Hotel

3 out of 5
5151 American Boulevard West Bloomington MN
Fully refundableReserve now, pay when you stay
The price is NZ$170 per night from 28 July to 29 July
NZ$170
28 July - 29 July
includes taxes & fees
7.4/10 Good! (2,470 reviews)
"The property was very clean. Staff was polite, good breakfast and there was plenty of parking."

Reviewed on 14 July 2026

Bloom Hotel
Holiday Inn Express & Suites Mall of America - MSP Airport by IHG

Holiday Inn Express & Suites Mall of America - MSP Airport by IHG

2.5 out of 5
7801 12TH Ave S Bloomington MN
Fully refundable
The price is NZ$198 per night from 3 Aug to 4 Aug
NZ$198
3 Aug - 4 Aug
includes taxes & fees
9/10 Wonderful! (3,537 reviews)
"Room was mostly clean except the window coverings had food or drink stains near the bottom. In the hallway I noticed stains on exterior window covering as well. There was an exhaust fan that doesn't shut-off which was slightly annoying for a light sleeper. Staff was good except my microwave was busted ..."

Reviewed on 14 July 2026

Holiday Inn Express & Suites Mall of America - MSP Airport by IHG
See all 905 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.

Stay near popular Victoria attractions

Deer Run Golf Club

This championship course combines strategic challenges with scenic beauty across 18 meticulously maintained holes. Enjoy the elevation changes and water features before unwinding at the clubhouse with its Irish Pub.
See properties

What to do in Victoria

SEA LIFE at Mall of America

SEA LIFE at Mall of America

NZ$53
per adult
88% of travellers recommend
SEA LIFE at Mall of America
Minneapolis River Walk: A Self-Guided Audio Tour

Minneapolis River Walk: A Self-Guided Audio Tour

NZ$18
per adult
88% of travellers recommend
Minneapolis River Walk: A Self-Guided Audio Tour
Mall of America: Museum of Illusions Entry Ticket

Mall of America: Museum of Illusions Entry Ticket

NZ$53
per adult
100% of travellers recommend
Mall of America: Museum of Illusions Entry Ticket
See all activities in Victoria

Frequently asked questions

How much does a Victoria holiday package cost?
You'll find cheap prices on Expedia for your Victoria break. However, factors like the hotel choice, length of stay and season will determine how much your holiday to Victoria costs.
What are the cheapest months to go to Victoria?
The off-season is the best time to head to Victoria if you're on a budget. Another tip for scoring cheap Victoria holiday packages? Try to avoid public holidays and any major events.
How many days is enough for Victoria?
The ideal length of your Victoria holiday depends on what you'd like to do and see. Usually, a handful of days to a week will give you time to go to all the top sights and discover some hidden spots along the way.
How to find the best Victoria package deals?
Begin your search for a Victoria package deal by entering your destination and preferred trip dates under our "Packages" tab. Then select a few filters, like "Property type" and "Amenities," to fine-tune the results to your exact needs. You can also sort by "Package discount" and discover offers that come with big savings. If you don't find the perfect Victoria package deal straight away, just tweak your dates and search again. Keep in mind that deals are only available for a limited time, so book early and get your Victoria adventure underway.
Is it cheaper to book a Victoria holiday as a package?
An Expedia holiday package could land you considerable savings when compared to arranging stays and flights separately. Better still, you can personalise your Victoria escape to match your exact needs. Pick your preferred flight time, select the hotel type and add a car rental. Explore our bundles to see how much you can save.
When to book a holiday package to Victoria?
If you're considering a spur-of-the-moment Victoria getaway, check out our last-minute deals that can be booked up to one week before you go. Don't want to leave things to the last minute? You can score terrific deals on your hotels and flights by booking ahead.
How to plan a trip to Victoria?

  1. Pick your travel dates: The things you want to do in Victoria and your favourite season will help you decide when to go.
  2. Plan your budget wisely: As well as the cost of your accommodation, you'll need to consider other expenses. These include flights, transportation and food. Also, put aside some extra funds for unexpected expenses that may arise during your trip to Victoria.
  3. Decide your trip length: Think about how long you want to spend discovering Victoria. Plan your itinerary so you can get to all the attractions and activities you're interested in without rushing.
  4. Combine your flights and hotel: Awesome destination, check. Length of stay, check. All that's left now is to find a Victoria holiday package that brings all your bookings together.

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.