Let Expedia help you arrange your flight to St. Paul, MN (STP-St. Paul Downtown) airport or Minneapolis, MN (MSP-Minneapolis - St. Paul Intl.) 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 get what you’d like to make your stay relaxing and comfortable. If you want an upscale hotel with fine dining, a spa or several swimming pools, Expedia can help you find the best luxury hotel experience that Downtown St. Paul has to offer. While you’re visiting, you might want to think about enjoying the museums and entertainment, which Downtown St. Paul is known for.