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.

Melbourne, Australia
2 May — 3 May2
...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.

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 25 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.
1-5 Spencer Street, Melbourne, VIC, Australia
Escape to our riverfront hotel, with modern and spacious guestrooms, luxurious bedding and premium amenities to ensure you’ll have a relaxing and enjoyable stay.​ From new spaces to meet and collaborate to the inspiring restaurant and bar outlets that tempt guests to refuel and restore, you’ll be pleasantly surprised next time you visit our hotel. Positioned in a creative and art-driven city, our new outlets push boundaries on the expectations of hotel restaurants and bars. Our spaces feature unexpected textures, mix-and-match furniture as well as diverse wall treatments and tiles with menus to suit their quirk.​ Keep your wellness routine in check while you're on the go inside our new Fitness Centre, complete with state-of-the-art TechnoGym equipment and floor space for the aspiring yogi. Or slip into the reimagined rooftop swimming pool, our private oasis atop the centre of the hotel.​ From contactless arrivals to guest service delivery, we have designed Crowne Plaza Melbourne with 9-to-5 work to 5-to-9 life in mind. Your stay with us will embody a new way of travel.​
Free Wi-Fi
8.6
Excellent
3109 reviews
Location
1.6 km from city centre
10-14 Centre Road, Melbourne, VIC, Australia
At Holiday Inn Melbourne Airport, our team are dedicated to making your travels effortless and memorable. Whether you're just beginning your trip or returning from one, we have everything you need until you reach your final destination. Being just 400m from Melbourne Airport, we are the preferred choice for travelers looking for service with a smile. We have pioneered the joy of travel since 1969, the Holiday Inn Melbourne Airport is your home away from home & gateway to the world. Our close proximity, affordable onsite parking and a shuttle service allows for quick & seamless transition from runway to relaxation. Let us take care of the transportation, so you can sit back, relax, and enjoy the ride. Whether you’re looking for a great breakfast to start your day or winding down with a burger and a beer, let us help you recharge and reconnect. Our inviting spaces and welcoming service from our friendly team will invigorate you and set the tone for the rest of your stay. The hotel has many more features to brighten your stay – from the gym to onsite laundry, meeting spaces to connect, 24-hour reception and room service, we have it covered. And don’t forget our Holiday Inn brand promise where Kids Stay & Eat Free. The hotel is more than just a place to sleep - it is a gateway to the world and the moments that matter. Experience the joy of travel at the Holiday Inn Melbourne Airport.
Free Wi-Fi
8.3
Excellent
3314 reviews
Location
18.4 km from city centre
353 Little Collins Street, Melbourne, VIC, Australia
Hotel with a fitness center, a quick walk to Bourke Street Mall A restaurant, a fitness center, and a steam room are available at this smoke-free hotel. WiFi in public areas is free. Other amenities include a 24-hour business center, a business center, and concierge services. Causeway 353 Hotel offers 142 accommodations with MP3 docking stations and minibars. 40-inch LCD televisions come with premium cable channels. Guests can make use of the in-room refrigerators, microwaves, and coffee/tea makers. Bathrooms include shower/tub combinations, complimentary toiletries, and hair dryers. Guests can surf the web using the complimentary wireless Internet access. Business-friendly amenities include desks, safes, and phones. Additionally, rooms include irons/ironing boards and blackout drapes/curtains. Housekeeping is provided daily. Recreational amenities at the hotel include a steam room and a fitness center. The recreational activities listed below are available either on site or nearby; fees may apply.
Free Wi-Fi
8.2
Excellent
3367 reviews
Location
0.6 km from city centre
60 Market Street, Melbourne, VIC, Australia
Family-friendly Melbourne aparthotel in Melbourne Central Business District with a fitness center Along with an indoor pool, this aparthotel has a restaurant and a fitness center. WiFi in public areas is free. Additionally, a bar/lounge, a sauna, and a conference center are onsite. Each apartment provides an LCD TV with cable channels, plus a kitchenette with a refrigerator, a stovetop, and a microwave. Free WiFi, room service, and a hair dryer are among the other amenities available to guests. Oaks Melbourne on Market Hotel offers 276 air-conditioned accommodations with hair dryers and irons/ironing boards. LCD televisions come with cable channels. Accommodations at this 4-star aparthotel have kitchenettes with refrigerators, stovetops, microwaves, and cookware/dishes/utensils. Bathrooms include shower/tub combinations and complimentary toiletries. This Melbourne aparthotel provides complimentary wireless Internet access. Business-friendly amenities include desks and desk chairs. An indoor pool and a spa tub are on site. Other recreational amenities include a sauna and a fitness center. The recreational activities listed below are available either on site or nearby; fees may apply.
Pool
Free Wi-Fi
8.2
Excellent
2512 reviews
Location
0.9 km from city centre
350 William Street, Melbourne, VIC, Australia
Luxury Melbourne aparthotel in Melbourne Central Business District with a fitness center A fitness center, self parking, and concierge services are available at this smoke-free aparthotel. WiFi in public areas is free. Additionally, dry cleaning, laundry facilities, and a 24-hour front desk are onsite. Each apartment provides a kitchen with a refrigerator, a stovetop, a microwave, and a dishwasher. For a bit of entertainment, an LCD TV comes with digital channels, and guests can also appreciate conveniences like a sitting area and a coffee/tea maker. Oaks Melbourne on William Suites offers 226 accommodations with safes and coffee/tea makers. Rooms open to furnished balconies. Accommodations offer separate sitting areas. 32-inch LCD televisions come with premium digital channels. Accommodations at this 4.5-star aparthotel have kitchens with full-sized refrigerators/freezers, stovetops, microwaves, and cookware/dishes/utensils. Bathrooms include showers, complimentary toiletries, and hair dryers. This Melbourne aparthotel provides complimentary wireless Internet access. Business-friendly amenities include desks and phones. Additionally, rooms include irons/ironing boards and blackout drapes/curtains. Recreational amenities at the aparthotel include a fitness center. The recreational activities listed below are available either on site or nearby; fees may apply.
Free Wi-Fi
8.1
Excellent
2749 reviews
Location
0.9 km from city centre
328 Flinders Street, Melbourne, VIC, Australia
Luxury Melbourne hotel in Melbourne Central Business District with a 24-hour business center A restaurant, a snack bar/deli, and a 24-hour business center are available at this smoke-free hotel. WiFi in public areas is free. Other amenities include a conference center, a business center, and conference space. Rendezvous Hotel Melbourne offers 340 accommodations with minibars and laptop-compatible safes. Beds feature premium bedding. 50-inch LED televisions come with digital channels. Bathrooms include showers, complimentary toiletries, and hair dryers. Business-friendly amenities include desks, desk chairs, and phones. Additionally, rooms include irons/ironing boards and blackout drapes/curtains. Housekeeping is provided daily. The recreational activities listed below are available either on site or nearby; fees may apply.
Free Wi-Fi
8.2
Excellent
3161 reviews
Location
0.9 km from city centre
187 Flinders Lane, Melbourne, VIC, Australia
Providing a restaurant, bar and outdoor swimming pool, Adelphi Hotel Melbourne is just a five-minute stroll from Flinders Street Station. Set in the city centre, the hotel provides easy access to Melbourne's main tourist attractions. There are a variety of facilities on offer to guests of Adelphi Hotel Melbourne, such as free Wi-Fi, an express check-in and check-out feature and meeting facilities. For those travelling with children Adelphi Hotel Melbourne offers babysitting/child services. The hotel offers air conditioned rooms with a coffee maker, an iPod docking station and luxury toiletries. They feature a mini bar, movies-on-demand and a flat-screen TV. Adelphi Hotel Melbourne is located in the heart of Melbourne’s entertainment district with restaurants, cafés and nightlife on the doorstep. Crown Casino and Entertainment Complex and Collins Street are within walking a distance.
Free Wi-Fi
8.4
Excellent
1141 reviews
Location
0.6 km from city centre
57-61 City Road, Melbourne, VIC, Australia
Aparthotel with a fitness center, a short walk to Collins Street Along with a fitness center, this smoke-free aparthotel has self parking and dry cleaning. WiFi in public areas is free. Other amenities include laundry facilities, a 24-hour front desk, and a front-desk safe. Each apartment provides a kitchen with a refrigerator, an oven, a stovetop, and a microwave. For a bit of entertainment, an LCD TV comes with cable channels, and guests can also appreciate conveniences like a washer/dryer and a dining area. Oaks Melbourne Southbank Suites offers 121 accommodations with washers/dryers and hair dryers. Accommodations offer separate sitting areas. Accommodations at this 4-star aparthotel have kitchens with refrigerators, stovetops, microwaves, and separate dining areas. Bathrooms include showers and complimentary toiletries. Guests can surf the web using the complimentary wireless Internet access. LCD televisions come with cable channels. Housekeeping is provided daily. Recreational amenities at the aparthotel include a fitness center.
Free Wi-Fi
8.1
Excellent
2200 reviews
Location
1.2 km from city centre
111 Little Lonsdale Street, Melbourne, VIC, Australia
Built in the east end of Melbourne's CBD, in the heart of the Theatre District, Brady Hotels Jones Lane is the newest addition to Melbournes hotel scene.The property boasts 153 light-filled rooms over 20 storeys with a gymnasium, cafe and much more. The rooms are appointed with custom design fixtures and furniture and ceiling to floor windows, making Jones Lane an exciting new offering for corporate and leisure guests alike.
Free Wi-Fi
8.5
Excellent
1616 reviews
Location
0.3 km from city centre
186 Exhibition Street, Melbourne, VIC, Australia
Luxury Melbourne hotel in Melbourne Central Business District with a 24-hour fitness center This smoke-free hotel features an outdoor pool, a restaurant, and a 24-hour fitness center. WiFi in public areas is free. Other amenities include a bar/lounge, a conference center, and self parking. Rydges Melbourne offers 370 accommodations with minibars and safes. Accommodations offer separate sitting areas. Pillowtop beds feature premium bedding. 55-inch Smart televisions come with digital channels. Bathrooms include showers with rainfall showerheads and hydromassage showerheads, designer toiletries, complimentary toiletries, and hair dryers. Guests can surf the web using the complimentary wireless Internet access (speed: 500+ Mbps (good for 6+ people or 10+ devices)). Business-friendly amenities include desks and phones. Housekeeping is provided daily. Recreational amenities at the hotel include an outdoor pool and a 24-hour fitness center. The recreational activities listed below are available either on site or nearby; fees may apply.
Free Wi-Fi
8.9
Excellent
2170 reviews
Location
0.4 km from city centre

