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.

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 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.
471 Little Bourke Street, Melbourne, VIC, Australia
A boutique style all-suite hotel located in the heart of the city, in the financial corner of the CBD adjacent to the Law Courts. Located is a very quiet street within easy reach of Melbourne's main shopping areas; Bourke Street Mall, Melbourne Central and Emporium. Located between the largest sporting complexes in town, Etihad Stadium and the MCG it is the perfect place for all sporting fans on the weekends.
Free Wi-Fi
Airport shuttle
8.5
Excellent
1851 reviews
Location
0.8 km from city centre
C$ 148
270 Collins Street, Melbourne, VIC, Australia
Novotel Melbourne on Collins welcomes you to experience contemporary style and 4.5 star comfort in the heart of Melbourne's CBD. Located on fashionable Collins Street and directly above the upscale St Collins Lane, Melbourne's most unique shopping destination. This Melbourne City hotel has a desirable location near Rod Laver Arena, the MCG, Federation Square, the Princess and Regent Theatres and more. Melbourne accommodation at the doorstep to all this cosmopolitan capital has to offer.
Pool
Free Wi-Fi
7.6
Good
425 reviews
Location
0.6 km from city centre
C$ 163
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.1
Excellent
1407 reviews
Location
0.6 km from city centre
C$ 128
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
1828 reviews
Location
2.1 km from city centre
C$ 173
270 Flinders Street, Melbourne, VIC, Australia
Situated directly opposite Flinders Street Station, in Melbourne’s dynamic central business district, DoubleTree by Hilton Hotel Melbourne – Flinders Street is within walking distance of many major corporate offices, and the dining and entertainment precincts of South Bank and Federation Square. Explore the meandering cobblestone alleyways of Melbourne Laneways - home to unique boutiques, art galleries and eclectic cafes and bars. Enjoy easy access to Melbourne attractions including Collins Street and Etihad Stadium. Unwind in a stylish and modern guest room, equipped with amenities designed to help you feel at home. Lie back on the signature Sweet Dreams® by DoubleTree bed while you browse channels on the flat-screen HDTV. Check emails with WiFi (fee applies), work in comfort at the large ergonomic desk, and luxuriate in the spacious bathroom. The onsite restaurant serves tempting Australian and international specialties for breakfast, lunch and dinner, and the relaxed Lobby Lounge Bar is the ideal place to enjoy a coffee or a glass of wine. Maintain your exercise routine with contemporary equipment in the complimentary 24-hour Fitness Center. Ensure that your meeting, conference, or wedding is a successful one by holding it at our Melbourne hotel. There are three flexible meeting spaces available, and our friendly, professional team is always on hand to help. Fax or print documents in the complimentary 24-hour business center, and take advantage of the latest A/V technology. Feel welcome the moment you arrive at our hotel in Melbourne with a signature DoubleTree chocolate chip cookie at check-in.
Free Wi-Fi
8.5
Excellent
1805 reviews
Location
0.8 km from city centre
C$ 153
636 Bourke Street, Melbourne, VIC, Australia
Beaux Arts hotel in Melbourne This smoke-free hotel features self parking, coffee/tea in a common area, and concierge services. WiFi in public areas is free. Additionally, dry cleaning, laundry facilities, and a computer station are onsite. Housekeeping is available on request. Alto Hotel on Bourke offers 50 accommodations with iPod docking stations and laptop-compatible safes. Beds feature pillowtop mattresses. 40-inch LED televisions come with premium cable channels. Guests can make use of the in-room refrigerators and coffee/tea makers. Bathrooms include showers with rainfall showerheads, complimentary toiletries, and hair dryers. Guests can surf the web using the complimentary wireless Internet access. Business-friendly amenities include desks and phones; free local calls are provided (restrictions may apply). Additionally, rooms include irons/ironing boards and blackout drapes/curtains. Housekeeping is provided on request. The recreational activities listed below are available either on site or nearby; fees may apply.
Free Wi-Fi
7.6
Good
1417 reviews
Location
1.2 km from city centre
C$ 111
44 Brunswick Street, Melbourne, VIC, Australia
Hotel with a 24-hour fitness center, steps from St. Vincent's Hospital This smoke-free hotel features an outdoor pool, a 24-hour fitness center, and self parking. WiFi in public areas is free. Additionally, concierge services, dry cleaning, and laundry facilities are onsite. Weekly housekeeping is available. Melbourne Metropole Central offers 58 accommodations with coffee/tea makers and hair dryers. Accommodations offer separate sitting areas and include desks. Guests can make use of the in-room refrigerators and microwaves. Bathrooms include showers and complimentary toiletries. Guests can surf the web using the complimentary wireless Internet access. 32-inch LCD televisions come with premium cable channels. Additionally, rooms include irons/ironing boards and blackout drapes/curtains. Housekeeping is offered weekly and hypo-allergenic bedding can be requested. Housekeeping is provided on a limited basis. 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
Parking
8.0
Excellent
1832 reviews
Location
1.1 km from city centre
C$ 113
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
C$ 183
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
3369 reviews
Location
0.6 km from city centre
C$ 112
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
C$ 153

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 (C$ 265). Conversely, the most expensive month to stay in Melbourne is March (C$ 350).

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

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

