Popular hotels
Insights
Top-rated hotels
Cheapest hotels
Where to stay

Melbourne 4-star Hotels

Compare rates for 4-star hotels in Melbourne, Australia from hundreds of popular travel sites on HotelsCombined.

...and more

Learn why travellers love HotelsCombined

Compare hotel ratings collected from thousands of user reviews.

One search gives you accurate pricing on affordable hotels.

Customie your results by hotel chain, amenities, price and more.

Search for hotels as many times as you want – for free.

Show Map

Refine Your Search

Guest Ratings
Amenities
Freebies
See all filters

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 27 April 2026.
Enter your travel dates to find the best prices.

Sort by

Popular
PriceReview ScoreDistance
Brady Hotel Central Melbourne
Brady Hotel Central Melbourne

Brady Hotel Central Melbourne

30 Little La Trobe Street, Melbourne, VIC, Australia
Open exclusively to gay guests, Brady Hotel Central Melbourne features a range of amenities, including a coffee bar, free Wi-Fi and an express check-in and check-out feature. It is also minutes from Melbourne's popular tourist attractions.
Free Wi-Fi
8.6
Excellent
3026 reviews
Location
0.2 mi from city centre
£66
View Deal
Batman's Hill on Collins
Batman's Hill on Collins

Batman's Hill on Collins

623 Collins Street, Melbourne, VIC, Australia
Situated in Melbourne, Batman's Hill on Collins provides hip 4-star kosher accommodation, as well as free Wi-Fi. It also offers private parking on site and is a short car trip from Chapel Street, University of Melbourne and Australian Formula One Grand Prix.
Free Wi-Fi
8.0
Excellent
5171 reviews
Location
0.9 mi from city centre
£61
View Deal
Travelodge Hotel Melbourne Docklands
Travelodge Hotel Melbourne Docklands

Travelodge Hotel Melbourne Docklands

66 Aurora Lane, Melbourne, VIC, Australia
Located in Melbourne, the hotel is within a 30-minute drive of Melbourne and provides free Wi-Fi. It also offers private parking on site and is a 10-minute drive from Melbourne Museum, Melbourne Zoo and Albert Park.
Free Wi-Fi
7.9
Good
4178 reviews
Location
1.0 mi from city centre
£63
View Deal
Mantra Melbourne Airport
Mantra Melbourne Airport

Mantra Melbourne Airport

2 Trade Park Drive, Melbourne, VIC, Australia
This hip 4-star hotel features numerous exclusive facilities, such as an indoor pool, a free shuttle service and free Wi-Fi. Just moments from Melbourne, it offers a sophisticated stay in a convenient location.
Pool
Free Wi-Fi
8.4
Excellent
3203 reviews
Location
9.5 mi from city centre
£78
View Deal
Brady Hotels Jones Lane
Brady Hotels Jones Lane

Brady Hotels Jones Lane

111 Little Lonsdale Street, Melbourne, VIC, Australia
Offering free Wi-Fi, Brady Hotels Jones Lane is located in Melbourne and is a brief stroll from 101 Collins Street. It also provides a concierge, a coffee bar and an express check-in and check-out feature.
Free Wi-Fi
8.5
Excellent
2196 reviews
Location
0.2 mi from city centre
£66
View Deal
Golden Pebble Hotel
Golden Pebble Hotel

Golden Pebble Hotel

500 Boronia Road, Melbourne, VIC, Australia
Golden Pebble Hotel offers 4-star accommodation in Melbourne.
Free Wi-Fi
Parking
7.8
Good
931 reviews
Location
15.4 mi from city centre
£63
View Deal
Novotel Melbourne on Collins
Novotel Melbourne on Collins

Novotel Melbourne on Collins

270 Collins Street, Melbourne, VIC, Australia
Novotel Melbourne on Collins welcomes you to experience contemporary style 4.5 star comfort in the heart of Melbourne s CBD.
Pool
Free Wi-Fi
7.6
Good
1561 reviews
Location
0.3 mi from city centre
£88
View Deal
Best Western Mill Park Motel
Best Western Mill Park Motel

