Let Expedia help you arrange your flight to Melbourne, VIC (MEB-Essendon) airport or Melbourne Airport (MEL) 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 holiday, so we make it easy to get what you’d like 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 assist you in finding the best luxury hotel experience that Heidelberg has to offer.