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
May 7 — May 82
...and more

Learn why travelers love HotelsCombined

Compare hotel ratings collected from thousands of user reviews.

One search gives you accurate pricing on affordable hotels.

Customize 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 favorites in Melbourne based on booking data. Prices were last updated on April 30, 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.
7 Convention Centre Place, Melbourne, VIC, Australia
Discover South Wharf, an ideal location to meet, dine, shop and stay. Novotel Melbourne South Wharf stands proudly in one of Melbourne's oldest locations, the historic South Wharf promenade. In contrast to the maritime docks and cargo sheds, is the contemporary architecture of Melbourne's newest buildings and attractions. The hotel is complemented with direct access to the Melbourne Convention & Exhibition Centre (MCEC), the Southern Hemisphere's largest meeting space.
Free Wi-Fi
8.7
Excellent
1832 reviews
Location
1.3 mi from city centre
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
3112 reviews
Location
1.0 mi from city centre
630 Little Collins Street, Melbourne, VIC, Australia
Art Deco Melbourne hotel in Melbourne Central Business District with a full-service spa Along with a full-service spa, this smoke-free hotel has a restaurant and a 24-hour fitness center. WiFi in public areas is free. Other amenities include a bar/lounge, a snack bar/deli, and conference space. The Savoy Hotel on Little Collins Melbourne offers 163 accommodations with minibars and safes. Accommodations offer separate sitting areas. Beds feature premium bedding. 55-inch LED televisions come with digital channels. Guests can make use of the in-room refrigerators and coffee/tea makers. Bathrooms include showers, complimentary toiletries, and hair dryers. This Melbourne hotel provides complimentary wireless Internet access. Business-friendly amenities include desks, desk chairs, and phones. Additionally, rooms include irons/ironing boards and blackout drapes/curtains. Housekeeping is offered daily and hypo-allergenic bedding can be requested. Recreational amenities at the hotel include a 24-hour fitness center. The recreational activities listed below are available either on site or nearby; fees may apply.
Free Wi-Fi
8.7
Excellent
2288 reviews
Location
0.8 mi 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
2516 reviews
Location
0.6 mi 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
2176 reviews
Location
0.2 mi from city centre
189 Queen Street, Melbourne, VIC, Australia
Luxury Melbourne aparthotel in Melbourne Central Business District with a fitness center Along with an indoor pool, this smoke-free aparthotel has a fitness center and a conference center. WiFi in public areas is free. Other amenities include self parking, conference space, and concierge services. Each apartment provides a microwave and a coffee/tea maker, plus free WiFi and an LCD TV with digital channels. In-room massages, a hair dryer, and a safe are among the other amenities that guests will find. Limited housekeeping is available. Adina Apartment Hotel Melbourne offers 155 air-conditioned accommodations with safes and coffee/tea makers. 32-inch LCD televisions come with digital channels. Bathrooms include showers, complimentary toiletries, and hair dryers. This Melbourne aparthotel provides complimentary wireless Internet access, with a speed of 25+ Mbps. Business-friendly amenities include desks, desk chairs, and phones. Additionally, rooms include irons/ironing boards and blackout drapes/curtains. Housekeeping is offered on weekdays only and in-room massages can be requested. Housekeeping is provided on a limited basis. Recreational amenities at the aparthotel include an indoor pool and a fitness center. The recreational activities listed below are available either on site or nearby; fees may apply.
Pool
Free Wi-Fi
8.1
Excellent
1914 reviews
Location
0.4 mi 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
2755 reviews
Location
0.6 mi 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
3170 reviews
Location
0.5 mi from city centre
623 Collins Street, Melbourne, VIC, Australia
Discover a world of convenience and style at Batman's Hill on Collins, a hotel nestled in the very heart of Melbourne. Boasting a prime location our hotel places you at the epicentre of this dynamic city, making it the perfect base for your next Melbourne stay. Our well-appointed rooms & apartments are each designed with modern amenities. Take advantage of our rooms that offer a unique vantage point to ensure your stay is memorable.
Free Wi-Fi
8.0
Excellent
3161 reviews
Location
0.9 mi from city centre
562 St Kilda Road, Melbourne, VIC, Australia
Hotel with a conference center, a quick walk to Albert Park Lake This hotel features a restaurant, a bar/lounge, and a snack bar/deli. WiFi in public areas is free. Other amenities include a conference center, a coffee shop/cafe, and self parking. View Melbourne offers 206 air-conditioned accommodations with safes and hair dryers. Each accommodation is individually furnished and decorated. Beds feature Egyptian cotton sheets and premium bedding. 55-inch Smart televisions come with digital channels. This Melbourne hotel provides complimentary wireless Internet access. Business-friendly amenities include desks 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.1
Excellent
2243 reviews
Location
2.5 mi from city centre

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 ($140). Conversely, the most expensive month to stay in Melbourne is December ($187).

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

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

