The historic staircase at the Hotel Windsor Melbourne. The Hotel Windsor is a luxury hotel in Melbourne. The Windsor is Australia’s only surviving grand 19th century city hotel and only official “grand” Victorian era hotel. The Hotel Windsor is 5 stars and considered one of the grandest hotels in Melbourne. The Hotel was completed in 1884.