Use Expedia to arrange your flight to St. Paul, MN (STP-St. Paul Downtown) airport or Minneapolis - St. Paul Intl. Airport (MSP) airport, and then select from a variety of places to stay that will deliver the luxury you want. Amenities are important when you plan a vacation, so we make it easy to get what you’d like to make your stay special. If you want an upscale hotel that has fine dining, a spa, or several swimming pools, Expedia can help you find the best luxury hotel experience that Lino Lakes offers.