Which Melbourne neighborhoods are most popular to stay in?

Those visiting Melbourne tend to stay in South Wharf, where a hotel costs around $167/night. Another popular neighborhood in Melbourne is Middle Park, which is $109/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 $31, rising to an average cost of $180, based on searches in the last 72 hours. Prices start from $58 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 $29/night. If you’re specifically looking for a 3-star hotel this weekend, our users have found prices as low as $29/night. For a 4-star hotel in Melbourne, the cheapest rate recently found was $74/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 $58 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 April 30, 2025.
These are some of the highest-rated 4-star hotels in Melbourne based on user reviews.
Show all 266 4-star hotels
611 Victoria Street, Melbourne, VIC, Australia
2.2 mi from city centre
Free Wi-Fi
Airport shuttle
$111
Avg. per night
750 Bourke Street, Melbourne, Melbourne, VIC, Australia
1.1 mi from city centre
Free Wi-Fi
$100
Avg. per night
33 Blackwood Street, Melbourne, VIC, Australia
0.9 mi from city centre
Free Wi-Fi
$125
Avg. per night
Cnr Grattan and Drummond Streets, Melbourne, VIC, Australia
0.7 mi from city centre
Free Wi-Fi
$80
Avg. per night
348 St Kilda Road, Melbourne, VIC, Australia
1.4 mi from city centre
Pool
Free Wi-Fi
$95
Avg. per night
1 William Street, Melbourne, VIC, Australia
0.7 mi from city centre
Pool
Free Wi-Fi
$120
Avg. per night
19 Little Bourke Street, Melbourne, VIC, Australia
0.3 mi from city centre
Free Wi-Fi
$115
Avg. per night
380 William Street, Melbourne, VIC, Australia
0.6 mi from city centre
Free Wi-Fi
$87
Avg. per night
133 Jolimont Road, Melbourne, VIC, Australia
0.8 mi from city centre
Free Wi-Fi
$84
Avg. per night
7 Yarra Street, South Yarra, Melbourne, VIC, Australia
2.3 mi from city centre
Free Wi-Fi
$86
Avg. per night
60 A'Beckett Street, Melbourne, VIC, Australia
0.3 mi from city centre
Pool
Free Wi-Fi
$111
Avg. per night
11-17 Cohen Place, Melbourne, VIC, Australia
0.1 mi from city centre
Free Wi-Fi
$81
Avg. per night
471 Little Bourke Street, Melbourne, VIC, Australia
0.5 mi from city centre
Free Wi-Fi
Airport shuttle
$111
Avg. per night
57 Flinders Lane, Melbourne, VIC, Australia
0.4 mi from city centre
Free Wi-Fi
$97
Avg. per night
1A Yarra Street, Melbourne, VIC, Australia
2.4 mi from city centre
Free Wi-Fi
$94
Avg. per night
44 Brunswick Street, Melbourne, VIC, Australia
0.7 mi from city centre
Free Wi-Fi
Parking
$85
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 low as $43 per night. Price data was last updated on April 30, 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
0.7 mi from city centre
Free Wi-Fi
$43
Avg. per night
585 La Trobe Street, Melbourne, VIC, Australia
0.8 mi from city centre
Free Wi-Fi
$58
Avg. per night
42 Fitzroy Street, Melbourne, VIC, Australia
3.4 mi from city centre
Free Wi-Fi
$61
Avg. per night
66 Aurora Lane, Melbourne, VIC, Australia
1.0 mi from city centre
Free Wi-Fi
$64
Avg. per night
206 A'Beckett Street, Melbourne, VIC, Australia
0.5 mi from city centre
Pool
Free Wi-Fi
$66
Avg. per night
300 Spencer Street, Melbourne, VIC, Australia
0.8 mi from city centre
Pool
Free Wi-Fi
$67
Avg. per night
182 Collins Street, Melbourne, VIC, Australia
0.3 mi from city centre
Free Wi-Fi
$69
Avg. per night
131-137 Lonsdale Street, Melbourne, VIC, Australia
0.1 mi from city centre
Free Wi-Fi
$71
Avg. per night
155 Bourke Street, Melbourne, VIC, Australia
0.2 mi from city centre
Free Wi-Fi
$72
Avg. per night
43 Therry Street, Melbourne, VIC, Australia
0.4 mi from city centre
Free Wi-Fi
$72
Avg. per night
1101 Whitehorse Road Box Hill 3128, Melbourne, VIC, Australia
9.2 mi from city centre
Pool
Free Wi-Fi
$72
Avg. per night
35-37 Fitzroy Street, Melbourne, VIC, Australia
3.5 mi from city centre
Free Wi-Fi
$73
Avg. per night
46 Park Street, Melbourne, VIC, Australia
3.3 mi from city centre
Free Wi-Fi
$73
Avg. per night
30 Little La Trobe Street, Melbourne, VIC, Australia
0.2 mi from city centre
Free Wi-Fi
$76
Avg. per night
111 Little Lonsdale Street, Melbourne, VIC, Australia
0.2 mi from city centre
Free Wi-Fi
$76
Avg. per night
47 Barkly Street, Melbourne, VIC, Australia
3.4 mi from city centre
Free Wi-Fi
$77
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 April 30, 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
2 Convention Ctr Place, South Wharf, Melbourne, VIC, Australia
1 Southgate Avenue, Melbourne, VIC, Australia
630 Chapel Street, Melbourne, VIC, Australia
195 Swanston Street, Melbourne, VIC, Australia
111 Little Collins Street, Melbourne, VIC, Australia
3 stars
44 Spencer Street, Melbourne, VIC, Australia
250 Flinders Street, Melbourne, VIC, Australia
215 Little Collins Street, Melbourne, VIC, Australia
380 Russell Street, Melbourne, VIC, Australia
562 Flinders Street, Melbourne, VIC, Australia
2 stars and under
22 Little Collins Street, Melbourne, VIC, Australia
17 Carlisle Street, Melbourne, VIC, Australia
310-314 Queen Street, Melbourne, VIC, Australia
78 Howard Street, Melbourne, VIC, Australia
197-199 King 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 April 30, 2025.
Looking for something less traditional for your stay? Find the perfect hostel or vacation rental for your trip in Melbourne.
Show all 6,350 stays
562 Flinders Street, Melbourne, VIC, Australia
0.9 mi from city centre
Free Wi-Fi
$32
Avg. per night
733 Punt Road South Yarra, Melbourne, VIC, Australia
2.1 mi from city centre
Free Wi-Fi
Airport shuttle
$89
Avg. per night
78 Howard Street, Melbourne, VIC, Australia
0.9 mi from city centre
Free Wi-Fi
Airport shuttle
$29
Avg. per night
Melbourne, VIC, Australia
0.2 mi from city centre
Air Conditioning
$87
Avg. per night
Melbourne, VIC, Australia
8.4 mi from city centre
Parking
Free Wi-Fi
$95
Avg. per night
8 Whiteman Street, Melbourne, VIC, Australia
1.1 mi from city centre
Pool
Free Wi-Fi
$169
Avg. per night
123 Collins Street, Melbourne, VIC, Australia
0.3 mi from city centre
Pool
Free Wi-Fi
$193
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 April 30, 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 April 30, 2025.
  • What is the cheapest 4-star hotel in Melbourne?

    In Melbourne, Melbourne Short Stay At Southbankone is your go-to for affordable luxury, with rates beginning at $8 for a 4-star experience.

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

    In Melbourne, the best 4-star hotel is Treasury on Collins, renowned for its 9.2 user rating and an average price of $212 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 $103.

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

    If you book your 4-star hotel in Melbourne 82 days before your stay, you may find rates as low as $69 per night, making it the ideal time to secure your accommodations.

See more FAQs

Stay elsewhere in Melbourne