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 holiday, so we make it easy to find what you need to make your stay special. If you want an upscale hotel that has a spa, an indoor pool or luxury bedding, Expedia can assist you in finding the best luxury hotel experience that Coldstream has to offer. Coldstream has some interesting things to see and do including Coombe Farm Estate Wines and St Huberts Cellar Door, so you might want to take in the local sights during your visit.