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.

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 17 January 2026.
Enter your travel dates to find the best prices.
8 Whiteman Street, Melbourne, VIC, Australia
Stylish, affordable, and thoroughly modern, Melbourne's Crown Promenade offers you a fresh perspective on how good a hotel can be. Located in the heart of the action - Melbourne's vibrant Southbank entertainment precinct and directly linked to the exciting Crown Entertainment Complex by airbridge. Crown Promenade is also close to the CBD, the Melbourne Exhibition Centre and the city's most famous arts and sporting facilities.
Pool
Free Wi-Fi
8.5
Excellent
2565 reviews
Location
1.5 km from city centre
2 Acland Street, Melbourne, VIC, Australia
Bayside hotel with bars and a 24-hour front desk Along with a restaurant, this smoke-free hotel has 2 bars/lounges and a snack bar/deli. WiFi in public areas is free. Other amenities include self parking, conference space, and concierge services. The Prince offers 39 air-conditioned accommodations with minibars and safes. 50-inch Smart televisions come with digital channels. Bathrooms include bathrobes, slippers, complimentary toiletries, and hair dryers. This Melbourne hotel provides complimentary wireless Internet access. Business-friendly amenities include phones along with free local calls (restrictions may apply). Additionally, rooms include coffee/tea makers and irons/ironing boards. Housekeeping is offered daily and hypo-allergenic bedding can be requested. The recreational activities listed below are available either on site or nearby; fees may apply.
Free Wi-Fi
8.4
Excellent
923 reviews
Location
5.7 km from city centre
11-17 Cohen Place, Melbourne, VIC, Australia
Nestled in a peaceful location in the heart of historic Chinatown, Punthill Little Bourke provides the perfect base to experience some of the best culture and entertainment Melbourne has to offer. The property is adjacent to Her Majesty's Theatre and walking distance to the Princess Theatre, Federation Square and the main retail precinct of Melbourne CBD. Sporting venues such as AAMI Stadium, Rod Laver Arena, the M.C.G and Etihad Stadium are within close proximity. Punthill Little Bourke offers a selection of Studio, One and Two bedroom apartments. All apartments have kitchenette and laundry facilities. Long/ extended stays are welcome (with limited housekeeping service only). For further information, do not hesitate to call our Central Reservations team on 1300 731 299 or +61 3 9916 8888.
Free Wi-Fi
7.3
Good
2307 reviews
Location
0.2 km from city centre
442-450 Elizabeth Street, Melbourne, VIC, Australia
Ideally located in the heart of the CBD, Imagine Lighthouse is your perfect Melbourne base. Choose from stylish one, two or three bedroom apartments all with a fully equipped kitchen, internal laundry and floor to ceiling windows. Combining striking architectural design, superior finishes and all the modern comforts that you would expect. Lighthouse is the perfect choice for leisure and business travellers alike.
Pool
Free Wi-Fi
8.2
Excellent
1630 reviews
Location
0.6 km from city centre
394 Collins Street, Melbourne, VIC, Australia
Luxury hotel with a 24-hour fitness center and a restaurant Along with a restaurant, this smoke-free hotel has a 24-hour fitness center and a bar/lounge. WiFi in public areas is free. Other amenities include coffee/tea in a common area, concierge services, and dry cleaning. Housekeeping is available on request. Treasury on Collins offers 46 accommodations with washers/dryers and espresso makers. Each accommodation is individually decorated. A pillow menu is available. 40-inch flat-screen televisions come with digital channels. Accommodations at this 4.5-star hotel have kitchenettes with refrigerators, microwaves, cookware/dishes/utensils, and coffee/tea makers. Bathrooms include shower/tub combinations with rainfall showerheads, bathrobes, slippers, and designer toiletries. Guests can surf the web using the complimentary wireless Internet access (speed: 25+ Mbps). Business-friendly amenities include desks and safes, as well as phones; free local calls are provided (restrictions may apply). Additionally, rooms include complimentary bottled water and hair dryers. Housekeeping is provided on request. Recreational amenities at the hotel include a 24-hour fitness center.
Free Wi-Fi
9.2
Excellent
2188 reviews
Location
0.8 km from city centre
350 William Street, Melbourne, VIC, Australia
Luxury aparthotel with a fitness center and a 24-hour front desk 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.4
Excellent
2979 reviews
Location
0.9 km from city centre
66 Aurora Lane, Melbourne, VIC, Australia
Hotel with a 24-hour front desk, 4-minute walk to Marvel Stadium This smoke-free hotel features a snack bar/deli, self parking, and conference space. WiFi in public areas is free. Additionally, concierge services, dry cleaning, and laundry facilities are onsite. Travelodge Hotel Melbourne Docklands offers 291 accommodations with laptop-compatible safes and coffee/tea makers. Accommodations offer separate sitting areas. 50-inch LCD televisions come with digital channels. Accommodations at this 4-star hotel have kitchenettes with refrigerators, microwaves, and cookware/dishes/utensils. Bathrooms include showers, complimentary toiletries, and hair dryers. 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.
Free Wi-Fi
8.0
Excellent
3550 reviews
Location
1.7 km from city centre
575 Flinders Lane, Melbourne, VIC, Australia
Welcome to Hotel Indigo Melbourne on Flinders, the perfect hub for the curious adventurer looking to unlock the mysteries and marvels of Flinders Lane. Discover the best of the neighbourhood through our plush boutique designs and tantalising experiences artfully weaving local stories in everything we do. The ‘lights, camera, action' styling flows from the lobby to the hotel rooms, as an ode to legendary artist Helmut Newton, the internationally acclaimed and at times controversial photographic icon who launched his stellar career in the neighbourhood. But that's just the tip of the iceberg. Flinders Lane is the beating heart of Melbourne, and it's got a colourful history that you won't find in any travel guide. This place has seen it all, from playboys, crooks and creatives. You can feel the intrigue in the air as the modern story unfolds upon a rich and interesting tapestry from times gone by. Warehouse conversions bring a new energy and modern aesthetic. Nothing in this part of town remains idle for long. You might stumble upon hidden bars or discover a fashion boutique in a surprising location. It's like a treasure hunt, and the prize is an experience you'll never forget. Melbourne's food scene is a must-try! Want to eat out? Our staff will guide you to the best spots to watch a game or party. We want you to leave inspired to explore, move, and capture the moment as Helmut Newton did with his camera.
Free Wi-Fi
8.9
Excellent
659 reviews
Location
1.4 km from city centre
199 William Street, Melbourne, VIC, Australia
Luxury aparthotel with a fitness center and a rooftop terrace This smoke-free aparthotel features an outdoor pool, a fitness center, and a rooftop terrace. Additionally, concierge services, dry cleaning, and laundry facilities are onsite. Each apartment provides a kitchen with a refrigerator, an oven, a stovetop, and a dishwasher. Guests can appreciate conveniences like a sitting area and a coffee/tea maker, and other amenities include a balcony and a TV. Weekly housekeeping is available. Wyndham Hotel Melbourne offers 30 accommodations with safes and coffee/tea makers. Rooms open to balconies. Accommodations offer separate sitting areas and include dining tables. Accommodations at this 4.5-star aparthotel have kitchens with full-sized refrigerators/freezers, stovetops, cookware/dishes/utensils, and dishwashers. Bathrooms include showers, complimentary toiletries, and hair dryers. Microwaves, change of towels, and change of bedsheets can be requested. Cribs/infant beds (complimentary) and rollaway/extra beds (surcharge) are also available. Housekeeping is provided weekly. Recreational amenities at the aparthotel include an outdoor pool and a fitness center.
8.3
Excellent
1855 reviews
Location
0.9 km from city centre
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
2019 reviews
Location
2.1 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 January ($147). Conversely, the most expensive month to stay in Melbourne is March ($224).

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

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

