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 29 April 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
5001 reviews
Location
1.5 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
2491 reviews
Location
0.2 km from city centre
66 Aurora Lane, Melbourne, VIC, Australia
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
7.9
Good
4178 reviews
Location
1.7 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
2410 reviews
Location
0.6 km from city centre
394 Collins Street, Melbourne, VIC, Australia
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
2283 reviews
Location
0.8 km from city centre
131-135 Bourke Street, Melbourne, VIC, Australia
Along with an indoor pool, this smoke-free aparthotel has a fitness center and a sauna. WiFi in public areas is free. Other amenities include a conference center, a business center, and conference space. Each apartment provides a kitchenette with a refrigerator, a stovetop, a microwave, and a dishwasher. For a bit of entertainment, guests will find an LCD TV with digital channels, and other amenities include free WiFi and a coffee/tea maker. Housekeeping is available on request. Citadines on Bourke Melbourne offers 380 accommodations with safes and coffee/tea makers. 43-inch LCD televisions come with digital channels. Accommodations at this 4.5-star aparthotel have kitchenettes with refrigerators, 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. Change of towels and change of bedsheets can be requested. Housekeeping is provided on request. Recreational amenities at the aparthotel include an indoor pool, a sauna, and a fitness center.
Pool
Free Wi-Fi
8.4
Excellent
8744 reviews
Location
0.3 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.8
Excellent
867 reviews
Location
1.4 km from city centre
350 William Street, Melbourne, VIC, Australia
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
4336 reviews
Location
0.9 km from city centre
1 William Street, Melbourne, VIC, Australia
An indoor pool, a restaurant, and a bar/lounge are available at this smoke-free hotel. WiFi in public areas is free. Other amenities include self parking, concierge services, and dry cleaning. Clarion Suites Gateway offers 122 accommodations with safes and coffee/tea makers. Beds feature premium bedding. 48-inch LCD televisions come with cable channels. Refrigerators and microwaves are provided. 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 provided daily. Recreational amenities at the hotel include an indoor pool. The recreational activities listed below are available either on site or nearby; fees may apply.
Pool
Free Wi-Fi
8.8
Excellent
2602 reviews
Location
1.1 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.6
Excellent
2326 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 April ($152). Conversely, the most expensive month to stay in Melbourne is September ($225).

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

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

How much is a hotel in Melbourne tonight?

