Victoria Hotel is part of the Accor worldwide chain. We were able to walk in and book a room for their lowest rate of AUD85 for two twin beds. It was a non-smoking room with a shared shower. A private shower room would have been AUD115, but none were available.
This hotel uses a metal key for entry to the room and the toilet/shower. Only one key is issued, and it is recommended to turn in your key when going out. There is only a single shower stall in the facility, but fortunately it wasn't very busy, so there wasn't any queue when I needed to take a shower.
There's a coin-operated laundry, Internet café, rooftop gym, pool, sauna and spa, restaurant and bar, and foreign exchange and safety deposit boxes.
The room was rather small, with a minifridge, electric kettle, vanity sink, and no desktop workspace.
Of the two twin beds, mine was softer than the other, but even I had trouble sleeping. It has a great central location. The receptionist, Alice, who checked us in, was very nice and had a pleasant personality.
Email: stay@victoriahotel.com.au