18 Little Queen StMelbourne, Victoria, Australia 3000 Phone: +61 3-9654-6888Fax: +61 3-9654-0368Toll Free: +800-445-8667 Hotel Website Classification 7 Superior First Class Commission Rooms Rates 10% 244 - Hoteliers! Is your information accurate? Update Here Hilton Melbourne Little Queen Street Location & Neighborhood 23 KM, 25 min from Melbourne Intl airport.