Use Expedia and let us help you arrange a flight to Melbourne, VIC (MEB-Essendon) airport or Melbourne Airport (MEL) airport, and then select from different places to stay that will deliver the luxury you want. Amenities are important when you plan a holiday, so we make it easy to get what you’d like to make your stay special. If you want an upscale hotel that has fine dining, a spa or several swimming pools, Expedia can help you find the best luxury hotel experience that South Melbourne has to offer. During your visit, you might want to enjoy the walking which South Melbourne is known for.