Find Romantic Hotels in Cheltenham, Melbourne

"Great location, very clean and pretty rooms. "

"Amazing stay. Staff at reception are lovely and make the process so much easier. We had the buffet breakfast, lots to choose from and was delicious. The beds were extremely comfortable. Highly recommend this hotel as it was also close to so much. "

"I've stayed at the Atlantis many times previously, primarily because of its location to Southern Cross station. It's proximity is ideal to catch the Skybus for the early morning flights, which is the reason I stay here. Always the rooms are very clean, comfortable and of reasonable size. The location of the hotel is within walking distance or tram (catch it directly in front) to cafe's, restaurants, shopsand bars. The staff are always professional and friendly. I will stay here again, and would recommend this hotel."

"As per usual a great place to stay, staff are wonderfully friendly and helpful"

"It was a great stay except for the last night when there was no hot water in the showers. "

"The staff were fantastic so friendly and helpful especially with children very child friendly hotel the room was clean fantastic views we will definitely be back and recommend the hotel "

"A little dated now but the breakfast here is stunning and the staff are always amazing"

"A beautiful hotel in a convenient part of Melbourne for tourists.We had a lovely River room. The room was a good size and the bed was comfortable. We took the breakfast option, which was worth it if you were intending to eat well. Great spot for a visit to the art gallery."

"It had a nice and relaxed atmosphere and the staff were friendly and the restaurants were nice and welcoming "