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 important when you plan a trip, so we make it easy to get what you need to make your stay relaxing and comfortable. If you want an upscale hotel with fine dining, a spa or several swimming pools, Expedia can help you find the best luxury hotel experience that Albert Park offers. Albert Park has some interesting things to see and do including Melbourne Sports & Aquatic Centre and Albert Park Lake, so you might want to take in the local sights during your visit.