Victoria Vacations from $365

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $1,045 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

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 Place St. Paul/Downtown

Hyatt Place St. Paul/Downtown

3.5 out of 5
Downtown St. Paul
Price was $456, price is now $365 per person
$365
per person
Apr 23 - Apr 26
found 17 hours ago
Roundtrip non-stop flight included
Atlanta (ATL) to Minneapolis (MSP)
9.2/10 Wonderful! (1,002 reviews)
The room and hotel are gorgeous! The staff was very friendly and attentive. I had to leave my 91 year old mother in the lobby while I went to park the car and she was well cared for even before we checked in! The breakfast was way above average! I would stay here again if the occasion arose.

Reviewed on Feb 24, 2026

2 BR con patio por el centro comercial

2 BR con patio por el centro comercial

5 out of 5
West Bloomington
Save 100% on your flight
Price was $2,199, price is now $1,684 per person
$1,684
per person
May 23 - May 30
found 16 hours ago
Roundtrip non-stop flight included
Seattle (SEA) to Minneapolis (MSP)
No reviews
Graduate by Hilton Minneapolis

Graduate by Hilton Minneapolis

4 out of 5
Dinkytown
Price was $501, price is now $386 per person
$386
per person
Apr 23 - Apr 26
found 17 hours ago
Roundtrip non-stop flight included
Atlanta (ATL) to Minneapolis (MSP)
9.2/10 Wonderful! (1,062 reviews)
Clean, great parking, comfortable accomodations.

Reviewed on Mar 9, 2026

Hyatt Regency Minneapolis

Hyatt Regency Minneapolis

4 out of 5
Downtown Minneapolis
Price was $650, price is now $503 per person
$503
per person
Apr 23 - Apr 26
found 17 hours ago
Roundtrip non-stop flight included
Atlanta (ATL) to Minneapolis (MSP)
8.8/10 Excellent! (1,005 reviews)
Clean room, great customer service, the bar area was nice and overall good experience. Great view of the City from our room too!

Reviewed on Feb 19, 2026

Tru By Hilton Minneapolis Downtown

Tru By Hilton Minneapolis Downtown

2.5 out of 5
Downtown Minneapolis
Price was $495, price is now $384 per person
$384
per person
Jun 4 - Jun 7
found 1 day ago
Roundtrip non-stop flight included
Atlanta (ATL) to Minneapolis (MSP)
8.4/10 Very Good! (879 reviews)
Hotel felt safe, clean room with a nice view from the 8th floor, laundry facilities were clean and useful, staff was friendly and helpful.

Reviewed on Mar 11, 2026

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

The Annual Vacation Sale

Members save up to 40% on hotels and homes. Plan this year’s big trip and save.
Book now

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

4.5/5(3,966 reviews)

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

4.5/5(1,322 reviews)

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

4.5/5(919 reviews)

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

$30
per adult
88% of travellers recommend
SEA LIFE at Mall of America
Narrated Scenic Tour on the Minneapolis Trolley

Narrated Scenic Tour on the Minneapolis Trolley

$29
per adult
100% of travellers recommend
Narrated Scenic Tour on the Minneapolis Trolley
Two Flight Indoor Skydiving Experience

Two Flight Indoor Skydiving Experience

$106
per traveler
98% of travellers recommend
Two Flight Indoor Skydiving Experience
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
$126 nightly
The price is $136 total per night from Apr 12 to Apr 13
$136 total
Apr 12 - Apr 13
Total with taxes and fees
9/10 Wonderful! (2,449 reviews)
Super clean and great

Reviewed on Mar 11, 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
$97 nightly
The price is $113 total per night from Apr 7 to Apr 8
$113 total
Apr 7 - Apr 8
Total with taxes and fees
9/10 Wonderful! (3,158 reviews)
The room was clean and the staff was friendly and helpful

Reviewed on Mar 11, 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
$58 nightly
The price is $67 total per night from Apr 9 to Apr 10
$67 total
Apr 9 - Apr 10
Total with taxes and fees
7.4/10 Good! (2,390 reviews)
It's a pretty good breakfast

Reviewed on Mar 10, 2026

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