Hotels in Cheltenham

"Apartment was perfect for what we needed for the night. It was very clean and comfortable. Staff were lovely. Very close to Cheltenham train station if you wanted to go into the city."

" Good location and good breakfast"

"This is a great hotel. Fabulous rooms with so many thoughtful features. We couldn’t fault it. Add the fact that it houses Melbourne’s best new restaurant Marmelo, makes this a perfect stay!!"

"My favourite hotel in Melbourne - top end of Bourke Street, which is a great area for restaurants, bars, green spaces etc. The hotel staff are wonderful - they always make me feel very welcome; their service is impeccable. The rooms are excellent - I usually book the premium king - just a note to ask for the larger ones - there are two different sizes. The slightly smaller one is still great, but I like to be able to walk around my space. I haven't tried the restaurant - Dollys."

"Wonderful character hotel close to thestres and shopping"

"Stayed here the second time. Very good location. Staff are very efficient!"

"Fantastic place, great location"

"Lovely rooms, super conveniently located. Buffet breakfast was delicious and well worth the spend. I’m going to make this hotel my regular for Melbourne.: "

"Wonderful hotel. Central location to Melb CBD, its restuarants and especially handy for short walk to Victoria Market. We ventured a little further to some venues in West & North Melbourne on foot but tram options exist. Wonderful rooms, excellent breakfast, and we loved the Douglas Club bar"

"Convenient & close to everything. Clean, staff friendly & nice breakfast."

"A very comfortable stay. Close to Tram. Great view oh Albert park. Friendly staff. Hop garden happy hour was enjoyable also. Will definitely return when coming to Melbourne."

"Well situated in the heart of Melbourne. All new and spotless. We had a great stay. "

"This hotel is very family friendly. There are a lot of places to eat walking distance which was perfect. The team are amazing, friendly and very helpful. Definitely recommend!"

"Modern hotel in a great location"

"Very central location in the CBD. Ideal for Theatre and Performances in Melbourne. Easy access to trams and trains. Also, close proximity to Bourke St Mall. My ideal accommodation choice. Highly recommend."

"My husband and I love staying at the Atlantis. Close to station for food and shopping. All workers are very friendly every time we have stayed. 🙌"

"Staff are always amazing!!"

"Nice cheap alternative. Convieniently located near southern cross station."

"If I’m ever in Melbourne again, I’ll seriously consider staying at City Stays again! Great property in a fantastic location"