South St. Paul Vacations from $320

Book a Hotel + Flight or Car together to unlock savings

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.
Holiday Inn Express & Suites Bloomington - MPLS Arpt Area W by IHG
Hyatt Centric Downtown Minneapolis
Hyatt Place St. Paul/Downtown
Canopy by Hilton Minneapolis Mill District
Holiday Inn Express & Suites Mall of America - MSP Airport by IHG
Don't see what you're looking for?
See all available trips from Columbus to South St. Paul
View all trips

What to do 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
$122 nightly
The price is $142 total per night from Nov 25 to Nov 26
$142 total
Nov 25 - Nov 26
Total with taxes and fees
7.8/10 Good! (2,897 reviews)
"I came here for my babies 1st birthday really nice hotel for birthday party the kids had lots of fun swimming."

Reviewed on Nov 19, 2026

Wyndham Bloomington - Mall of America
The Royal Sonesta Minneapolis Downtown

The Royal Sonesta Minneapolis Downtown

4.5 out of 5
35 S 7th St Minneapolis MN
Fully refundableReserve now, pay when you stay
$104 nightly
The price is $122 total per night from Nov 27 to Nov 28
$122 total
Nov 27 - Nov 28
Total with taxes and fees
9.2/10 Wonderful! (2,370 reviews)
"Well located. Great amenities, rooms super comfortable. The staff were amazing; so accommodating, helpful and friendly.Remembered me from a previous visit… nothing is too much trouble and loved the chats! Shout out to Zac, Julie, Jessica and Yvonne and all those I didn’t get the names of."

Reviewed on Nov 20, 2026

The Royal Sonesta Minneapolis Downtown
Radisson Blu Mall of America

Radisson Blu Mall of America

4.5 out of 5
2100 Killebrew Dr Bloomington MN
Fully refundable
$195 nightly
The price is $226 total per night from Nov 29 to Nov 30
$226 total
Nov 29 - Nov 30
Total with taxes and fees
Radisson Blu Mall of America
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 South St. Paul Vacation Packages

South St. Paul Essential Information

Language
English
Currency
U.S dollars
Closest Airport
Minneapolis - St. Paul Intl. Airport (MSP)
Population
20,200
Max Temp Winter
25ºF
Max Temp Summer
80ºF
Top Sights
Nickelodeon Universe, Minnesota Zoo and Como Park Zoo and Conservatory

More vacations you might like

Frequently asked questions

How much does a South St. Paul vacation package cost?
Offering great value package deals from $320 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.