Travel insights for hotels in Melbourne

Use these up-to-date, data-driven insights about booking a hotel in Melbourne including ideal times to book, pricing trends, and more.

What is the cheapest month to book a hotel in Melbourne?

The cheapest month to book a hotel in Melbourne is May ($385). Conversely, the most expensive month to stay in Melbourne is March ($510).

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

The cheapest day to stay in Melbourne is Thursday ($436). On the other hand, travelers can expect to pay the most on Saturday, when the average nightly price is $472.

Which Melbourne neighborhoods are most popular to stay in?

Those visiting Melbourne tend to stay in Melbourne CBD, where a hotel costs around $223/night. Another popular neighborhood in Melbourne is Southbank, which is $281/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 $44, rising to an average cost of $240, based on searches in the last 72 hours. Prices start from $96 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 $51/night. If you’re specifically looking for a 3-star hotel this weekend, our users have found prices as low as $51/night. For a 4-star hotel in Melbourne, the cheapest rate recently found was $125/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 $97 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 25 April 2025.
These are some of the highest-rated 4-star hotels in Melbourne based on user reviews.
Show all 266 4-star hotels
750 Bourke Street, Melbourne, Melbourne, VIC, Australia
1.8 km from city centre
Free Wi-Fi
$165
Avg. per night
Cnr Grattan and Drummond Streets, Melbourne, VIC, Australia
1.1 km from city centre
Free Wi-Fi
$133
Avg. per night
1 William Street, Melbourne, VIC, Australia
1.1 km from city centre
Pool
Free Wi-Fi
$198
Avg. per night
222 Russell Street, Melbourne, VIC, Australia
0.1 km from city centre
Pool
Free Wi-Fi
$197
Avg. per night
7 Convention Centre Place, Melbourne, VIC, Australia
2.1 km from city centre
Free Wi-Fi
$209
Avg. per night
133 Jolimont Road, Melbourne, VIC, Australia
1.3 km from city centre
Free Wi-Fi
$139
Avg. per night
270 Flinders Street, Melbourne, VIC, Australia
0.8 km from city centre
Free Wi-Fi
$185
Avg. per night
471 Little Bourke Street, Melbourne, VIC, Australia
0.8 km from city centre
Free Wi-Fi
Airport shuttle
$178
Avg. per night
57 Flinders Lane, Melbourne, VIC, Australia
0.7 km from city centre
Free Wi-Fi
$146
Avg. per night
1A Yarra Street, Melbourne, VIC, Australia
3.8 km from city centre
Free Wi-Fi
$156
Avg. per night
2 Heritage Avenue, Chirnside Park, Melbourne, VIC, Australia
31.1 km from city centre
Free Wi-Fi
Parking
$176
Avg. per night
33 Spencer Street, Melbourne, VIC, Australia
1.5 km from city centre
Pool
Free Wi-Fi
$181
Avg. per night
2 Trade Park Drive, Melbourne, VIC, Australia
15.3 km from city centre
Pool
Free Wi-Fi
$165
Avg. per night
8 Whiteman Street, Melbourne, VIC, Australia
1.5 km from city centre
Pool
Free Wi-Fi
$250
Avg. per night
9 Riverside Quay, Melbourne, VIC, Australia
1.1 km from city centre
Free Wi-Fi
$137
Avg. per night
352 William Street, Melbourne, VIC, Australia
0.9 km from city centre
Free Wi-Fi
$139
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 $73 per night. Price data was last updated on 25 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
277-287 King Street, Melbourne, VIC, Australia
1.1 km from city centre
Free Wi-Fi
$73
Avg. per night
42 Fitzroy Street, Melbourne, VIC, Australia
5.6 km from city centre
Free Wi-Fi
$102
Avg. per night
206 A'Beckett Street, Melbourne, VIC, Australia
0.8 km from city centre
Pool
Free Wi-Fi
$110
Avg. per night
300 Spencer Street, Melbourne, VIC, Australia
1.3 km from city centre
Pool
Free Wi-Fi
$111
Avg. per night
66 Aurora Lane, Melbourne, VIC, Australia
1.7 km from city centre
Free Wi-Fi
$111
Avg. per night
182 Collins Street, Melbourne, VIC, Australia
0.5 km from city centre
Free Wi-Fi
$114
Avg. per night
131-137 Lonsdale Street, Melbourne, VIC, Australia
0.2 km from city centre
Free Wi-Fi
$119
Avg. per night
155 Bourke Street, Melbourne, VIC, Australia
0.3 km from city centre
Free Wi-Fi
$119
Avg. per night
1101 Whitehorse Road Box Hill 3128, Melbourne, VIC, Australia
14.7 km from city centre
Pool
Free Wi-Fi
$119
Avg. per night
43 Therry Street, Melbourne, VIC, Australia
0.7 km from city centre
Free Wi-Fi
$120
Avg. per night
35-37 Fitzroy Street, Melbourne, VIC, Australia
5.7 km from city centre
Free Wi-Fi
$120
Avg. per night
30 Little La Trobe Street, Melbourne, VIC, Australia
0.4 km from city centre
Free Wi-Fi
$128
Avg. per night
623 Collins Street, Melbourne, VIC, Australia
1.4 km from city centre
Free Wi-Fi
$128
Avg. per night
562 St Kilda Road, Melbourne, VIC, Australia
4.1 km from city centre
Free Wi-Fi
$129
Avg. per night
47 Barkly Street, Melbourne, VIC, Australia
5.5 km from city centre
Free Wi-Fi
$129
Avg. per night
480 Collins Street, Melbourne, VIC, Australia
1.0 km from city centre
Free Wi-Fi
$130
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 25 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
111 Little Collins Street, Melbourne, VIC, Australia
195 Swanston Street, Melbourne, VIC, Australia
Exhibition And Lonsdale Street, Melbourne, VIC, Australia
25 Collins Street, Melbourne, VIC, Australia
51 Little Bourke Street, Melbourne, VIC, Australia
3 stars
44 Spencer Street, Melbourne, VIC, Australia
265 Little Bourke Street, Melbourne, VIC, Australia
215 Little Collins Street, Melbourne, VIC, Australia
441 Royal Parade, Melbourne, VIC, Australia
562 Flinders Street, Melbourne, VIC, Australia
2 stars and under
22 Little Collins Street, Melbourne, VIC, Australia
78 Howard Street, Melbourne, VIC, Australia
167 Franklin Street, Melbourne, VIC, Australia
17 Carlisle Street, Melbourne, VIC, Australia
310-314 Queen Street, Melbourne, VIC, Australia

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 25 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.4 km from city centre
Air conditioning
$149
Avg. per night
Melbourne, VIC, Australia
13.4 km from city centre
Parking
Free Wi-Fi
$159
Avg. per night
562 Flinders Street, Melbourne, VIC, Australia
1.4 km from city centre
Free Wi-Fi
$52
Avg. per night
733 Punt Road South Yarra, Melbourne, VIC, Australia
3.5 km from city centre
Free Wi-Fi
Airport shuttle
$149
Avg. per night
78 Howard Street, Melbourne, VIC, Australia
1.4 km from city centre
Free Wi-Fi
Airport shuttle
$49
Avg. per night
8 Whiteman Street, Melbourne, VIC, Australia
1.7 km from city centre
Pool
Free Wi-Fi
$280
Avg. per night
123 Collins Street, Melbourne, VIC, Australia
0.5 km from city centre
Pool
Free Wi-Fi
$318
Avg. per night

Where to stay in Melbourne

Explore different areas within Melbourne to find the perfect location for your stay. Map data was last updated on 25 April 2025.
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 25 April 2025.
  • What is the cheapest 4-star hotel in Melbourne?

    Hotel Sophia is the cheapest 4-star hotel in Melbourne, where prices start as low as $73 per night.

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

    In Melbourne, Treasury on Collins is often praised as the premier choice among 4-star hotels, boasting a user review score of 9.2 and an average price of $352 per night.

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

    If you're looking to save on accommodations in Melbourne, August is the least expensive month for 4-star hotels, with an average nightly price of $174.

  • 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 82 days in advance, when prices are as low as $115/night.

See more FAQs

Stay elsewhere in Melbourne