Best Western Mill Park Motel

14 The Link, Melbourne, VIC, Australia
Offering 4-star accommodation, Best Western Mill Park Motel is ideally located in Mill Park. It is conveniently positioned for guests wanting to visit the area's popular attractions.
Free Wi-Fi
Parking
8.0
Excellent
1102 reviews
Location
12.0 mi from city centre
£70
View Deal
Punthill Little Bourke
Punthill Little Bourke

Punthill Little Bourke

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
2491 reviews
Location
0.1 mi from city centre
£60
View Deal
Rydges Melbourne
Rydges Melbourne

Rydges Melbourne

186 Exhibition Street, Melbourne, VIC, Australia
Located in Melbourne CBD, this 4-star hotel is within a short walk of Melbourne Town Hall and St Patrick's Cathedral. It is five minutes' stroll from Parliament Railway Station and 120 Collins Street.
Free Wi-Fi
8.9
Excellent
4627 reviews
Location
0.2 mi from city centre
£101
View Deal
All 1,584 4-star hotels in Melbourne

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 April (£112). Conversely, the most expensive month to stay in Melbourne is September (£166).

What is the cheapest day to stay in a hotel in Melbourne?

The cheapest day to stay in Melbourne is Monday (£110). On the other hand, travelers can expect to pay the most on Wednesday, when the average nightly price is £132.

Which Melbourne neighborhoods are most popular to stay in?

Those visiting Melbourne tend to stay in Southbank, where a hotel costs around £134/night. Another popular neighborhood in Melbourne is South Wharf, which is £177/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 £102, based on searches in the last 72 hours. Prices start from £50 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 £19/night. If you’re specifically looking for a 3-star hotel this weekend, our users have found prices as low as £23/night. For a 4-star hotel in Melbourne, the cheapest rate recently found was £50/night for this weekend.

How far ahead should you book a hotel in Melbourne?

Save money by booking a hotel at least 87 days before your trip to Melbourne. The lowest price found when booking 87 days ahead was £47 per night.

Find deals

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 27 April 2026.
These are some of the highest-rated 4-star hotels in Melbourne based on user reviews.
Quest Docklands
Quest Docklands

Quest Docklands

750 Bourke Street, Melbourne, Melbourne, VIC, Australia
1.1 mi from city centre
Free Wi-Fi
£65
Avg. per night
View Deal
Best Western Plus Travel Inn Hotel
Best Western Plus Travel Inn Hotel

Best Western Plus Travel Inn Hotel

Cnr Grattan and Drummond Streets, Melbourne, VIC, Australia
0.7 mi from city centre
Free Wi-Fi
£60
Avg. per night
View Deal
Clarion Suites Gateway
Clarion Suites Gateway

Clarion Suites Gateway

1 William Street, Melbourne, VIC, Australia
0.7 mi from city centre
Pool
Free Wi-Fi
£81
Avg. per night
View Deal
Adina Apartment Hotel Melbourne Southbank
Adina Apartment Hotel Melbourne Southbank

Adina Apartment Hotel Melbourne Southbank

99 City Road, Melbourne, VIC, Australia
0.8 mi from city centre
Pool
Free Wi-Fi
£78
Avg. per night
View Deal
Mantra on Russell Melbourne
Mantra on Russell Melbourne

Mantra on Russell Melbourne

222 Russell Street, Melbourne, VIC, Australia
0.1 mi from city centre
Pool
Free Wi-Fi
£77
Avg. per night
View Deal
Novotel Melbourne South Wharf
Novotel Melbourne South Wharf

Novotel Melbourne South Wharf

7 Convention Centre Place, Melbourne, VIC, Australia
1.3 mi from city centre
Free Wi-Fi
£76
Avg. per night
View Deal
Quality Hotel Melbourne Airport
Quality Hotel Melbourne Airport

