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.
102 Canterbury Road, Melbourne, VIC, Australia
This smoke-free hotel features a restaurant, a bar/lounge, and express check-out. WiFi in public areas is free. Other amenities include a lobby fireplace and a banquet hall. Middle Park Hotel offers 25 accommodations with safes and designer toiletries. Beds feature Egyptian cotton sheets and premium bedding. 36-inch flat-screen televisions come with cable channels. Bathrooms include complimentary toiletries and hair dryers. Guests can surf the web using the complimentary wireless Internet access. A nightly turndown service is provided and housekeeping is offered daily.
Free Wi-Fi
Airport shuttle
8.5
Excellent
1313 reviews
Location
4.3 km 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
5171 reviews
Location
1.4 km 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
4100 reviews
Location
1.6 km from city centre
€120
2 Trade Park Drive, Melbourne, VIC, Australia
Whether arriving or departing, Mantra Melbourne Airport is just four minutes from Melbourne International Airport, with a free on-demand shuttle. Recently refurbished rooms offer chic style and comfort, perfect for unwinding before an early flight or recharging after travel. Relax in the heated pool, sauna, or spa bath, and enjoy hassle-free dining at Woodlands Restaurant and Bar. Start or end your trip in calm, refreshed comfort.
Pool
Free Wi-Fi
8.4
Excellent
3203 reviews
Location
15.3 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.2
Excellent
6051 reviews
Location
18.4 km from city centre
€114
35-47 City Road, Melbourne, VIC, Australia
Located in the heart of Melbourne’s arts and entertainment district, Holiday Inn Express Melbourne Southbank puts you close to the National Gallery of Victoria, Arts Centre Melbourne and the Crown Casino complex. Enjoy easy access to top restaurants, bars, and event venues including Melbourne Convention and Exhibition Centre, MCG, Rod Laver Arena and AAMI Park. Stay connected with free Wi-Fi, wake up to a free Express Start Breakfast or Grab & Go option and unwind in smart rooms with quality bedding, power showers, and convenient in-room features.
Free Wi-Fi
8.3
Excellent
2982 reviews
Location
1.2 km from city centre
328 Flinders Street, Melbourne, VIC, Australia
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.3
Excellent
4693 reviews
Location
0.9 km from city centre
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
€126
30 Little La Trobe Street, Melbourne, VIC, Australia
This smoke-free hotel features a restaurant, a fitness center, and a bar/lounge. WiFi in public areas is free. Other amenities include a snack bar/deli, a coffee shop/cafe, and a business center. Change of towels is available on request. Brady Hotels Central Melbourne offers 146 accommodations with laptop-compatible safes and coffee/tea makers. Rooms open to balconies. Pillowtop beds feature premium bedding. 32-inch LED televisions come with premium digital channels. Bathrooms include showers, designer toiletries, complimentary toiletries, and hair dryers. This Melbourne hotel provides complimentary wireless Internet access. Additionally, rooms include irons/ironing boards and blackout drapes/curtains. Housekeeping is offered daily and change of towels can be requested. Recreational amenities at the hotel include a fitness center. The recreational activities listed below are available either on site or nearby; fees may apply.
Free Wi-Fi
8.6
Excellent
3026 reviews
Location
0.4 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 (€130). Conversely, the most expensive month to stay in Melbourne is September (€192).

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

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

How much is a hotel in Melbourne tonight?

