Use Expedia to arrange your flight to Melbourne Orlando Intl. Airport (MLB) airport or Vero Beach, FL (VRB-Vero Beach Municipal) airport, and then choose from a variety of places to stay that will deliver the luxury you seek. Amenities are an important consideration when you plan a vacation, so we make it easy to get what you want to make your stay relaxing and comfortable. If you want a posh hotel that has fine dining, a spa, or several swimming pools, Expedia can help you find the best luxury hotel experience that Melbourne has to offer. During your visit, you might want to enjoy the beaches and shopping which Melbourne is known for.