South St. Paul Vacations from $256

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to $1,045 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 South St. Paul Vacation

The family-friendly attractions and welcoming locals are just the start of the things South St. Paul has on offer. Experience the very best of this lively city your way with a personalized South St. Paul vacation package. Any trip to South St. Paul needs a well-thought-out itinerary. Fill yours with leading attractions like Xcel Energy Center, Science Museum of Minnesota and TCO Performance Center. No matter your travel plans or the size of your budget, putting together the ultimate tailored South St. Paul vacation is a breeze with Expedia.

The Latest South St. Paul vacation packages

Price found within the past 48 hours. Click for updated prices.
Canopy by Hilton Minneapolis Mill District

Canopy by Hilton Minneapolis Mill District

4 out of 5
Downtown Minneapolis
Save 100% on your flight
Price was $374, price is now $256 per person
$256
per person
Dec 12 - Dec 14
found 1 day ago
Roundtrip flight included
Denver (DEN) to Minneapolis (MSP)
9.4/10 Exceptional! (1,002 reviews)
Beautiful hotel, love the decor and live band. Very clean, beds were made and clean towels every day. Only complaints were conditioner was completely out both days and you could hear sirens all night long.

Reviewed on Sep 29, 2025

Crowne Plaza Suites MSP Airport - Mall of America by IHG

Crowne Plaza Suites MSP Airport - Mall of America by IHG

3.5 out of 5
East Bloomington
Save 100% on your flight
Price was $575, price is now $380 per person
$380
per person
Dec 15 - Dec 22
found 1 day ago
Roundtrip flight included
Denver (DEN) to Minneapolis (MSP)
8.2/10 Very Good! (1,003 reviews)
It was quite fun and clean

Reviewed on Sep 21, 2025

Radisson RED Minneapolis Downtown

Radisson RED Minneapolis Downtown

3.5 out of 5
Downtown Minneapolis
Price was $678, price is now $473 per person
$473
per person
Dec 5 - Dec 8
found 4 hours ago
Roundtrip non-stop flight included
Atlanta (ATL) to Minneapolis (MSP)
8.6/10 Excellent! (1,006 reviews)
Bathroom door didn’t close, weren’t enough pillows and ones we had were very flat. Rest was fine.

Reviewed on Sep 29, 2025

Best Western Bloomington Edina - Minneapolis

Best Western Bloomington Edina - Minneapolis

2.5 out of 5
West Bloomington
Price was $393, price is now $275 per person
$275
per person
Nov 4 - Nov 7
found 1 day ago
Roundtrip non-stop flight included
Atlanta (ATL) to Minneapolis (MSP)
8/10 Very Good! (801 reviews)
It was nice, I would stay again

Reviewed on Oct 1, 2025

La Quinta Inn & Suites by Wyndham Minneapolis Bloomington W

La Quinta Inn & Suites by Wyndham Minneapolis Bloomington W

3 out of 5
West Bloomington
Save 100% on your flight
Price was $515, price is now $363 per person
$363
per person
Dec 15 - Dec 22
found 1 day ago
Roundtrip flight included
Denver (DEN) to Minneapolis (MSP)
7.4/10 Good! (2,254 reviews)
I love it. I stay every year.

Reviewed on Sep 30, 2025

Don't see what you're looking for?
See all available trips from Columbus to South St. Paul
View all trips

Discover the most popular places to visit in South St. Paul

Nickelodeon Universe which includes rides as well as a family

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 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 acclaimed art scene or attend a sporting event in this vibrant area.

Target Field
Nickelodeon Universe which includes rides as well as a family

Nickelodeon Universe

Enjoy 27 unique rides and attractions in this indoor amusement park, located in the center of the super-sized Mall of America.

Nickelodeon Universe

What to do in South St. Paul

SEA LIFE at Mall of America

SEA LIFE at Mall of America

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

$47
per adult
92% of travellers recommend
Mall of America: Nickelodeon Universe Unlimited Ride Pass
Minneapolis Narrated Scenic Sightseeing Trolley Tour

Minneapolis Narrated Scenic Sightseeing Trolley Tour

$50
per adult
100% of travellers recommend
Minneapolis Narrated Scenic Sightseeing Trolley Tour
See all activities in South St. Paul

South St. Paul Hotel Deals

Wyndham Bloomington - Mall of America

Wyndham Bloomington - Mall of America

3 out of 5
1901 Killebrew Dr, Bloomington, MN
Fully refundableReserve now, pay when you stay
$90 nightly
The price is $104 total per night from Oct 5 to Oct 6
$104 total
Oct 5 - Oct 6
Total with taxes and fees
7.4/10 Good! (2,199 reviews)
My Stay
"We were only there for a quick overnight to go to the airport. Didn't need to see a lot or do a lot."