How much is a hotel in Melbourne tonight?

Users have found prices for hotels in Melbourne tonight starting as low as $32, rising to an average cost of $231, based on searches in the last 72 hours. Prices start from $74 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 $38/night. If you’re specifically looking for a 3-star hotel this weekend, our users have found prices as low as $44/night. For a 4-star hotel in Melbourne, the cheapest rate recently found was $72/night for this weekend.

How far ahead should you book a hotel in Melbourne?

Save money by booking a hotel at least 51 days before your trip to Melbourne. The lowest price found when booking 51 days ahead was $62 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 17 January 2026.
These are some of the highest-rated 4-star hotels in Melbourne based on user reviews.
750 Bourke Street, Melbourne, Melbourne, VIC, Australia
1.8 km from city centre
Free Wi-Fi
$97
Avg. per night
Cnr Grattan and Drummond Streets, Melbourne, VIC, Australia
1.1 km from city centre
Free Wi-Fi
$91
Avg. per night
1 Eildon Road, Melbourne, VIC, Australia
5.9 km from city centre
Free Wi-Fi
$123
Avg. per night
99 City Road, Melbourne, VIC, Australia
1.3 km from city centre
Pool
Free Wi-Fi
$96
Avg. per night
222 Russell Street, Melbourne, VIC, Australia
0.1 km from city centre
Pool
Free Wi-Fi
$117
Avg. per night
380 William Street, Melbourne, VIC, Australia
0.9 km from city centre
Free Wi-Fi
$108
Avg. per night
133 Jolimont Road, Melbourne, VIC, Australia
1.3 km from city centre
Free Wi-Fi
$96
Avg. per night
10-14 Centre Road, Melbourne, VIC, Australia
18.4 km from city centre
Free Wi-Fi
$126
Avg. per night
270 Flinders Street, Melbourne, VIC, Australia
0.8 km from city centre
Free Wi-Fi
$115
Avg. per night
30 Little La Trobe Street, Melbourne, VIC, Australia
0.4 km from city centre
Free Wi-Fi
$83
Avg. per night
60 Market Street, Melbourne, VIC, Australia
0.9 km from city centre
Pool
Free Wi-Fi
$98
Avg. per night
44 Brunswick Street, Melbourne, VIC, Australia
1.1 km from city centre
Free Wi-Fi
Parking
$84
Avg. per night
2 Heritage Avenue, Chirnside Park, Melbourne, VIC, Australia
31.0 km from city centre
Free Wi-Fi
Parking
$138
Avg. per night
33 Spencer Street, Melbourne, VIC, Australia
1.5 km from city centre
Pool
Free Wi-Fi
$120
Avg. per night
399 Little Lonsdale Street, Melbourne, VIC, Australia
0.6 km from city centre
Free Wi-Fi
$120
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 $56 per night. Price data was last updated on 17 January 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.
277-287 King Street, Melbourne, VIC, Australia
1.1 km from city centre
Free Wi-Fi
$56
Avg. per night
47 Barkly Street, Melbourne, VIC, Australia
5.5 km from city centre
Free Wi-Fi
$66
Avg. per night
300 Spencer Street, Melbourne, VIC, Australia
1.3 km from city centre
Pool
Free Wi-Fi
$70
Avg. per night
1101 Whitehorse Road Box Hill 3128, Melbourne, VIC, Australia
14.7 km from city centre
Pool
Free Wi-Fi
Parking
$70
Avg. per night
562 St Kilda Road, Melbourne, VIC, Australia
4.1 km from city centre
Free Wi-Fi
$72
Avg. per night
131-137 Lonsdale Street, Melbourne, VIC, Australia
0.2 km from city centre
Free Wi-Fi
$75
Avg. per night
669 Maroondah Highway, Melbourne, VIC, Australia
21.5 km from city centre
Free Wi-Fi
Parking
$75
Avg. per night
480 Collins Street, Melbourne, VIC, Australia
1.0 km from city centre
Free Wi-Fi
$76
Avg. per night
43 Therry Street, Melbourne, VIC, Australia
0.7 km from city centre
Free Wi-Fi
$76
Avg. per night
206 A'Beckett Street, Melbourne, VIC, Australia
0.8 km from city centre
Pool
Free Wi-Fi
$77
Avg. per night
623 Collins Street, Melbourne, VIC, Australia
1.4 km from city centre
Free Wi-Fi
$78
Avg. per night
353 Little Collins Street, Melbourne, VIC, Australia
0.6 km from city centre
Free Wi-Fi
$78
Avg. per night
42 Fitzroy Street, Melbourne, VIC, Australia
5.6 km from city centre
Free Wi-Fi
$78
Avg. per night
35-37 Fitzroy Street, Melbourne, VIC, Australia
5.7 km from city centre
$79
Avg. per night
111 Little Lonsdale Street, Melbourne, VIC, Australia
0.3 km from city centre
Free Wi-Fi
$80
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 17 January 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
8 Whiteman Street, Melbourne, VIC, Australia
25 Collins Street, Melbourne, VIC, Australia
123 Collins Street, Melbourne, VIC, Australia
205 Collins Street, Melbourne, VIC, Australia
111 Spring Street, Melbourne, VIC, Australia
3 stars
44 Spencer Street, Melbourne, VIC, Australia
215 Little Collins Street, Melbourne, VIC, Australia
380 Russell Street, Melbourne, VIC, Australia
250 Flinders Street, Melbourne, VIC, Australia
67 Swanston Street, Melbourne, VIC, Australia
2 stars and under
562 Flinders Street, Melbourne, VIC, Australia
310-314 Queen Street, Melbourne, VIC, Australia
17 Carlisle Street, Melbourne, VIC, Australia
197-199 King Street, Melbourne, VIC, Australia
22 Little Collins 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 17 January 2026.
Looking for something less traditional for your stay? Find the perfect hostel or vacation rental for your trip in Melbourne.
Melbourne, VIC, Australia
17.5 km from city centre
Air conditioning
$106
Avg. per night
111 Little Collins Street, Melbourne, VIC, Australia
0.4 km from city centre
Pool
Free Wi-Fi
$117
Avg. per night
102 Canterbury Road, Melbourne, VIC, Australia
4.3 km from city centre
Free Wi-Fi
Airport shuttle
$101
Avg. per night
490-494 Elizabeth Street, Melbourne, VIC, Australia
0.7 km from city centre
Free Wi-Fi
Airport shuttle
$55
Avg. per night
562 Flinders Street, Melbourne, VIC, Australia
1.4 km from city centre
Free Wi-Fi
$59
Avg. per night
78 Howard Street, Melbourne, VIC, Australia
1.4 km from city centre
Free Wi-Fi
Airport shuttle
$81
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 17 January 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 17 January 2026.
  • What is the cheapest 4-star hotel in Melbourne?

    In Melbourne, Brighton/Boutique Stays - Brighton Vale is your go-to for affordable luxury, with rates beginning at $30 for a 4-star experience.

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

    In Melbourne, the best 4-star hotel is The Sebel Melbourne Flinders Lane, renowned for its 9.7 user rating and an average price of $256 per night.

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

    The cheapest time to book a 4-star hotel in Melbourne is February, where the average rate is $102 per night.

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

    To ensure you get the best deal on a 4-star hotel in Melbourne, book 86 days before your stay, when prices are often discounted to as low as $87 per night.

See more FAQs

Stay elsewhere in Melbourne