27 Little Collins StreetMelbourne, Victoria, Australia 3000 Phone: +61 3-9290-1000Fax: +61 3-9290-1001Toll Free: +800-325-3535 Hotel E-mailHotel Website Classification 7 Superior First Class Commission Rooms Rates 10% 174 $209-$611 (USD) Hoteliers! Is your information accurate? Update Here Sheraton Melbourne Hotel Location & Neighborhood Located at the Paris end of the Central Business District - 23 KM, 25 min from Melbourne Intl airport.Nearest Cross Street: Spring Street