Let Expedia help you arrange your flight to St. Paul, MN (STP-St. Paul Downtown) airport or Minneapolis - St. Paul Intl. Airport (MSP) airport, and then choose from some places to stay that will deliver the luxury you seek. Amenities are important when you plan a trip, so we make it easy to find what you need to make your stay special. If you want an upscale hotel with a spa, an indoor pool, or luxury bedding, Expedia can assist you in finding the best luxury hotel experience that South St. Paul has to offer. South St. Paul has some interesting things to see and do including Mississippi River, so you might want to take in the local sights during your visit.