Customized for your search:

4 Star Hotels in Melbourne

Melbourne hotels
Melbourne

Top Trending Hotels with 4 Stars in Melbourne

Clarion Suites Gateway - Melbourne Hotels
Rating: 4.5 Stars
$135
Check availability

Clarion Suites Gateway

1 William Street, Melbourne 3000 - 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
Located in Melbourne CBD, this hotel is within a 10-minute walk of Melbourne Aquarium and Crown Casino and Entertainment …More
Bayview On The Park - Melbourne Hotels
Rating: 4.0 Stars
Check availability

Bayview On The Park

52 Queens Road, Melbourne 3004 - 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
This family-friendly Melbourne hotel is located in the business district, within 1 mi (2 km) of Albert Park Golf Course …More
Novotel St Kilda - St. Kilda Hotels
Rating: 4.0 Stars
Check availability

Novotel St Kilda

16 The Esplanade, St. Kilda 3182 - Map
 
 
"Just perfect everything "
Love the place food weather and the people service
Traveller from pokharel
This family-friendly St. Kilda hotel is located on the Strip, within a 10-minute walk of Palais Theatre and Luna Park. St …More
Melbourne Parkview Hotel - Melbourne Hotels
Rating: 4.5 Stars
Check availability

Melbourne Parkview Hotel

562 St Kilda Road, Melbourne 3004 - 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
Situated in the entertainment district, this hotel is within 2 mi (3 km) of Albert Park Golf Course, St. Kilda Beach, and …More
Travelodge Docklands - Docklands Hotels
Rating: 4.0 Stars
$106
Check availability

Travelodge Docklands

66 Aurora Lane, Docklands 3008 - Map
 
 
"Was in a great position for where I needed to be, "
Very easy staff were great, will recommend to friends and family
A Traveller
This family-friendly Docklands hotel is located in the business district, within a 15-minute walk of Etihad Stadium, Crown …More
Travelodge Southbank Melbourne - Southbank Hotels
Rating: 4.0 Stars
$134
Check availability

Travelodge Southbank Melbourne

Cnr Southgate Ave / Riverside Quay, Southbank 3006 - 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 meters (656 feet) from Yarra River, this modern-style hotel is …More
Best Western Atlantis Hotel - Melbourne Hotels
Rating: 4.0 Stars
Check availability

Best Western Atlantis Hotel

300 Spencer Street, Melbourne 3000 - Map
 
 
"Comfortable and clean Hotel"
Booked a room with city views but had no city views out of it
A Traveller
This family-friendly Melbourne hotel is located in the entertainment district, within a 15-minute walk of Flagstaff Gardens …More
Oaks on Collins - Melbourne Hotels
Rating: 4.5 Stars
$128
Check availability

Oaks on Collins

480 Collins Street, Melbourne 3000 - Map
 
 
"Handy to everything"
We arrived at 9am from interstate and our room was ready! Great service.
A Traveller
This family-friendly Melbourne aparthotel is located in the entertainment district, within a 10-minute walk of Rialto Towers …More
Oaks WRAP on Southbank - Southbank Hotels
Rating: 4.5 Stars
$141
Check availability

Oaks WRAP on Southbank

133 -139 City Road, Southbank 3006 - Map
 
 
"Well located close to south bank for a reasonable "
Few little things that they could improve. It's hard to find for the first time. Pretty dark in the corridors. The rooms are great though.
A Traveller
Located in Melbourne CBD, this aparthotel is within a 10-minute walk of Eureka Skydeck 88 and Eureka Tower. Crown Casino and …More
Mantra St Kilda Road - Melbourne Hotels
Rating: 4.0 Stars
Check availability

Mantra St Kilda Road

568 St Kilda Road, Melbourne 3004 - Map
 
 
Great hotel and enjoyed our stay. It's a quick tram ride to anywhere.
A Traveller
This family-friendly Melbourne hotel is located in the business district, within 1 mi (2 km) of Albert Park Golf Course …More

Search from 299 Melbourne Hotels - 4 Stars


    Need help booking?

    Call 1-800-551-2409
    Visit Customer Support »

    Why book with Expedia ?

    • 510,000+ hotels worldwide
    • No Expedia Cancellation Fee
    • Best price guarantee
    • 91% customer satisfaction

    Four Star Hotel Guide for Melbourne

    When you need to book a room with luxurious amenities and the best rates, the 4 star hotels in Melbourne, Australia are incredible options. Known for their extra perks, first-rate service, and fantastic locations, each of the Melbourne 4 star hotels offers the ultimate experience for globe-trotting travelers. Relax in your expertly designed room. Kick back with around-the-clock room service.

    Get a good night’s sleep with the ultra-plush bedding, and freshen up in the morning with designer-inspired body products. It’s all available when you stay at one of the top four star hotels in Melbourne. What’s more, thanks to Expedia you might even score a cheap deal on a 4 star hotel in Melbourne, Australia, areas near the hottest attractions, so you can plan a sightseeing adventure and take advantage of unbeatable discounts in one fell swoop.

    Read More

    Whether you’re putting together a serene getaway or want to revel in the most vibrant entertainment district, the Melbourne hotels with 4 stars offer everything your heart desires.

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