South St. Paul Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 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

South St. Paul Holiday

Our pick of the best South St. Paul Hotel Deals

enVision Hotel St. Paul South

enVision Hotel St. Paul South

3.5 out of 5
701 Concord Street S South St. Paul MN
Fully refundableReserve now, pay when you stay
The price is NZ$143 per night from 1 Jan to 2 Jan
NZ$143
1 Jan - 2 Jan 2026
includes taxes & fees
7.6/10 Good! (894 reviews)
Clean updated vintage decor

Reviewed on 29 Dec 2025

enVision Hotel St. Paul South
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
The price is NZ$172 per night from 12 Jan to 13 Jan
NZ$172
12 Jan - 13 Jan 2026
includes taxes & fees
7.4/10 Good! (2,295 reviews)
The guy at the front desk was a little bit rude when i asked a question. i think my question was about parking.

Reviewed on 28 Dec 2025

Wyndham Bloomington - Mall of America
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
The price is NZ$186 per night from 15 Jan to 16 Jan
NZ$186
15 Jan - 16 Jan 2026
includes taxes & fees
9/10 Wonderful! (2,881 reviews)
Very clean hotel

Reviewed on 27 Dec 2025

Holiday Inn Express & Suites Mall of America - MSP Airport by IHG
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.

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

What to do in South St. Paul

Explore a world of travel with Expedia

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.