With a stay at The Victoria Hotel Melbourne, you'll be centrally located in Melbourne, steps from Collins Street and 3 minutes by foot from Regent Theatre. Featured amenities include a 24-hour front desk, luggage storage, and a library. Planning an event in Melbourne? This hotel has facilities measuring 2292 square feet (213 square meters), including a conference center. Self parking (subject to charges) is available onsite.