Melbourne 4-star Hotels
Compare rates for 4-star hotels in Melbourne, Australia from hundreds of popular travel sites on HotelsCombined.
Melbourne, Australia
1 May — 2 May2
...and more
Learn why travellers love HotelsCombined
Popular 4-star hotels in Melbourne
These hotels are some of our user’s favourites in Melbourne based on booking data. Prices were last updated on 24 April 2025.
These 4-star hotels are among the most popular in Melbourne according to our users. Refine your search even further by sorting via price, review score, and more.
Sort by
60 Market Street, Melbourne, VIC, Australia
Located close to the area's attractions, the hotel is a 10-minute walk from from Melbourne Town Hall and Melbourne Athenaeum. It also provides free Wi-Fi, an indoor pool and a sauna.
Pool
Free Wi-Fi
8.2
Excellent
2512 reviews
Location
0.6 mi from city centre
£71
199 William Street, Melbourne, VIC, Australia
Just a 5-minute tram ride from Etihad Stadium and a 20-minute drive from Melbourne Airport, Wyndham Hotel Melbourne features a fully-equipped gym and a library. Views of harbour, lake and mountain can be enjoyed from the on-site fitness centre.
8.3
Excellent
1617 reviews
Location
0.5 mi from city centre
£81
443 Docklands Drive, Melbourne, VIC, Australia
Featuring a rooftop pool and a sauna, Four Points by Sheraton Melbourne Docklands provides romantic rooms close to 101 Collins Street. Close to restaurants and shops, the hotel is a convenient base when in Melbourne.
Free Wi-Fi
8.2
Excellent
1614 reviews
Location
1.6 mi from city centre
£75
100 Exhibition Street, Melbourne, VIC, Australia
Located close to Birrarung Marr Park, St Patrick's Cathedral and Melbourne Town Hall, Mantra 100 Exhibition Melbourne offers chic accommodation in a stylish setting. It also provides a concierge, free Wi-Fi and laundry facilities.
Free Wi-Fi
Airport shuttle
7.5
Good
1457 reviews
Location
0.3 mi from city centre
£63
8 Whiteman Street, Melbourne, VIC, Australia
Ideally located in Melbourne, the hotel offers hip accommodation within a short drive of Chapel Street, Royal Exhibition Building and University of Melbourne. There is also a gym with an infinity pool, a Finnish sauna and a hot spring.
Pool
Free Wi-Fi
8.5
Excellent
2367 reviews
Location
0.9 mi from city centre
£112
11-17 Cohen Place, Melbourne, VIC, Australia
Set in Melbourne CBD, this 4-star property is within a short walk of Melbourne Town Hall, 385 Bourke Street and St Patrick's Cathedral. Only a short walk from 120 Collins Street, it provides chic rooms equipped with ironing facilities.
Free Wi-Fi
7.3
Good
2148 reviews
Location
0.1 mi from city centre
£60
131-135 Bourke Street, Melbourne, VIC, Australia
Located under a 10-minute walk from St Patrick's Cathedral, Melbourne Town Hall and Australian Centre for the Moving Image, Citadines On Bourke Melbourne features a sauna, free Wi-Fi and a saltwater swimming pool. There is also a gym with a hot spring, a mineral bath and a waterfall pool.
Pool
Free Wi-Fi
8.5
Excellent
3405 reviews
Location
0.2 mi from city centre
£82
442-450 Elizabeth Street, Melbourne, VIC, Australia
Imagine Lighthouse is situated in Melbourne and is close to local attractions, such as 101 Collins Street. There is also a fitness centre with a mineral bath, an infinity pool and a hot spring.
Pool
Free Wi-Fi
8.1
Excellent
1407 reviews
Location
0.4 mi from city centre
£69
1-5 Spencer Street, Melbourne, VIC, Australia
Ideally located in Melbourne, the hotel provides hip accommodation within a short drive of Melbourne Museum, Albert Park and Chapel Street. It is also a short car trip from University of Melbourne and Australian Formula One Grand Prix.
Free Wi-Fi
8.6
Excellent
3109 reviews
Location
1.0 mi from city centre
£99
328 Flinders Street, Melbourne, VIC, Australia
Situated in Melbourne CBD, this hotel is just a short walk from Melbourne Town Hall and Australian Centre for the Moving Image. Views of city, marina and golf course can be admired from the on-site gym.
Free Wi-Fi
8.2
Excellent
3160 reviews
Location
0.5 mi from city centre
£63
Travel insights for hotels in Melbourne
Use our HotelsCombined data-powered tips to help you find your next hotel in Melbourne.
What is the cheapest month to book a hotel in Melbourne?
The cheapest month to book a hotel in Melbourne is May (£78). Conversely, the most expensive month to stay in Melbourne is March (£103).
What is the cheapest day to stay in a hotel in Melbourne?
The cheapest day to stay in Melbourne is Thursday (£88). On the other hand, travelers can expect to pay the most on Saturday, when the average nightly price is £95.
Which Melbourne neighborhoods are most popular to stay in?
Those visiting Melbourne tend to stay in Docklands, where a hotel costs around £94/night. Another popular neighborhood in Melbourne is Southbank, which is £187/night on average for a hotel.
How much is a hotel in Melbourne tonight?
Users have found prices for hotels in Melbourne tonight starting as low as £19, rising to an average cost of £113, based on searches in the last 72 hours. Prices start from £43 for a 4-star hotel in Melbourne for tonight.
How much is a Melbourne hotel room this weekend?
In the past 72 hours, we’ve seen prices for hotels in Melbourne this weekend for as little as £22/night. If you’re specifically looking for a 3-star hotel this weekend, our users have found prices as low as £22/night. For a 4-star hotel in Melbourne, the cheapest rate recently found was £55/night for this weekend.
How far ahead should you book a hotel in Melbourne?
Save money by booking a hotel at least 82 days before your trip to Melbourne. The lowest price found when booking 82 days ahead was £44 per night.
Top-rated 4-star Melbourne hotels
View deals on 4-star hotels in Melbourne that have the highest user reviews. Review data was last updated on 24 April 2025.
These are some of the highest-rated 4-star hotels in Melbourne based on user reviews.
Show all 266 4-star hotels
57-61 City Road, Melbourne, VIC, Australia
0.8 mi from city centre
Free Wi-Fi
£68
Avg. per night
750 Bourke Street, Melbourne, Melbourne, VIC, Australia
1.1 mi from city centre
Free Wi-Fi
£74
Avg. per night
Cnr Grattan and Drummond Streets, Melbourne, VIC, Australia
0.7 mi from city centre
Free Wi-Fi
£60
Avg. per night
1 William Street, Melbourne, VIC, Australia
0.7 mi from city centre
Pool
Free Wi-Fi
£89
Avg. per night
£89
Avg. per night
7 Convention Centre Place, Melbourne, VIC, Australia
1.3 mi from city centre
Free Wi-Fi
£94
Avg. per night
19 Little Bourke Street, Melbourne, VIC, Australia
0.3 mi from city centre
Free Wi-Fi
£86
Avg. per night
380 William Street, Melbourne, VIC, Australia
0.6 mi from city centre
Free Wi-Fi
£66
Avg. per night
133 Jolimont Road, Melbourne, VIC, Australia
0.8 mi from city centre
Free Wi-Fi
£62
Avg. per night
60 A'Beckett Street, Melbourne, VIC, Australia
0.3 mi from city centre
Pool
Free Wi-Fi
£83
Avg. per night
350 William Street, Melbourne, VIC, Australia
0.6 mi from city centre
Free Wi-Fi
£63
Avg. per night
353 Little Collins Street, Melbourne, VIC, Australia
0.4 mi from city centre
Free Wi-Fi
£61
Avg. per night
2 Heritage Avenue, Chirnside Park, Melbourne, VIC, Australia
19.3 mi from city centre
Free Wi-Fi
Parking
£79
Avg. per night
2 Trade Park Drive, Melbourne, VIC, Australia
9.5 mi from city centre
Pool
Free Wi-Fi
£74
Avg. per night
£63
Avg. per night
102 Canterbury Road, Melbourne, VIC, Australia
2.7 mi from city centre
Free Wi-Fi
Airport shuttle
£70
Avg. per night
Cheapest 4-star hotels in Melbourne
Discover affordable 4-star hotels in Melbourne that provide a quality experience without breaking the bank. 4-star hotels in Melbourne can be found for as little as £33 per night. Price data was last updated on 24 April 2025
These are the lowest-priced 4-star hotels our users have recently found in Melbourne. Prices may vary based on dates selected and hotel location.
Show all 266 4-star hotels
£33
Avg. per night
£46
Avg. per night
206 A'Beckett Street, Melbourne, VIC, Australia
0.5 mi from city centre
Pool
Free Wi-Fi
£49
Avg. per night
300 Spencer Street, Melbourne, VIC, Australia
0.8 mi from city centre
Pool
Free Wi-Fi
£50
Avg. per night
66 Aurora Lane, Melbourne, VIC, Australia
1.0 mi from city centre
Free Wi-Fi
£50
Avg. per night
£51
Avg. per night
131-137 Lonsdale Street, Melbourne, VIC, Australia
0.1 mi from city centre
Free Wi-Fi
£53
Avg. per night
155 Bourke Street, Melbourne, VIC, Australia
0.2 mi from city centre
Free Wi-Fi
£53
Avg. per night
1101 Whitehorse Road Box Hill 3128, Melbourne, VIC, Australia
9.2 mi from city centre
Pool
Free Wi-Fi
£54
Avg. per night
35-37 Fitzroy Street, Melbourne, VIC, Australia
3.5 mi from city centre
Free Wi-Fi
£54
Avg. per night
500 Boronia Road, Melbourne, VIC, Australia
15.4 mi from city centre
Free Wi-Fi
Parking
£56
Avg. per night
30 Little La Trobe Street, Melbourne, VIC, Australia
0.2 mi from city centre
Free Wi-Fi
£57
Avg. per night
623 Collins Street, Melbourne, VIC, Australia
0.9 mi from city centre
Free Wi-Fi
£58
Avg. per night
£58
Avg. per night
480 Collins Street, Melbourne, VIC, Australia
0.7 mi from city centre
Free Wi-Fi
£58
Avg. per night
Corner Harker St And Flemington Rd, Melbourne, VIC, Australia
1.3 mi from city centre
Pool
Free Wi-Fi
£59
Avg. per night
Other star-rated hotels in Melbourne
Hotels that are booked the most in each class receive the “Most popular” badge. Hotels with the “Best value” have the most attractive prices based on their popularity. Price data was last updated on 24 April 2025.
Not set on a 4-star hotel? We’ve got plenty of other options for you to choose from. These are the most popular and best value properties in Melbourne based on hotel class.
5 stars
65 Queens Road, Melbourne, VIC, Australia
£85
111 Little Collins Street, Melbourne, VIC, Australia
£81
51 Little Bourke Street, Melbourne, VIC, Australia
£70
3 stars
215 Little Collins Street, Melbourne, VIC, Australia
£55
44 Spencer Street, Melbourne, VIC, Australia
£41
265 Mickleham Road, Melbourne, VIC, Australia
£66
2 stars and under
78 Howard Street, Melbourne, VIC, Australia
£22
22 Little Collins Street, Melbourne, VIC, Australia
£35
Other accommodations in Melbourne
Find deals on places to stay in Melbourne that are not hotels. These are just a few of the most popular hostels and vacation rentals in the area. Pricing information was last updated on 24 April 2025.
Looking for something less traditional for your stay? Find the perfect hostel or vacation rental for your trip in Melbourne.
Show all 6,321 stays
Melbourne, VIC, Australia
0.2 mi from city centre
Air conditioning
£67
Avg. per night
£71
Avg. per night
562 Flinders Street, Melbourne, VIC, Australia
0.9 mi from city centre
Free Wi-Fi
£23
Avg. per night
733 Punt Road South Yarra, Melbourne, VIC, Australia
2.1 mi from city centre
Free Wi-Fi
Airport shuttle
£67
Avg. per night
78 Howard Street, Melbourne, VIC, Australia
0.9 mi from city centre
Free Wi-Fi
Airport shuttle
£22
Avg. per night
8 Whiteman Street, Melbourne, VIC, Australia
1.1 mi from city centre
Pool
Free Wi-Fi
£126
Avg. per night
123 Collins Street, Melbourne, VIC, Australia
0.3 mi from city centre
Pool
Free Wi-Fi
£143
Avg. per night