Victoria Vacations from $285

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 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.
Best Western Plus The Normandy Inn & Suites

Best Western Plus The Normandy Inn & Suites

3 out of 5
Downtown Minneapolis
Price was $405, price is now $285 per person
$285
per person
Jul 12 - Jul 15
found 1 day ago
Roundtrip flight included
Denver (DEN) to Minneapolis (MSP)
9.2/10 Wonderful! (1,180 reviews)
This is my new favourite place to stay in minnie. The staff were angels and so kind. The property is charming and clean. It was perfect!!!! Thank you guys so much!!!

Reviewed on May 4, 2026

Nicollet Island Inn

Nicollet Island Inn

2.5 out of 5
Nicollet Island
Save 100% on your flight
Price was $934, price is now $675 per person
$675
per person
Jul 30 - Aug 3
found 7 hours ago
Roundtrip flight included
Denver (DEN) to Minneapolis (MSP)
9/10 Wonderful! (73 reviews)
The hotel was in a great location with easy access to downtown. Great parking with equally helpful staff.

Reviewed on May 5, 2026

Hyatt Regency Minneapolis

Hyatt Regency Minneapolis

4 out of 5
Downtown Minneapolis
Price was $858, price is now $639 per person
$639
per person
Jun 24 - Jun 27
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Minneapolis (MSP)
8.8/10 Excellent! (1,000 reviews)
The hotel was clean and the staff were friendly

Reviewed on Apr 21, 2026

Ramada by Wyndham Minneapolis Golden Valley

Ramada by Wyndham Minneapolis Golden Valley

3.5 out of 5
Price was $465, price is now $359 per person
$359
per person
Jul 30 - Aug 3
found 7 hours ago
Roundtrip flight included
Denver (DEN) to Minneapolis (MSP)
9/10 Wonderful! (1,460 reviews)
Very friendly staff. My biggest complaint is that the beds were very very uncomfortable making hard to get a goid nights sleep. Also the toilet was very very low.

Reviewed on May 3, 2026

Hyatt Centric Downtown Minneapolis

Hyatt Centric Downtown Minneapolis

4.5 out of 5
Downtown Minneapolis
Price was $671, price is now $524 per person
$524
per person
Jul 16 - Jul 20
found 1 day ago
Roundtrip flight included
Dallas (DAL) to Minneapolis (MSP)
9.2/10 Wonderful! (1,001 reviews)
Always clean and the staff is always helpful. One of our go to places to stay for events in beautiful downtown Minneapolis.

Reviewed on May 4, 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

Mall of America

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
Target Field

Target Field

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

Target Field
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

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

$55
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

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
$98 nightly
The price is $114 total per night from May 25 to May 26
$114 total
May 25 - May 26
Total with taxes and fees
9/10 Wonderful! (3,356 reviews)
Very polite staff

Reviewed on May 8, 2026

Holiday Inn Express & Suites Mall of America - MSP Airport by IHG
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
$157 nightly
The price is $170 total per night from May 25 to May 26
$170 total
May 25 - May 26
Total with taxes and fees
9/10 Wonderful! (2,542 reviews)
BathRoom was smallerthen expected

Reviewed on May 7, 2026

Mystic Lake Casino Hotel
Courtyard by Marriott Edina Bloomington

Courtyard by Marriott Edina Bloomington

3 out of 5
4460 W 78th Street Circle Bloomington MN
Fully refundableReserve now, pay when you stay
$116 nightly
The price is $135 total per night from May 17 to May 18
$135 total
May 17 - May 18
Total with taxes and fees
8.8/10 Excellent! (704 reviews)
Great breakfast spot

Reviewed on Apr 30, 2026

Courtyard by Marriott Edina Bloomington
See all 909 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 $285 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.