Quality Hotel Melbourne Airport

265 Mickleham Road, Melbourne, VIC, Australia
10.0 mi from city centre
Free Wi-Fi
£68
Avg. per night
View Deal
Mantra on Jolimont Melbourne
Mantra on Jolimont Melbourne

Mantra on Jolimont Melbourne

133 Jolimont Road, Melbourne, VIC, Australia
0.8 mi from city centre
Free Wi-Fi
£67
Avg. per night
View Deal
Holiday Inn Melbourne Airport By IHG
Holiday Inn Melbourne Airport By IHG

Holiday Inn Melbourne Airport By IHG

10-14 Centre Road, Melbourne, VIC, Australia
11.4 mi from city centre
Free Wi-Fi
£98
Avg. per night
View Deal
Punthill South Yarra Grand
Punthill South Yarra Grand

Punthill South Yarra Grand

7 Yarra Street, South Yarra, Melbourne, VIC, Australia
2.3 mi from city centre
Free Wi-Fi
£72
Avg. per night
View Deal
Crowne Plaza Melbourne By IHG
Crowne Plaza Melbourne By IHG

Crowne Plaza Melbourne By IHG

1-5 Spencer Street, Melbourne, VIC, Australia
1.0 mi from city centre
Free Wi-Fi
£104
Avg. per night
View Deal
Oaks Melbourne on Market Hotel
Oaks Melbourne on Market Hotel

Oaks Melbourne on Market Hotel

60 Market Street, Melbourne, VIC, Australia
0.6 mi from city centre
Pool
Free Wi-Fi
£70
Avg. per night
View Deal
Saint Kilda Beach Hotel
Saint Kilda Beach Hotel

Saint Kilda Beach Hotel

35-37 Fitzroy Street, Melbourne, VIC, Australia
3.5 mi from city centre
Free Wi-Fi
£97
Avg. per night
View Deal
Melbourne Metropole Central
Melbourne Metropole Central

Melbourne Metropole Central

44 Brunswick Street, Melbourne, VIC, Australia
0.7 mi from city centre
Free Wi-Fi
Parking
£63
Avg. per night
View Deal
Crown Promenade Melbourne
Crown Promenade Melbourne

Crown Promenade Melbourne

8 Whiteman Street, Melbourne, VIC, Australia
0.9 mi from city centre
Pool
Free Wi-Fi
£100
Avg. per night
View Deal

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 £39 per night. Price data was last updated on 27 April 2026
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.
Hotel Sophia
Hotel Sophia

Hotel Sophia

277-287 King Street, Melbourne, VIC, Australia
0.7 mi from city centre
Free Wi-Fi
£39
Avg. per night
View Deal
Tolarno Hotel
Tolarno Hotel

Tolarno Hotel

42 Fitzroy Street, Melbourne, VIC, Australia
3.4 mi from city centre
Free Wi-Fi
£46
Avg. per night
View Deal
Best Western Plus The Tudor-Box Hill
Best Western Plus The Tudor-Box Hill

Best Western Plus The Tudor-Box Hill

1101 Whitehorse Road Box Hill 3128, Melbourne, VIC, Australia
9.2 mi from city centre
Pool
Free Wi-Fi
Parking
£48
Avg. per night
View Deal
View Melbourne
View Melbourne

View Melbourne

562 St Kilda Road, Melbourne, VIC, Australia
2.5 mi from city centre
Free Wi-Fi
£52
Avg. per night
View Deal
Pegasus Apart-Hotel
Pegasus Apart-Hotel

Pegasus Apart-Hotel

206 A'Beckett Street, Melbourne, VIC, Australia
0.5 mi from city centre
Pool
Free Wi-Fi
£53
Avg. per night
View Deal
Melbourne Cbd Central Apartment Hotel
Melbourne Cbd Central Apartment Hotel

Melbourne Cbd Central Apartment Hotel

