Let Expedia help you arrange your flight to Melbourne Orlando Intl. Airport (MLB) airport or Orlando Intl. Airport (MCO) airport, and then choose from some places to stay that will deliver the luxury you seek. Amenities are an important consideration when you plan a trip, so we make it easy to find what you want to make your stay special. If you want a posh hotel with a spa, an indoor pool, or luxury bedding, Expedia can assist you in finding the best luxury hotel experience that Orlando Beach offers. Orlando Beach has some interesting things to see and do including South Cocoa Beach and Patrick AFB Beach, so you might want to take in the local sights during your visit.