Australia Hotels with Free Parking from CA $129

"Enjoyed another stay at The Star, GC. I love how dining and entertainment is right there in the hotel. Staff are friendly. Rooms are very clean and comfortable. "

"Location is relatively near to Airport bus drop off and train station. Abt 10 mins walk. Otherwise not much going on in the hotel’s vicinity. Walking back to hotel at night can get pretty dark and quiet. Surrounding street and passageway leading to hotel entrance is not well-lit. Has to lookout for safety. "

"I love the location of this property: make sure you pick a harbour view room - well worth it. Excellent breakfast offering and friendly staff. While the property has been around for many years, it is clean, well presented and largely renovated. Would be even better with a comfy chair in the vacant corner of the room! Disappointments: railway is noisy; no terrestrial tv in room - you need to access your Australian freeview accounts - stupid...and never seen this before anywhere. But I'll still be back"

"Great spot centrally located"

"Wonderful staff going out of the way to make us feel welcome, thankyou "

"Great place but we had problems with the tv asked the front desk for help revived none"

"Maybe some instant coffee and t bag sachet. It was absolutely amazing, loved the room"

"This was my third stay. Comfort bed, good location, good breakfast and dinner, friendly staff. Definitely coming back next time I come to Melbourne. I would recommend it to family and friends "

"So convenient to the international airport we stay here all the time"