155 Bourke Street, Melbourne, VIC, Australia
0.2 mi from city centre
Free Wi-Fi
£53
Avg. per night
View Deal
Atlantis Hotel Melbourne
Atlantis Hotel Melbourne

Atlantis Hotel Melbourne

300 Spencer Street, Melbourne, VIC, Australia
0.8 mi from city centre
Pool
Free Wi-Fi
£53
Avg. per night
View Deal
Causeway 353 Hotel
Causeway 353 Hotel

Causeway 353 Hotel

353 Little Collins Street, Melbourne, VIC, Australia
0.4 mi from city centre
Free Wi-Fi
£54
Avg. per night
View Deal
Mercure Melbourne Albert Park
Mercure Melbourne Albert Park

Mercure Melbourne Albert Park

65 Queens Road, Melbourne, VIC, Australia
2.8 mi from city centre
Pool
Free Wi-Fi
£54
Avg. per night
View Deal
Hotel Grand Chancellor Melbourne
Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne

131-137 Lonsdale Street, Melbourne, VIC, Australia
0.1 mi from city centre
Free Wi-Fi
£55
Avg. per night
View Deal
Oaks Melbourne on Collins Suites
Oaks Melbourne on Collins Suites

Oaks Melbourne on Collins Suites

480 Collins Street, Melbourne, VIC, Australia
0.7 mi from city centre
Free Wi-Fi
£55
Avg. per night
View Deal
Mercure Welcome Melbourne
Mercure Welcome Melbourne

Mercure Welcome Melbourne

265 Little Bourke Street, Melbourne, VIC, Australia
0.2 mi from city centre
Free Wi-Fi
£57
Avg. per night
View Deal
Middle Park Hotel
Middle Park Hotel

Middle Park Hotel

102 Canterbury Road, Melbourne, VIC, Australia
2.7 mi from city centre
Free Wi-Fi
Airport shuttle
£60
Avg. per night
View Deal
Mercure Melbourne Southbank
Mercure Melbourne Southbank

Mercure Melbourne Southbank

9 Riverside Quay, Melbourne, VIC, Australia
0.7 mi from city centre
Free Wi-Fi
£60
Avg. per night
View Deal

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 27 April 2026.
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
Grand Hyatt Melbourne
Grand Hyatt Melbourne

Grand Hyatt Melbourne

123 Collins Street, Melbourne, VIC, Australia
£148
View Deal
The Hotel Windsor
The Hotel Windsor

The Hotel Windsor

111 Spring Street, Melbourne, VIC, Australia
£85
View Deal
Stamford Plaza Melbourne
Stamford Plaza Melbourne

Stamford Plaza Melbourne

111 Little Collins Street, Melbourne, VIC, Australia
£93
View Deal
The Langham Melbourne
The Langham Melbourne

The Langham Melbourne

1 Southgate Avenue, Melbourne, VIC, Australia
£116
View Deal
Pullman Melbourne Albert Park
Pullman Melbourne Albert Park

Pullman Melbourne Albert Park

65 Queens Road, Melbourne, VIC, Australia
£67
View Deal
3 stars
Space Hotel
Space Hotel

Space Hotel

380 Russell Street, Melbourne, VIC, Australia
£46
View Deal
Bounce Melbourne
Bounce Melbourne

Bounce Melbourne

250 Flinders Street, Melbourne, VIC, Australia
£53
View Deal
ibis Melbourne - Hotel & Apartments
ibis Melbourne - Hotel & Apartments

ibis Melbourne - Hotel & Apartments

15-21 Therry Street, Melbourne, VIC, Australia
£51
View Deal
ibis Melbourne Little Lonsdale Street
ibis Melbourne Little Lonsdale Street

ibis Melbourne Little Lonsdale Street

399 Little Lonsdale Street, Melbourne, VIC, Australia
£52
View Deal
City Square Motel
City Square Motel

City Square Motel