Reviewed on Sep 26, 2025

Wyndham Bloomington - Mall of America
Hyatt Place Minneapolis Airport-South

Hyatt Place Minneapolis Airport-South

3 out of 5
7800 International Drive, Bloomington, MN
Fully refundableReserve now, pay when you stay
$105 nightly
The price is $122 total per night from Oct 12 to Oct 13
$122 total
Oct 12 - Oct 13
Total with taxes and fees
8.2/10 Very Good! (3,332 reviews)
"All Great Thanks 👍"

Reviewed on Sep 26, 2025

Hyatt Place Minneapolis Airport-South
Country Inn & Suites by Radisson, Bloomington at Mall of America, MN

Country Inn & Suites by Radisson, Bloomington at Mall of America, MN

3 out of 5
2221 Killebrew Dr, Bloomington, MN
Fully refundable
$118 nightly
The price is $137 total per night from Oct 8 to Oct 9
$137 total
Oct 8 - Oct 9
Total with taxes and fees
8.8/10 Excellent! (1,914 reviews)
"It is so close to the mall you can just walk there safely"

Reviewed on Sep 29, 2025

Country Inn & Suites by Radisson, Bloomington at Mall of America, MN
See all 1,901 properties in South St. Paul
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.

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 South St. Paul vacation package cost?
Offering great value package deals from $256 on Expedia, you'll be surprised at how little a vacation to South St. Paul costs! Expedia's packages make travel planning easier and your savings go further.
What are the cheapest months to go to South St. Paul?
If you'd like to score a cheap South St. Paul vacation package, consider visiting in February, October and December. You'll typically find lower rates on flights and accommodations during these months — perfect for travelers wishing to save money.
How many days is enough for South St. Paul?
The ideal length for your South St. Paul vacation depends on what you'd like to see. Generally, a few days to a week will give you plenty of time to go to all the major attractions and discover some hidden spots along the way.
How to find the best South St. Paul package deals?
Bagging a cheap South St. Paul package deal is easy with Expedia. Once you've entered your destination and preferred dates under our "Packages" tab, set your maximum budget, add a few filters and browse what's available. You can customize your search by "Popular locations," "Property type," "Guest rating" and more. Order the results by "Price: low to high" to discover the most wallet-friendly South St. Paul package deals. Want a simple trick to score even more savings? Have some flexibility with your departure dates and consider traveling on a weekday, when prices are often lower.
Is it cheaper to book a South St. Paul vacation as a package?
An Expedia vacation package could land you significant savings when compared to arranging hotels and flights individually. Better still, you can customize your South St. Paul trip to match your exact style. Pick your preferred flight time, select the hotel type and add a car rental. Check out our great deals to see how much you can save.
When to book a vacation package to South St. Paul?
If you have your South St. Paul travel dates confirmed, book as soon as you can to grab some awesome deals. With Expedia, you can generally reserve some flights up to one year in advance. Prefer spontaneous getaways? Our last-minute deals are perfect for jetting off on a whim.
How to plan a trip to South St. Paul?

  1. Choose when to go: Check your schedule and get packing. Your favorite season and the type of activities available will also help you decide when to vacation in South St. Paul.
  2. Work out your budget: Ensure you have enough money to pay for everything from dining out and transportation to airfares and activities. Your accommodations will probably be the biggest expense during your trip to South St. Paul.
  3. Use Expedia's trip planning tool to explore South St. Paul: Research every aspect of your trip to South St. Paul with this comprehensive planner. Invite family or friends to collaborate on a group getaway, search for hotels or things to do and make bookings.
  4. Decide how long to go for: Now that you know more about South St. Paul, you can work out the perfect length of your vacation. Put together a draft itinerary and allocate enough time for all the things you want to do.
  5. Combine your airfare and accommodations: After you've settled on your trip dates and duration, lock in the right South St. Paul vacation package for you.
  6. Add on excursions and experiences: Take a look at our dedicated travel guide to find some incredible things to do in South St. Paul. Book tickets or make reservations as soon as you can to save time and avoid the hassle of searching for activities when you arrive.

Does Expedia offer Book Now, Pay Later South St. Paul vacation packages?
Set off on your dream escape to South St. Paul with help from our Book Now, Pay Later vacations. There's no need to scrimp and save or wait until your next payday — we've teamed up with online lender Affirm to offer you flexibility and choice. Our vacation packages with payment plans let you spread the total cost across 3, 6 or 12 months. With no late payment fees or hidden charges, it's easy to budget for your trip and snap up travel deals before they disappear.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.