Find Cheap Hotels in Cheltenham, Melbourne

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

" Wegg to close to the markets and a short walk to the trams "

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

"Great location, clean room and friendly staff. Very quiet and peaceful, considering the location in the heart of the city. Excellent price too. "

"The staff is the most friendly people I’ve met "

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