Use Expedia to arrange your flight to Melbourne Orlando Intl. Airport (MLB) airport or Orlando Intl. Airport (MCO) 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 trip, so we make it easy to get what you want to make your stay relaxing and comfortable. If you want an upscale hotel with fine dining, a spa, or several swimming pools, Expedia can assist you in finding the best luxury hotel experience that South Patrick Shores has to offer. South Patrick Shores has some interesting things to see and do including Seagull Park Beach, so you might want to take in the local sights during your visit.