Deals on vacations and trips to South St. Paul

Save when you book South St. Paul package deals

Choose two or more items and save on your trip:

South St. Paul flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Embassy Suites by Hilton Minneapolis Downtown

Embassy Suites by Hilton Minneapolis Downtown

4 out of 5
Downtown Minneapolis
Price was $905, price is now $760 per person
$760
per person
Sep 24 - Sep 28
found 1 day ago
Roundtrip flight included
Cleveland (CLE) to Minneapolis (MSP)
This smoke-free hotel includes 2 restaurants, an indoor pool, and a 24-hour gym. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and valet parking. Relax with a drink at the bar/lounge and enjoy the free cooked-to-order breakfast each morning.
Hyatt Regency Minneapolis

Hyatt Regency Minneapolis

4 out of 5
Downtown Minneapolis
Price was $1,227, price is now $977 per person
$977
per person
Sep 24 - Sep 28
found 1 day ago
Roundtrip flight included
Cleveland (CLE) to Minneapolis (MSP)
This hotel features a restaurant, an indoor pool, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and valet parking. Enjoy the 24-hour gym and conveniences like a 24-hour front desk and concierge services.
Graduate by Hilton Minneapolis

Graduate by Hilton Minneapolis

4 out of 5
Dinkytown
Price was $1,026, price is now $835 per person
$835
per person
Sep 24 - Sep 28
found 1 day ago
Roundtrip flight included
Cleveland (CLE) to Minneapolis (MSP)
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the free WiFi in public areas, conference center, and conference space. Self parking, a coffee shop, and a terrace are also offered.
Hotel Indigo Minneapolis Downtown by IHG

Hotel Indigo Minneapolis Downtown by IHG

3.5 out of 5
Downtown Minneapolis
Price was $1,016, price is now $854 per person
$854
per person
Sep 24 - Sep 28
found 1 day ago
Roundtrip flight included
Cleveland (CLE) to Minneapolis (MSP)
This hotel features a restaurant, a 24-hour gym, and a bar/lounge. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Self parking, a coffee shop, and a snack bar/deli are also offered.
The Hotel Landing

The Hotel Landing

4.5 out of 5
Price was $1,729, price is now $1,456 per person
$1,456
per person
Sep 24 - Sep 28
found 1 day ago
Roundtrip flight included
Cleveland (CLE) to Minneapolis (MSP)
A full-service spa, a 24-hour gym, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the 6 conference rooms, free WiFi in public areas, and laundry service. Enjoy the gym and perks like free self parking and a free area shuttle.

Top South St. Paul hotels deals

Wyndham Bloomington - Mall of America

Wyndham Bloomington - Mall of America

3 out of 5
1901 Killebrew Dr Bloomington MN
Free Cancellation
Reserve now, pay when you stay
$114 nightly
The price is $132 total per night
$132 total
Aug 4 - Aug 5
Total with taxes and fees
This smoke-free hotel features free water park access, 2 indoor pools, and a restaurant. Bring the family and enjoy the children's pool, arcade/game room, and kid-friendly dining. Enjoy the 24-hour gym and free perks like continental breakfast and a roundtrip airport shuttle.
Pool
Hot Tub
Hyatt Place Minneapolis Airport-South

Hyatt Place Minneapolis Airport-South

3 out of 5
7800 International Drive Bloomington MN
Free Cancellation
Reserve now, pay when you stay
$108 nightly
The price is $125 total per night
$125 total
Aug 4 - Aug 5
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. Relax with a drink at the bar/lounge and enjoy the free continental breakfast each morning.
Pool
Breakfast included
Radisson Blu Mall of America

Radisson Blu Mall of America

4.5 out of 5
2100 Killebrew Dr Bloomington MN
$195 nightly
The price is $226 total per night
$226 total
Jul 12 - Jul 13
Total with taxes and fees
The hotel's indoor pool, 24-hour gym, and 2 bars/lounges are among the featured amenities. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. Enjoy a meal from the restaurant and perks like a free area shuttle.
Pool
Free airport shuttle
Bloom Hotel

Bloom Hotel

3 out of 5
5151 American Boulevard West Bloomington MN
Free Cancellation
Reserve now, pay when you stay
$76 nightly
The price is $88 total per night
$88 total
Jul 9 - Jul 10
Total with taxes and fees
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Guests will appreciate freebies like continental breakfast and free self parking.
Pool
Breakfast included
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
$135 nightly
The price is $157 total per night
$157 total
Jul 19 - Jul 20
Total with taxes and fees
This smoke-free hotel includes 2 restaurants, an indoor pool, and a hot tub. Traveling on business? Take advantage of the business center, free WiFi in public areas, and free airport shuttle. Enjoy the gym and free perks like continental breakfast and free self parking.
Pool
Hot Tub
Great Wolf Lodge Bloomington

Great Wolf Lodge Bloomington

3 out of 5
1700 American Blvd E Bloomington MN
$140 nightly
The price is $162 total per night
$162 total
Jul 12 - Jul 13
Total with taxes and fees
Free water park access, 4 restaurants, and an indoor pool are all featured at this smoke-free resort. Bring the family and enjoy the lazy river, bowling alley, and children's pool. A bar/lounge, a 24-hour front desk, and a poolside bar are also provided.
Don't see what you're looking for?
See all available properties in South St. Paul
View all properties
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.

Frequently asked questions

How much are vacation packages to South St. Paul?
Adventures are calling in South St. Paul, with Travelocity vacation packages from as low as $760. Including flights and hotels, these terrific deals are an easy way to explore more of our beautiful planet.
How long should my South St. Paul vacation be?
The majority of people lock in their hotel for 2 nights in South St. Paul. But that doesn't necessarily mean you're limited to that. How long you stick around all comes down to what you want to do on your vacation. If you want to see every square inch of this wonderful place, stay another few nights (or even longer!).
Where can I get the best vacation package deals for South St. Paul?
There are awesome South St. Paul package deals to be snapped up with Travelocity. Did you know we partner with 400 airlines and 1,000,000 properties around the globe? Remember this the next time you're ready to tick another destination off your list.
Why should I book my South St. Paul vacation package with Travelocity?
Incredible savings, loads of breathtaking destinations and a team of customer service experts available 24/7 — that's why. And with our Price Match Guarantee, you can rest easy knowing that you'll always get the best possible deal with Travelocity.
Can I save money on my South St. Paul car rental if I book it with a hotel or flight?
Bundling your bookings into a South St. Paul vacation package will save you a handsome sum. You can choose a flight and car; a car, hotel and flight; or a car and hotel. You won't find a better way to explore the greater South St. Paul region than with your own rental car. You can also add activities and experiences to your Travelocity package.
Which airport is best for South St. Paul?
The main airport is Minneapolis - St. Paul Intl. Airport (MSP), roughly 9 mi west of central South St. Paul.
Where should I stay when visiting South St. Paul?
If you're looking for a place to base yourself, take a look at the enVision Hotel St. Paul South. It's the top pick for many visitors.

Photos of local treasures

Browse South St. Paul vacation photos for more inspiration

A large cloud formation over a cityscape at sunset.
A frozen river with ice formations and a sunset in the background.
A river with boats, a city skyline, and a forested area.
A river winding through a city with a bridge, surrounded by greenery and a large body of water.
A river with a dam, surrounded by greenery and a clear sky.