Hotels with Parking & Resorts in Melbourne Airport from NZ$123

"the room was very presentable, staff was friendly and efficient. Breakfast was nice, i would have liked the more egg options, maybe poached and the bacon hotter. "

"Great value The staff were friendly, the rooms spotless, and the bed suited me perfectly! So easy to get around Melbourne from this location too!"

"Staff are amazing"

"Very clean rooms, comfortable beds and lovely breakfast "

"Staff were professional and courteous, offered an early check in as an unexpected bonus when we asked to store some luggage while we went to lunch. Our room was spotlessly clean and the shower pressure was great. A convection microwave made having snacks in the room a breeze. One of the castors on a bed did become dislodged but the maintenance team had it replaced in under half an hour with no hassles. Will definitely be looking at the Great Southern again for a stay in the CBD, it's very handy to the station as well as all the main tram lines. "

"Fantastic location, slept well. Room comfortable and clean. Staff efficient in our minimal interractions. Rooms outdated in presentation (renovations planned March 2026) but everything was very clean, comfortable and worked. "

"The room was excellent and the staff were great."

"Excellent location, inner CBD Melbourne. Very pleasant to stay here. Highly recommend. "

"The room was very clean. Had all the necessary amenities. This hotel has loads of 1940’s character & charm. Staff friendly too. "