Users have found prices for hotels in Melbourne tonight starting as low as €22, rising to an average cost of €137, based on searches in the last 72 hours. Prices start from €26 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 €23/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 €64/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 €55 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
€75
Avg. per night
33 Blackwood Street, Melbourne, VIC, Australia
1.5 km from city centre
Free Wi-Fi
€132
Avg. per night
Cnr Grattan and Drummond Streets, Melbourne, VIC, Australia
1.1 km from city centre
Free Wi-Fi
€69
Avg. per night
1 Eildon Road, Melbourne, VIC, Australia
5.9 km from city centre
Free Wi-Fi
€94
Avg. per night
1 William Street, Melbourne, VIC, Australia
1.1 km from city centre
Pool
Free Wi-Fi
€94
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
€89
Avg. per night
265 Mickleham Road, Melbourne, VIC, Australia
16.1 km from city centre
Free Wi-Fi
€79
Avg. per night
19 Little Bourke Street, Melbourne, VIC, Australia
0.5 km from city centre
Free Wi-Fi
€106
Avg. per night
133 Jolimont Road, Melbourne, VIC, Australia
1.3 km from city centre
Free Wi-Fi
€78
Avg. per night
350 William Street, Melbourne, VIC, Australia
0.9 km from city centre
Free Wi-Fi
€71
Avg. per night
14 The Link, Melbourne, VIC, Australia
19.3 km from city centre
Free Wi-Fi
Parking
€81
Avg. per night
46 Park Street, Melbourne, VIC, Australia
5.4 km from city centre
Free Wi-Fi
€76
Avg. per night
60 Market Street, Melbourne, VIC, Australia
0.9 km from city centre
Pool
Free Wi-Fi
€80
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 €45 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
€45
Avg. per night
42 Fitzroy Street, Melbourne, VIC, Australia
5.6 km from city centre
Free Wi-Fi
€54
Avg. per night
1101 Whitehorse Road Box Hill 3128, Melbourne, VIC, Australia
14.7 km from city centre
Pool
Free Wi-Fi
Parking
€56
Avg. per night
62 Grey Street, Melbourne, VIC, Australia
5.8 km from city centre
Free Wi-Fi
€59
Avg. per night
562 St Kilda Road, Melbourne, VIC, Australia
4.1 km from city centre
Free Wi-Fi
€59
Avg. per night
206 A'Beckett Street, Melbourne, VIC, Australia
0.8 km from city centre
Pool
Free Wi-Fi
€61
Avg. per night
300 Spencer Street, Melbourne, VIC, Australia
1.3 km from city centre
Pool
Free Wi-Fi
€62
Avg. per night
65 Queens Road, Melbourne, VIC, Australia
4.4 km from city centre
Pool
Free Wi-Fi
€63
Avg. per night
353 Little Collins Street, Melbourne, VIC, Australia
0.6 km from city centre
Free Wi-Fi
€63
Avg. per night
480 Collins Street, Melbourne, VIC, Australia
1.0 km from city centre
Free Wi-Fi
€63
Avg. per night
131-137 Lonsdale Street, Melbourne, VIC, Australia
0.2 km from city centre
Free Wi-Fi
€64
Avg. per night
265 Little Bourke Street, Melbourne, VIC, Australia
0.3 km from city centre
Free Wi-Fi
€65
Avg. per night
43 Therry Street, Melbourne, VIC, Australia
0.7 km from city centre
Free Wi-Fi
€66
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
1 Southgate Avenue, Melbourne, VIC, Australia
€135
2 Convention Ctr Place, South Wharf, Melbourne, VIC, Australia
€144
8 Whiteman Street, Melbourne, VIC, Australia
€163
8 Whiteman Street, Melbourne, VIC, Australia
€136
51 Little Bourke Street, Melbourne, VIC, Australia
3 stars
600 Little Bourke Street, Melbourne, VIC, Australia
44 Spencer Street, Melbourne, VIC, Australia
215 Little Collins 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.
Melbourne, VIC, Australia
17.5 km from city centre
Air conditioning
€97
Avg. per night
490-494 Elizabeth Street, Melbourne, VIC, Australia
0.7 km from city centre
Free Wi-Fi
Airport shuttle
€46
Avg. per night
562 Flinders Street, Melbourne, VIC, Australia
1.4 km from city centre
Free Wi-Fi
€44
Avg. per night
78 Howard Street, Melbourne, VIC, Australia
1.4 km from city centre
Free Wi-Fi
Airport shuttle
€58
Avg. per night
111 Little Collins Street, Melbourne, VIC, Australia
0.4 km from city centre
Pool
Free Wi-Fi
€107
Avg. per night
102 Canterbury Road, Melbourne, VIC, Australia
4.3 km from city centre
Free Wi-Fi
Airport shuttle
€69
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 €44 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 €165 per night.

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

    In Melbourne, travellers can find the best hotel deals at 4-star properties during June, when prices drop to €87/night on average.

  • 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 €66 per night.

See more FAQs

Stay elsewhere in Melbourne