67 Swanston Street, Melbourne, VIC, Australia
£38
View Deal
2 stars and under
Yha Melbourne Central
Yha Melbourne Central

Yha Melbourne Central

562 Flinders Street, Melbourne, VIC, Australia
£38
View Deal
Europa Melbourne
Europa Melbourne

Europa Melbourne

310-314 Queen Street, Melbourne, VIC, Australia
£40
View Deal
City Centre Budget Hotel
City Centre Budget Hotel

City Centre Budget Hotel

22 Little Collins Street, Melbourne, VIC, Australia
£38
View Deal
Melbourne City Backpackers
Melbourne City Backpackers

Melbourne City Backpackers

197-199 King Street, Melbourne, VIC, Australia
£43
View Deal
Nomads St Kilda
Nomads St Kilda

Nomads St Kilda

17 Carlisle Street, Melbourne, VIC, Australia
£36
View Deal

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 27 April 2026.
Looking for something less traditional for your stay? Find the perfect hostel or vacation rental for your trip in Melbourne.
Stamford Plaza Melbourne
Stamford Plaza Melbourne

Stamford Plaza Melbourne

111 Little Collins Street, Melbourne, VIC, Australia
0.3 mi from city centre
Pool
Free Wi-Fi
£93
Avg. per night
View Deal
Middle Park Hotel
Middle Park Hotel

Middle Park Hotel

102 Canterbury Road, Melbourne, VIC, Australia
2.7 mi from city centre
Free Wi-Fi
Airport shuttle
£60
Avg. per night
View Deal
The Mulgrave Motel
The Mulgrave Motel

The Mulgrave Motel

5 Harcourt Avenue, Mulgrave, Melbourne, VIC, Australia
13.1 mi from city centre
Free Wi-Fi
Parking
£64
Avg. per night
View Deal
Clayton Serviced Apartments
Clayton Serviced Apartments

Clayton Serviced Apartments

Melbourne, VIC, Australia
10.9 mi from city centre
Air conditioning
£84
Avg. per night
View Deal
Elizabeth Hostel
Elizabeth Hostel

Elizabeth Hostel

490-494 Elizabeth Street, Melbourne, VIC, Australia
0.4 mi from city centre
Free Wi-Fi
Airport shuttle
£40
Avg. per night
View Deal
Yha Melbourne Central
Yha Melbourne Central

Yha Melbourne Central

562 Flinders Street, Melbourne, VIC, Australia
0.9 mi from city centre
Free Wi-Fi
£38
Avg. per night
View Deal

Where to stay in Melbourne

Explore different areas within Melbourne to find the perfect location for your stay. Map data was last updated on 27 April 2026.
The map below shows all 4-star hotels in Melbourne. Zoom in to find popular attractions and click on a nearby hotel for more information about the property.

Facts about 4-star hotels in Melbourne

Find useful tips and insights about 4-star hotels in Melbourne to help you make the most of your experience. FAQs were last updated on 27 April 2026.

  • How much does a 4-star hotel in Melbourne cost?

    A 4-star hotel in Melbourne generally starts at £51 per night, with an average price of about £57.

  • What is the cheapest 4-star hotel in Melbourne?

    For budget-conscious travellers in Melbourne, Bayview Eden Melbourne offers the lowest rates among 4-star hotels, starting at just £38 nightly.

  • What is the best 4-star hotel in Melbourne?

    The best 4-star hotel in Melbourne is The Sebel Melbourne Flinders Lane with a 9.8 rating from our users and an average price of £144/night.

  • What month is cheapest to stay in a 4-star hotel in Melbourne?

    For 4-star accommodations in Melbourne, June tends to have the lowest rates, averaging £75 per night.

  • How many days in advance should I book a 4-star hotel in Melbourne?

    To secure the best rate for a 4-star hotel in Melbourne, it's advisable to book 90 days in advance, when prices are as low as £57/night.

See more FAQs

Stay elsewhere in Melbourne