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.
Hampton Inn Suites Minneapolis St Paul Arpt-Mall of America

Hampton Inn Suites Minneapolis St Paul Arpt-Mall of America

2.5 out of 5
East Bloomington
Save 100% on your flight
Price was $630, price is now $466 per person
$466
per person
Oct 21 - Oct 28
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Minneapolis (MSP)
This hotel features an indoor pool and a gym. Traveling on business? Take advantage of the business center and free WiFi in public areas. Enjoy the free buffet breakfast each morning.
GrandStay Residential Suites Hotel - Saint Cloud

GrandStay Residential Suites Hotel - Saint Cloud

2.5 out of 5
Save 100% on your flight
Price was $900, price is now $499 per person
$499
per person
Oct 21 - Oct 28
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Minneapolis (MSP)
This hotel features an indoor pool and a gym. Families will appreciate the playground and onsite laundry facilities. Enjoy the hot tub and free perks like buffet breakfast and free self parking.
Emery, Autograph Collection Hotel

Emery, Autograph Collection Hotel

4.5 out of 5
Downtown Minneapolis
Save 100% on your flight
Price was $1,190, price is now $774 per person
$774
per person
Oct 21 - Oct 28
found 1 day ago
Roundtrip flight included
Dallas (DFW) 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, express check-out, and valet parking. Self parking, a coffee shop, and a lobby fireplace are also offered.
Four Seasons Hotel Minneapolis

Four Seasons Hotel Minneapolis

5 out of 5
Downtown Minneapolis
Save 100% on your flight
Price was $2,839, price is now $1,925 per person
$1,925
per person
Oct 21 - Oct 28
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Minneapolis (MSP)
A full-service spa, 2 restaurants, and an indoor pool are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and valet parking. Enjoy the gym and visit the 2 bars/lounges and poolside bar for drinks.
Graduate by Hilton Minneapolis

Graduate by Hilton Minneapolis

4 out of 5
Dinkytown
Save 100% on your flight
Price was $833, price is now $612 per person
$612
per person
Sep 24 - Sep 28
found 1 day ago
Roundtrip flight included
Baltimore (BWI) 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.

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
$105 nightly
The price is $122 total per night
$122 total
Sep 20 - Sep 21
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 full 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
$94 nightly
The price is $109 total per night
$109 total
Sep 10 - Sep 11
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
Great Wolf Lodge Bloomington

Great Wolf Lodge Bloomington

3 out of 5
1700 American Blvd E Bloomington MN
$141 nightly
The price is $163 total per night
$163 total
Sep 1 - Sep 2
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.
Pool
Restaurant
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
Free Cancellation
$115 nightly
The price is $133 total per night
$133 total
Sep 8 - Sep 9
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
Holiday Inn : Bloomington W MSP Airport Area by IHG

Holiday Inn : Bloomington W MSP Airport Area by IHG

3 out of 5
5120 American Blvd. West Bloomington MN
Free Cancellation
Reserve now, pay when you stay
$74 nightly
The price is $86 total per night
$86 total
Sep 7 - Sep 8
Total with taxes and fees
This hotel features an indoor pool, a 24-hour gym, and a restaurant. Traveling on business? Take advantage of the 24-hour business center and free WiFi in public areas. Enjoy the hot tub and perks like free self parking.
Pool
Hot Tub
Cambria Hotel Minneapolis Downtown

Cambria Hotel Minneapolis Downtown

3 out of 5
1020 HAWTHORNE AVE Minneapolis MN
Free Cancellation
$89 nightly
The price is $104 total per night
$104 total
Sep 9 - Sep 10
Total with taxes and fees
This hotel features a restaurant, a 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.
Free WiFi
Restaurant
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 $466. 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.