How much is a hotel in Melbourne tonight?

Users have found prices for hotels in Melbourne tonight starting as low as C$ 36, rising to an average cost of C$ 209, based on searches in the last 72 hours. Prices start from C$ 79 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 C$ 41/night. If you’re specifically looking for a 3-star hotel this weekend, our users have found prices as low as C$ 41/night. For a 4-star hotel in Melbourne, the cheapest rate recently found was C$ 101/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 C$ 80 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
C$ 136
Avg. per night
Cnr Grattan and Drummond Streets, Melbourne, VIC, Australia
1.1 km from city centre
Free Wi-Fi
C$ 110
Avg. per night
1 Eildon Road, Melbourne, VIC, Australia
5.9 km from city centre
Free Wi-Fi
C$ 121
Avg. per night
915 Collins Street, Melbourne, VIC, Australia
2.4 km from city centre
Pool
Free Wi-Fi
C$ 130
Avg. per night
1 William Street, Melbourne, VIC, Australia
1.1 km from city centre
Pool
Free Wi-Fi
C$ 164
Avg. per night
222 Russell Street, Melbourne, VIC, Australia
0.1 km from city centre
Pool
Free Wi-Fi
C$ 164
Avg. per night
19 Little Bourke Street, Melbourne, VIC, Australia
0.5 km from city centre
Free Wi-Fi
C$ 158
Avg. per night
133 Jolimont Road, Melbourne, VIC, Australia
1.3 km from city centre
Free Wi-Fi
C$ 115
Avg. per night
11-17 Cohen Place, Melbourne, VIC, Australia
0.2 km from city centre
Free Wi-Fi
C$ 110
Avg. per night
350 William Street, Melbourne, VIC, Australia
0.9 km from city centre
Free Wi-Fi
C$ 115
Avg. per night
2 Heritage Avenue, Chirnside Park, Melbourne, VIC, Australia
31.1 km from city centre
Free Wi-Fi
Parking
C$ 146
Avg. per night
199 William Street, Melbourne, VIC, Australia
0.9 km from city centre
C$ 149
Avg. per night
26 Saint Mangos Lane, Melbourne, VIC, Australia
2.2 km from city centre
Free Wi-Fi
C$ 180
Avg. per night
9 Riverside Quay, Melbourne, VIC, Australia
1.1 km from city centre
Free Wi-Fi
C$ 114
Avg. per night
18 Aquitania Way, Melbourne, VIC, Australia
2.1 km from city centre
Pool
Free Wi-Fi
C$ 182
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 C$ 60 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
C$ 60
Avg. per night
585 La Trobe Street, Melbourne, VIC, Australia
1.3 km from city centre
Free Wi-Fi
C$ 79
Avg. per night
42 Fitzroy Street, Melbourne, VIC, Australia
5.6 km from city centre
Free Wi-Fi
C$ 84
Avg. per night
62 Grey Street, Melbourne, VIC, Australia
5.8 km from city centre
Free Wi-Fi
C$ 87
Avg. per night
206 A'Beckett Street, Melbourne, VIC, Australia
0.8 km from city centre
Pool
Free Wi-Fi
C$ 91
Avg. per night
300 Spencer Street, Melbourne, VIC, Australia
1.3 km from city centre
Pool
Free Wi-Fi
C$ 92
Avg. per night
66 Aurora Lane, Melbourne, VIC, Australia
1.7 km from city centre
Free Wi-Fi
C$ 92
Avg. per night
131-137 Lonsdale Street, Melbourne, VIC, Australia
0.2 km from city centre
Free Wi-Fi
C$ 98
Avg. per night
1101 Whitehorse Road Box Hill 3128, Melbourne, VIC, Australia
14.7 km from city centre
Pool
Free Wi-Fi
C$ 99
Avg. per night
35-37 Fitzroy Street, Melbourne, VIC, Australia
5.7 km from city centre
Free Wi-Fi
C$ 100
Avg. per night
43 Therry Street, Melbourne, VIC, Australia
0.7 km from city centre
Free Wi-Fi
C$ 100
Avg. per night
500 Boronia Road, Melbourne, VIC, Australia
24.7 km from city centre
Free Wi-Fi
Parking
C$ 104
Avg. per night
30 Little La Trobe Street, Melbourne, VIC, Australia
0.4 km from city centre
Free Wi-Fi
C$ 106
Avg. per night
623 Collins Street, Melbourne, VIC, Australia
1.4 km from city centre
Free Wi-Fi
C$ 106
Avg. per night
562 St Kilda Road, Melbourne, VIC, Australia
4.1 km from city centre
Free Wi-Fi
C$ 107
Avg. per night
47 Barkly Street, Melbourne, VIC, Australia
5.5 km from city centre
Free Wi-Fi
C$ 107
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
2 Convention Ctr Place, South Wharf, Melbourne, VIC, Australia
C$ 231
111 Spring Street, Melbourne, VIC, Australia
C$ 161
123 Collins Street, Melbourne, VIC, Australia
C$ 264
111 Little Collins Street, Melbourne, VIC, Australia
C$ 150
51 Little Bourke Street, Melbourne, VIC, Australia
C$ 129
3 stars
13 Hawke Street, Melbourne, VIC, Australia
C$ 67
44 Spencer Street, Melbourne, VIC, Australia
C$ 76
15-21 Therry Street, Melbourne, VIC, Australia
C$ 103
380 Russell Street, Melbourne, VIC, Australia
C$ 44
562 Flinders Street, Melbourne, VIC, Australia
C$ 43
2 stars and under
167 Franklin Street, Melbourne, VIC, Australia
C$ 42
17 Carlisle Street, Melbourne, VIC, Australia
C$ 36
22 Little Collins Street, Melbourne, VIC, Australia
C$ 64
197-199 King Street, Melbourne, VIC, Australia
C$ 32
310-314 Queen Street, Melbourne, VIC, Australia
C$ 30

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
C$ 123
Avg. per night
Melbourne, VIC, Australia
13.4 km from city centre
Parking
Free Wi-Fi
C$ 131
Avg. per night
2 Tantram Ave, Melbourne, VIC, Australia
8.1 km from city centre
Free Wi-Fi
Parking
C$ 56
Avg. per night
562 Flinders Street, Melbourne, VIC, Australia
1.4 km from city centre
Free Wi-Fi
C$ 43
Avg. per night
78 Howard Street, Melbourne, VIC, Australia
1.4 km from city centre
Free Wi-Fi
Airport shuttle
C$ 40
Avg. per night
8 Whiteman Street, Melbourne, VIC, Australia
1.7 km from city centre
Pool
Free Wi-Fi
C$ 232
Avg. per night
123 Collins Street, Melbourne, VIC, Australia
0.5 km from city centre
Pool
Free Wi-Fi
C$ 264
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?

    For budget-conscious travellers in Melbourne, Hotel Sophia offers the lowest rates among 4-star hotels, starting at just C$ 60 nightly.

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

    For travellers seeking the top 4-star experience in Melbourne, Treasury on Collins stands out with its 9.2 user rating and an average nightly rate of C$ 292.

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

    The most affordable month to stay in a 4-star hotel in Melbourne is August, with an average price of C$ 144.

  • 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 C$ 96 per night, making it the ideal time to secure your accommodations.

See more FAQs

Stay elsewhere in Melbourne