Romantic Hotels in Australia from $124

"Great location in the CBD, a modern 5 star hotel with historic highlights of the old GPO "

"Wonderful place to stay"

"Very convenient for the international terminal at Melbourne Airport. Reception staff friendly and efficient. Room clean and bed comfortable. Bathroom arrangements unusual, with separate w.c. and shower room. Hand basin in the bedroom. Being close to the airport there was a smell of aviation fuel in the bedroom, which was not pleasant. (Window closed)."

"Definitely go back again."

"The room was decent with modern touches. There is a slight smell when you run the water initially but then goes away. There hotel is in a great location and the staff are very friendly (Thank you Mild)"

"All great but the Club lounge needs improvement as food and drinks variety, thanks"

"The hotel was right near Central Station which was very convenient. The gym was good."

"This is my second time staying at the Victoria Hotel. The room was spotless, the bed comfy and check in easy. The location is in the heart of the CBD. My only thing is the rooms could do with a bit of colour but otherwise my overnight stay was great. The restaurant was excellent too. Highly recommend. "

"The check in was not welcoming and it felt like they were doing us a favour. Check in was 3pm and we were emailed to advise our room was available an hour early so that was appreciated. P"