Search Hotels with Gym in East Melbourne

Lovely staff, delicious breakfast, probably the best hotel gym I’ve been to and a stunning facility. Restaurant food was really good and well priced, menu wasn’t huge, but didn’t need to be either. One of my favourites hotel stays, wholeheartedly recommended.

Love how quiet and sleek the hotel is. Great location for getting around the city. Access to the bath house is such a treat, and the coffee/ bakery by reception is great too. Had to book an extra night!

Clean tidy and new hotel, great staff

Nice place to stay.

The hotel location was perfect , a short walk to bars and shops but in a quiet elegant area. The hotel staff were amazing and very helpful which was really made the difference. the quality of food, service and amenities were definately 5 star

Position in Melbourne is excellent for visitor sites, eg river, aquarium,museums,gardens and shopping centres.

Very comfortable stay at the Quest Preston. Short 10 minute walk to Woolworths supermarket and Metro station, for easy access to central Melbourne.

The room was very comfortable and the gym and pool were both well maintained

Location

What a lovely hotel in the heart of the cbd area! We had a Next King room which was very spacious, the bed was firm and comfortable and the bathroom had a large shower, all nice and clean! Our booking included breakfast, we had a good selection to choose from and all very tasty. The hotel has a restaurant but there are so many lovely restaurants to go to nearby we were spoilt for choice. The staff were polite and friendly and we had a very enjoyable stay at Next Melbourne!

Great hotel and very comfortable

The Vibe hotel is fantastic! Such a lovely vibe with the music and ambience. The room was comfy and had everything you needed and the breakfast was so good with home made muesli and fruits ant yoghurts as well as cooked breakfast and an array of croissants. A great roof bar and pool too

A wonderful stay in a great location. Staff were amazing and super friendly and we had everything b we needed. The pool was also beautiful as were all the spaces and amenities provided. We hope to be back on our next visit

Good in room amenities, friendly staff, good central location.

I am a well travelled hotel stayer, over 50 years of travelling under my belt and the Hilton in Melbourne was one of the best hotels I've stayed in. The staff went above and beyond, they facilitated an early check in and a late checkout to work around my flight timings. They let us use the lounge whilst we waited for our room, when we were jet lagged and slept all day, awake all night, they checked up on us to see if we needed anything. The staff are fortunately empowered by their management to...