Victoria Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

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

    Rest easy

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

Your Victoria Holiday

Book a customised Victoria holiday package that includes everything you need without any unnecessary extras. Good for fishing, walking and golfing, think about basing yourself in the neighbourhood of Orono. You'll want to take in some sights during your trip to Victoria. Carve out some time for big-name attractions such as Lake Minnetonka, Paisley Park and Minnesota Landscape Arboretum. Browse Expedia's wide range of travel options and book your dream holiday to Victoria now.

Victoria Holiday

Victoria Essential Information

Language
English
Currency
U.S dollars
Closest Airport
Minneapolis - St. Paul Intl. Airport (MSP)
Population
8,700
Max Temp Winter
-3.89ºC
Max Temp Summer
27ºC
Top Sights
Valleyfair Amusement Park, Scott County Historical Society - Stans Museum and Trail of Terror

Our pick of the best Victoria Hotel Deals

La Quinta Inn & Suites by Wyndham Minneapolis Bloomington W

La Quinta Inn & Suites by Wyndham Minneapolis Bloomington W

3 out of 5
5151 American Blvd West, Bloomington, MN
Fully refundableReserve now, pay when you stay
The price is AU$114 per night from 7 Sept to 8 Sept
AU$114
7 Sept - 8 Sept
includes taxes & fees
7.4/10 Good! (2,233 reviews)
"Very clean, polite staff, great continental breakfast"

Reviewed on 5 Aug. 2025

La Quinta Inn & Suites by Wyndham Minneapolis Bloomington W
Embassy Suites by Hilton Bloomington/Minneapolis

Embassy Suites by Hilton Bloomington/Minneapolis

3.5 out of 5
2800 American Blvd W, (formerly W 80th Street), Bloomington, MN
Fully refundableReserve now, pay when you stay
The price is AU$192 per night from 10 Aug to 11 Aug
AU$192
10 Aug - 11 Aug
includes taxes & fees
8.4/10 Very Good! (1,461 reviews)
"I am giving 5 star because the African American lady at the registration office. I think her name was La Price. is very competent. Hotels.com somehow forgot to include my name on the itinerary. The other Gentleman at front could have fixed it, but did not. Instead, he asked me to contact Hotels.com, ..."

Reviewed on 7 Aug. 2025

Embassy Suites by Hilton Bloomington/Minneapolis
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 AU$198 per night from 21 Aug to 22 Aug
AU$198
21 Aug - 22 Aug
includes taxes & fees
8.8/10 Excellent! (2,152 reviews)
"Clean and comfortable place to stay. Staff was very friendly and helpful."

Reviewed on 8 Aug. 2025

Mystic Lake Casino Hotel
See all 849 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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Discover the most popular places to visit in Victoria

Nickelodeon Universe showing rides as well as a family

Mall of America

You can find the perfect gifts to bring home when you visit Mall of America, a popular shopping spot in Bloomington. Attend a sporting event or simply enjoy the top-notch restaurants while you're in the area.

Mall of America
Como Park Zoo and Conservatory

Como Park Zoo and Conservatory

There’s plenty to see and do at this public park, which incorporates a zoo, a conservatory, an amusement park, Lake Como, a golf course and a pool.

Como Park Zoo and Conservatory

U.S. Bank Stadium

Catch an event at U.S. Bank Stadium during your trip to Minneapolis. Attend a sporting event or visit the shops in this vibrant area.

U.S. Bank Stadium

What to do in Victoria

SEA LIFE at Mall of America

SEA LIFE at Mall of America

AU$43
per adult
88% of travellers recommend
SEA LIFE at Mall of America
Minneapolis Tour & Mississippi River Cruise

Twin Cities Tour & Mississippi River Cruise

AU$83
per adult
Twin Cities Tour & Mississippi River Cruise
Minneapolis Narrated Scenic Sightseeing Trolley Tour

Minneapolis Narrated Scenic Sightseeing Trolley Tour

AU$76
per adult
100% of travellers recommend
Minneapolis Narrated Scenic Sightseeing Trolley Tour
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.

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