Customized for your search:

4 Star Hotels in Melbourne, Australia

Melbourne Hotels

Top Trending 4 Star Hotels in Melbourne

Radisson on Flagstaff Gardens Melbourne - Melbourne Hotels
Rating: 4.5 Stars

Radisson on Flagstaff Gardens Melbourne

380 William Street, Melbourne - Map
"Great hotel for a short stay; a bit out of the sho"
a nice hotel - suited us well; although we only stayed one night, so a bit hard to tell. Good location (about $50 from airport) and very handy to Emporium shopping centre ( great concierge service to send parcels back to hotel!)
A Traveller
Clarion Suites Gateway - Melbourne Hotels
Rating: 4.5 Stars

Clarion Suites Gateway

1 William Street, Melbourne - Map
"Great hotel for families."
We travelled with two young children (4 year old and 2 year old) and stayed in a one bedroom suite. Good room size for families and separate bedroom and kitchen facilities made things nice and easy. Accommodation was very clean and location was great for walking to child friendly attractions such as the Aquarium. Public transport close by. Very friendly and helpful staff. Would happily stay again next time we are in Melbourne.
Sally from Adelaide
100% Non-Smoking Hotel. All suite 4 1/2 Star hotel perfectly located in the heart of Melbourne overlooking the Yarra River …More
Novotel St Kilda - St. Kilda Hotels
Rating: 4.0 Stars

Novotel St Kilda

16 The Esplanade, St. Kilda - Map
"Central for beach"
Great location at St Kilda. Buffet breakfast was good and evening meals were reasonably priced, great flavours but maybe a little on the skimpy side. Room was a good size with a fantastic sea view.
David from England
Melbourne Parkview Hotel - Melbourne Hotels
Rating: 4.5 Stars

Melbourne Parkview Hotel

562 St Kilda Road, Melbourne - Map
"Convenient to anywhere"
In Melbourne as tourists for a several day visit. Given previous hotel rooms in previous cities, this hotel's room seemed huge! Location is in highly safe area very conveniently located to public transport or major highway access.
bob from Novi, MI
The Melbourne Parkview Hotel is located along St Kilda Roads famous tree lined boulevard on Melbournes city fringe. Offering …More
PARKROYAL Melbourne Airport - Melbourne Airport Hotels
Rating: 4.5 Stars

PARKROYAL Melbourne Airport

Arrival Drive, Melbourne Airport - Map
Bar was fun, watching planes land take off was cool !
Grand Hotel Melbourne - MGallery Collection - Docklands Hotels
Rating: 4.5 Stars

Grand Hotel Melbourne - MGallery Collection

33 Spencer St, Docklands - Map
"grand hotel."
thats it,grand hotel.what a motel a fantastic stay would stay again.
JURGEN from nsw.australia
Rydges Melbourne Hotel - Melbourne Hotels
Rating: 4.5 Stars

Rydges Melbourne Hotel

186 Exhibition Street, Melbourne - Map
"Trip to the theatre"
Perfect position for our need and we were upgraded (thank you very much). Slept soundly ready for our 5am start the following day.
A Traveller
The Sebel Melbourne Docklands - Docklands Hotels
Rating: 4.5 Stars

The Sebel Melbourne Docklands

Cnr Aquitania Way & Marmion Place, Docklands - Map
"Quiet and very efficient check in."
I was a bit sceptical as reading other negative reviews about crossing the road to the room etc I was worried but staff are well trained and it was very close and convenient.
marion from nz
The Sebel Melbourne Docklands' inner city, harbourside location is within close proximity to the Docklands, City Centre and …More
Rendezvous Hotel Melbourne - Melbourne Hotels
Rating: 4.5 Stars

Rendezvous Hotel Melbourne

328 Flinders Street, Melbourne - Map
"Good central downtown hotel"
Excellent staff who were most helpful with legal documentation and witnessing that we needed actioned during our travels.
Marie from New Zealand
Best Western Atlantis Hotel - Melbourne Hotels
Rating: 4.0 Stars

Best Western Atlantis Hotel

300 Spencer Street, Melbourne - Map
"Close to everything"
The Atlantis Hotel is located in almost the perfect spot. It's a minute walk from the Spencer St terminal so there's no need for me to get a hotel transfer or a taxi. It's across the street from a Coles supermarket and chemist so I was able to buy some food for lunch ( a real money saver ), it's only a few minutes walk from King St and a stop for the Circle Tram and as I don't mind a walk it's not far from the Crown Casino, SeaLife and other attractions. The staff were very helpful with check-in, bag storage and any enquiry I had. I'd say the only complaint was the lack of bacon in the Continental breakfast ( a sign of the times ), but other than that there's plenty of egg, toast and cereal. There was also a large range of in house Pay Per View movies at reasonable prices and the bathroom was very clean upon my arrival. Checking out was also very easy and as I had time to kill before my flight I was able to store my bags at the hotel for free which saved my further expenses on a bag locker.
Dave from Darwin NT

Search from 266 Melbourne Hotels - 4 Stars


    Why book with Expedia ?

    • Best Price Guarantee
    • Over 435,000 hotels worldwide
    • No Expedia cancellation fee
    • 91% customer satisfaction

    Pocket Guide: 4 stars Hotels in Melbourne

    If you’re looking for a spot with great rates, just-for-you amenities, and a world of luxurious little perks, the best 4 stars hotels in Melbourne are calling your name. Known for providing first-rate service in amazing locations, each of the Melbourne 4 stars hotels lets discerning travelers bask in an unforgettable experience.

    Kick back in your spacious room. Relax in the lobby’s sumptuous surroundings. Start the day with delicious room service, and then use the complimentary body care items to freshen up before you head out for the day.

    Read More

    It’s all waiting for you at the top four star hotels in Melbourne. Plus, when you book with, you might find a cheap deal on a 4 stars hotel in Melbourne, Australia, neighbourhoods near the most popular attractions, so you can see the sights and bask in the discounts all in one trip. Whether you’re planning a romantic retreat or simply want to experience everything the area has to offer, the top Melbourne hotels with 4 stars provide everything you need to unwind in style.

    Customers Rate Expedia
    Powered by feefo
    91% recommended
    From 29,939 Reviews