Victoria Vacations from $313

Book a Hotel + Flight or Car together to unlock savings

Your Victoria Vacation

When a fun city getaway is calling, answer it with a Victoria vacation package. The neighborhood of Orono, which is good for fishing, walking and golfing, makes a great base for your adventures. If a sightseeing tour is on the to-do list during your trip to Victoria, stop by well-known attractions like Paisley Park, Lake Minnetonka and Minnesota Landscape Arboretum. Stop daydreaming and start traveling. Browse the wide range of options on Expedia today and finally put your Victoria vacation plans into motion!

The Latest Victoria vacation packages

Price found within the past 48 hours. Click for updated prices.
Hyatt House Mall Of America Msp Airport

Hyatt House Mall Of America Msp Airport

2.5 out of 5
East Bloomington
Price was $401, price is now $313 per person
$313
per person
Apr 10 - Apr 12
found 16 hours ago
Roundtrip flight included
Denver (DEN) to Minneapolis (MSP)
8.6/10 Excellent! (1,620 reviews)
The staff was great! Clean and comfortable. The breakfast was wonderful. Big variety, clean and something for everyone.

Reviewed on Feb 5, 2026

Super 8 by Wyndham Monticello

Super 8 by Wyndham Monticello

2 out of 5
Price was $566, price is now $414 per person
$414
per person
Mar 31 - Apr 6
found 15 hours ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Minneapolis (MSP)
7.6/10 Good! (990 reviews)
The room was clean, and staff was wonderful. Very nice place to stay .

Reviewed on Feb 6, 2026

Radisson Blu Mall of America

Radisson Blu Mall of America

4.5 out of 5
East Bloomington
Price was $440, price is now $331 per person
$331
per person
Apr 10 - Apr 12
found 16 hours ago
Roundtrip flight included
Denver (DEN) to Minneapolis (MSP)
9/10 Wonderful! (2,648 reviews)
Nice remodel. Exceptional hotel and staff Great restaurant

Reviewed on Feb 6, 2026

Tru By Hilton Minneapolis Downtown

Tru By Hilton Minneapolis Downtown

2.5 out of 5
Downtown Minneapolis
Price was $523, price is now $410 per person
$410
per person
Mar 20 - Mar 22
found 1 day ago
Roundtrip flight included
Atlanta (ATL) to Minneapolis (MSP)
8.4/10 Very Good! (742 reviews)
The hotel was nice, clean and very modern on decor. The staff was knowledgeable, courteous and went out of their way to help. My only complaint was the heat The heat was programmed at one temperature, but in trying to up the temp, it always returned to original temp. The room always felt cool and traveling with an elderly person it was hard to keep warm. They even changed the room and same thing happened. Next time I hope to visit in warmer weather.

Reviewed on Feb 5, 2026

Cambria Hotel Bloomington Mall of America Minneapolis Airport

Cambria Hotel Bloomington Mall of America Minneapolis Airport

3 out of 5
East Bloomington
Price was $487, price is now $386 per person
$386
per person
Mar 21 - Mar 25
found 1 day ago
Roundtrip flight included
Denver (DEN) to Minneapolis (MSP)
9.2/10 Wonderful! (1,529 reviews)
Clean room, great breakfast staff!

Reviewed on Feb 2, 2026

Don't see what you're looking for?
See all available trips from Columbus to Victoria
View all trips

Discover the most popular places to visit in Victoria

The twisted maze of roller coaster track inside the massive Mall Of America unintentionally symbolizes the crazy American "buy an spend" zeitgeist.

Mall of America

You can browse for souvenirs when you visit Mall of America, a favorite shopping spot in Bloomington. Attend a sporting event or simply enjoy the top-notch restaurants while you're in the area.

Mall of America
Flags Flying by U.S. Bank Stadium

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
Target Field was the 3rd MLB stadium that I have visited. The weather was pretty cloudy, but it was a nice stadium nevertheless.

Target Field

Catch an event at Target Field during your trip to Minneapolis. Experience the entertainment choices or attend a sporting event in this vibrant area.

Target Field

What to do in Victoria

SEA LIFE at Mall of America

SEA LIFE at Mall of America

$29
per adult
88% of travellers recommend
SEA LIFE at Mall of America
Mall of America: Nickelodeon Universe Unlimited Ride Pass

Mall of America: Nickelodeon Universe Unlimited Ride Pass

$59
per adult
96% of travellers recommend
Mall of America: Nickelodeon Universe Unlimited Ride Pass
Narrated Scenic Tour on the Minneapolis Trolley

Narrated Scenic Tour on the Minneapolis Trolley

$36
per adult
100% of travellers recommend
Narrated Scenic Tour on the Minneapolis Trolley
See all activities in Victoria

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
$124 nightly
The price is $134 total per night from Mar 1 to Mar 2
$134 total
Mar 1 - Mar 2
Total with taxes and fees
9/10 Wonderful! (2,432 reviews)
Amazing room. So comfortable

Reviewed on Feb 4, 2026

Mystic Lake Casino 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
$101 nightly
The price is $117 total per night from Feb 12 to Feb 13
$117 total
Feb 12 - Feb 13
Total with taxes and fees
9/10 Wonderful! (3,038 reviews)
My room was very clean and the front desk was helpful getting my reservation for a shuttle to the airport for my flight.

Reviewed on Feb 2, 2026

Holiday Inn Express & Suites Mall of America - MSP Airport by IHG
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
$62 nightly
The price is $72 total per night from Feb 10 to Feb 11
$72 total
Feb 10 - Feb 11
Total with taxes and fees
7.4/10 Good! (2,409 reviews)
Yes

Reviewed on Feb 1, 2026

La Quinta Inn & Suites by Wyndham Minneapolis Bloomington W
See all 913 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.

Find the Best Victoria Vacation Packages

Victoria Essential Information

Language
English
Currency
U.S dollars
Closest Airport
Minneapolis - St. Paul Intl. Airport (MSP)
Population
8,700
Max Temp Winter
25ºF
Max Temp Summer
80ºF
Top Sights
Valleyfair Amusement Park, Shady Oak Beach and Scott County Historical Society - Stans Museum

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a Victoria vacation package cost?
You'll find cheap prices from $313 on Expedia for your Victoria break. However, factors like the hotel choice, length of stay and season will determine how much your vacation to Victoria costs.
What are the cheapest months to go to Victoria?
You can usually find lower prices and greater availability in November, December and January. Browse our cheap Victoria vacation packages and you could land some excellent off-season deals.
How many days is enough for Victoria?
The ideal duration of your Victoria vacation depends on what you'd like to see and do. Generally, a handful of days to a week will give you time to visit all the main attractions and explore some hidden gems 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 vacation as a package?
An Expedia vacation package could land you considerable savings when compared to arranging stays and flights separately. Better still, you can personalize 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 vacation 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.
Does Expedia offer Book Now, Pay Later Victoria vacation packages?
Secure your ideal getaway to Victoria with help from our Book Now, Pay Later vacations. There's no need to scrimp and save or hold off until the next payday — we've teamed up with online lender Affirm to give you more flexibility and choice. Our vacation packages with payment plans allow you to spread the cost over 3, 6 or 12 months. With no late payment fees or hidden charges, it's easy to budget for your trip and snag great deals while they last.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.