Customized for your search:

4 Star Hotels in Melbourne, Australia

Melbourne Hotels

Top Trending 4 Star Hotels in Melbourne

Clarion Suites Gateway - Melbourne Hotels
Rating: 4.5 Stars

Clarion Suites Gateway

1 William Street, Melbourne - Map
"Fabulous friendly hotel "
We were upgraded on arrival so that was a lovely bonus to our stay! Bed was comfortable and our room was spotlessly clean. Very pleasant stay. Would definitely go back again and loved the fact it was close to everything. 😊
Traveller from P
100% Non-Smoking Hotel. All suite 4 1/2 Star hotel perfectly located in the heart of Melbourne overlooking the Yarra River …More
Bayview On The Park - Melbourne Hotels
Rating: 4.0 Stars

Bayview On The Park

52 Queens Road, Melbourne - Map
"Corporate use"
We used the hotel to accommodate an interstate guest and also used the meeting rooms. The decor is getting pretty dated, but the basic facilities were adequate and reasonably priced. The staff were terrific.
Traveller from Melbourne
Melbourne Parkview Hotel - Melbourne Hotels
Rating: 4.5 Stars

Melbourne Parkview Hotel

562 St Kilda Road, Melbourne - Map
"Nice hotel"
Had a 2 night stay here recently and was pleasantly surprised. Friendly and helpful staff and good beds were a highlight. We ate at the restaurant and enjoyed the buffet breakfast both mornings. I would have no hesitation in recommending this establishment.
A Traveller
The Melbourne Parkview Hotel is located along St Kilda Roads famous tree lined boulevard on Melbournes city fringe. Offering …More
Novotel St Kilda - St. Kilda Hotels
Rating: 4.0 Stars

Novotel St Kilda

16 The Esplanade, St. Kilda - Map
"Just perfect everything "
Love the place food weather and the people service
Traveller from pokharel
Radisson on Flagstaff Gardens Melbourne - Melbourne Hotels
Rating: 4.5 Stars

Radisson on Flagstaff Gardens Melbourne

380 William Street, Melbourne - Map
"Best hotel in Melbourne or Australia "
Can't say enough good about this hotel. The stuff The room The way they welcomed The way they made sure I was comfortable while staying . After this experience my first choice would be Radisson in any place in the world but thanks to Raddison flag stuff for being an excellent hotel .
Traveller from Los Angeles
Bayview Eden Melbourne - Melbourne Hotels
Rating: 4.5 Stars

Bayview Eden Melbourne

6 Queens Road, Melbourne - Map
"close to business on St Kilda Rd"
It was great, really great and close to business on St Kilda Rd
Traveller from Perth
Mercure Melbourne Albert Park - Melbourne Hotels
Rating: 4.0 Stars

Mercure Melbourne Albert Park

63 Queens Road, Melbourne - Map
Close to trams and also walking distance to Restaurabts and Cafés. Absolutely recommend this hotel!
A Traveller
Best Western Atlantis Hotel - Melbourne Hotels
Rating: 4.0 Stars

Best Western Atlantis Hotel

300 Spencer Street, Melbourne - Map
"Comfortable and clean Hotel"
Booked a room with city views but had no city views out of it
A Traveller
Rendezvous Hotel Melbourne - Melbourne Hotels
Rating: 4.5 Stars

Rendezvous Hotel Melbourne

328 Flinders Street, Melbourne - Map
"Great location, heritage hotel."
A very nice stay in the Rendezvous. A great location, a very nice room. Extremely high ceilings in the heritage rooms. Flinders St Station was right outside the window and we barely heard the trains, but could look at the great building. The noise from the street is very well taken care of, but the noise from inside the hotel i.e. woke us on more than one occasion (ie other guests departing early in the morning and banging doors etc). A 'welcome gift' was promised in our package deal that we never received. We didn't expect it to be much, so we didn't bother following it up, but the fact it wasn't there on arrival was disappointing. Cleaning of the room was only basic on a day-to-day basis. Bed was made beautifully daily, but we stayed a week and they didn't vacuum during that time. Also, they only give you two tea bags, which if you're like us and like a cup of tea in the morning and at night, can't be done.
A Traveller
Travelodge Southbank Melbourne - Southbank Hotels
Rating: 4.0 Stars

Travelodge Southbank Melbourne

Cnr Southgate Ave / Riverside Quay, Southbank - Map
"Great Location"
This is our second stay at Southbank Travelodge in 8 months. We like how it's close to everything; restaurants, sporting arenas, Casino, transport and the CBD at an affordable price. Staff are very welcoming and helpful. For a quieter stay, choose upper levels away from lifts and laundries. Only negative is poor water pressure in shower, taking much longer time to rinse hair of shampoo or conditioner. Buffet breakfast has your basic selections of hot and cold.
Traveller from Sapphire Beach
Set within the Southbank shopping/business complex and 200 metres from Yarra River, this modern-style hotel is just across …More

Search from 299 Melbourne Hotels - 4 Stars


    Why book with Expedia ?

    • Best Price Guarantee
    • Over 510,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