Users have found prices for hotels in Melbourne tonight starting as low as $26, rising to an average cost of $160, based on searches in the last 72 hours. Prices start from $31 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 $26/night. If you’re specifically looking for a 3-star hotel this weekend, our users have found prices as low as $26/night. For a 4-star hotel in Melbourne, the cheapest rate recently found was $75/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 $64 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 29 April 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
$88
Avg. per night
Cnr Grattan and Drummond Streets, Melbourne, VIC, Australia
1.1 km from city centre
Free Wi-Fi
$81
Avg. per night
99 City Road, Melbourne, VIC, Australia
1.3 km from city centre
Pool
Free Wi-Fi
$113
Avg. per night
222 Russell Street, Melbourne, VIC, Australia
0.1 km from city centre
Pool
Free Wi-Fi
$104
Avg. per night
265 Mickleham Road, Melbourne, VIC, Australia
16.1 km from city centre
Free Wi-Fi
$92
Avg. per night
133 Jolimont Road, Melbourne, VIC, Australia
1.3 km from city centre
Free Wi-Fi
$91
Avg. per night
10-14 Centre Road, Melbourne, VIC, Australia
18.4 km from city centre
Free Wi-Fi
$133
Avg. per night
270 Flinders Street, Melbourne, VIC, Australia
0.8 km from city centre
Free Wi-Fi
$120
Avg. per night
14 The Link, Melbourne, VIC, Australia
19.3 km from city centre
Free Wi-Fi
Parking
$95
Avg. per night
30 Little La Trobe Street, Melbourne, VIC, Australia
0.4 km from city centre
Free Wi-Fi
$91
Avg. per night
60 Market Street, Melbourne, VIC, Australia
0.9 km from city centre
Pool
Free Wi-Fi
$93
Avg. per night
471 Little Bourke Street, Melbourne, VIC, Australia
0.8 km from city centre
Free Wi-Fi
Airport shuttle
$91
Avg. per night
35-37 Fitzroy Street, Melbourne, VIC, Australia
5.7 km from city centre
Free Wi-Fi
$131
Avg. per night
44 Brunswick Street, Melbourne, VIC, Australia
1.1 km from city centre
Free Wi-Fi
Parking
$86
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 $53 per night. Price data was last updated on 29 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.
277-287 King Street, Melbourne, VIC, Australia
1.1 km from city centre
Free Wi-Fi
$53
Avg. per night
42 Fitzroy Street, Melbourne, VIC, Australia
5.6 km from city centre
Free Wi-Fi
$63
Avg. per night
1101 Whitehorse Road Box Hill 3128, Melbourne, VIC, Australia
14.7 km from city centre
Pool
Free Wi-Fi
Parking
$65
Avg. per night
562 St Kilda Road, Melbourne, VIC, Australia
4.1 km from city centre
Free Wi-Fi
$69
Avg. per night
206 A'Beckett Street, Melbourne, VIC, Australia
0.8 km from city centre
Pool
Free Wi-Fi
$72
Avg. per night
300 Spencer Street, Melbourne, VIC, Australia
1.3 km from city centre
Pool
Free Wi-Fi
$72
Avg. per night
65 Queens Road, Melbourne, VIC, Australia
4.4 km from city centre
Pool
Free Wi-Fi
$73
Avg. per night
353 Little Collins Street, Melbourne, VIC, Australia
0.6 km from city centre
Free Wi-Fi
$73
Avg. per night
480 Collins Street, Melbourne, VIC, Australia
1.0 km from city centre
Free Wi-Fi
$74
Avg. per night
131-137 Lonsdale Street, Melbourne, VIC, Australia
0.2 km from city centre
Free Wi-Fi
$75
Avg. per night
265 Little Bourke Street, Melbourne, VIC, Australia
0.3 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
$77
Avg. per night
669 Maroondah Highway, Melbourne, VIC, Australia
21.5 km from city centre
Free Wi-Fi
Parking
$79
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 29 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
8 Whiteman Street, Melbourne, VIC, Australia
123 Collins Street, Melbourne, VIC, Australia
205 Collins Street, Melbourne, VIC, Australia
25 Collins Street, Melbourne, VIC, Australia
51 Little Bourke Street, Melbourne, VIC, Australia
3 stars
215 Little Collins Street, Melbourne, VIC, Australia
44 Spencer Street, Melbourne, VIC, Australia
380 Russell Street, Melbourne, VIC, Australia
67 Swanston Street, Melbourne, VIC, Australia
2 stars and under
22 Little Collins Street, Melbourne, VIC, Australia
562 Flinders Street, Melbourne, VIC, Australia
310-314 Queen Street, Melbourne, VIC, Australia
197-199 King Street, Melbourne, VIC, Australia
17 Carlisle 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 29 April 2026.
Looking for something less traditional for your stay? Find the perfect hostel or vacation rental for your trip in Melbourne.
111 Little Collins Street, Melbourne, VIC, Australia
0.4 km from city centre
Pool
Free Wi-Fi
$126
Avg. per night
102 Canterbury Road, Melbourne, VIC, Australia
4.3 km from city centre
Free Wi-Fi
Airport shuttle
$81
Avg. per night
Melbourne, VIC, Australia
17.5 km from city centre
Air conditioning
$114
Avg. per night
490-494 Elizabeth Street, Melbourne, VIC, Australia
0.7 km from city centre
Free Wi-Fi
Airport shuttle
$54
Avg. per night
562 Flinders Street, Melbourne, VIC, Australia
1.4 km from city centre
Free Wi-Fi
$51
Avg. per night
78 Howard Street, Melbourne, VIC, Australia
1.4 km from city centre
Free Wi-Fi
Airport shuttle
$68
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 29 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 29 April 2026.
  • What is the cheapest 4-star hotel in Melbourne?

    In Melbourne, Bayview Eden Melbourne is your go-to for affordable luxury, with rates beginning at $52 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.8 user rating and an average price of $193 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 June, 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 90 days before your stay, when prices are often discounted to as low as $77 per night.

See more FAQs

Stay elsewhere in Melbourne