Romantic Hotels in Australia from $117

"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."

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

"The room I stayed was very spacious with 1 Queen + 3 single beds equipped. The bathroom was also oversized wheelchair accessible design. The building itself was a bit dated but served the purpose well. "

"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"

"Very comfortable, good sized room."