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
1 May — 2 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.

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 24 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.
480 Collins Street, Melbourne, VIC, Australia
Aparthotel with a fitness center, steps from Collins Street Along with a fitness center, this aparthotel has a sauna and concierge services. WiFi in public areas is free. Additionally, dry cleaning, laundry facilities, and a 24-hour front desk are onsite. Each apartment features a kitchen with a refrigerator and a microwave, plus free WiFi and an LCD TV with cable channels. Guests can appreciate conveniences like a sitting area and a coffee/tea maker, and other amenities include room service and premium bedding. Oaks Melbourne on Collins Suites offers 234 accommodations with coffee/tea makers and hair dryers. Accommodations offer separate sitting areas. Beds feature premium bedding. LCD televisions come with cable channels. Accommodations at this 4.5-star aparthotel have kitchens with refrigerators and microwaves. Bathrooms include showers and complimentary toiletries. 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. Housekeeping is provided daily. Recreational amenities at the aparthotel include a sauna and a fitness center. The recreational activities listed below are available either on site or nearby; fees may apply.
Free Wi-Fi
7.9
Good
3194 reviews
Location
1.0 km from city centre
33 Spencer Street, Melbourne, VIC, Australia
Victorian Melbourne hotel in Docklands with a fitness center Along with an indoor pool, this smoke-free hotel has a restaurant and a fitness center. WiFi in public areas is free. Additionally, a bar/lounge, a sauna, and a hot tub are onsite. Housekeeping is available once per stay. Grand Hotel Melbourne offers 40 accommodations with DVD players and minibars. Pillowtop beds feature premium bedding. A pillow menu is available. 42-inch LCD televisions come with premium cable channels. Kitchens offer refrigerators, stovetops, microwaves, and cookware/dishes/utensils. Bathrooms include showers with rainfall showerheads, designer toiletries, complimentary toiletries, and hair dryers. This Melbourne hotel provides complimentary wireless Internet access. Business-friendly amenities include safes and phones. Additionally, rooms include coffee/tea makers and irons/ironing boards. In-room massages and hypo-allergenic bedding can be requested. A nightly turndown service is provided and housekeeping is offered once per stay. An indoor pool, a children's pool, and a hot 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.6
Excellent
2147 reviews
Location
1.5 km from city centre
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
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
3367 reviews
Location
0.6 km from city centre
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
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
€110
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
€116
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
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
3160 reviews
Location
0.9 km from city centre
1 Queen Street, Melbourne, VIC, Australia
Hotel with a fitness center, a short walk to Collins Street An indoor pool, a restaurant, and a fitness center are available at this smoke-free hotel. WiFi in public areas is free. Additionally, a bar/lounge, a conference center, and dry cleaning are onsite. Vibe Hotel Melbourne offers 206 accommodations with minibars and laptop-compatible safes. Beds feature pillowtop mattresses. 49-inch Smart televisions come with digital channels. Bathrooms include complimentary toiletries and hair dryers. Guests can surf the web using the complimentary wireless Internet access. Business-friendly amenities include desks and phones. Additionally, rooms include coffee/tea makers and irons/ironing boards. Housekeeping is provided daily. Recreational amenities at the hotel include an indoor pool and a fitness center.
Pool
Free Wi-Fi
8.9
Excellent
1207 reviews
Location
0.9 km from city centre
€105

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 (€107). Conversely, the most expensive month to stay in Melbourne is March (€141).

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

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

How much is a hotel in Melbourne tonight?

Users have found prices for hotels in Melbourne tonight starting as low as €23, rising to an average cost of €133, based on searches in the last 72 hours. Prices start from €50 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 €64/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 €51 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 24 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
€87
Avg. per night
33 Blackwood Street, Melbourne, VIC, Australia
1.5 km from city centre
Free Wi-Fi
€112
Avg. per night
Cnr Grattan and Drummond Streets, Melbourne, VIC, Australia
1.1 km from city centre
Free Wi-Fi
€70
Avg. per night
1 Eildon Road, Melbourne, VIC, Australia
5.9 km from city centre
Free Wi-Fi
€77
Avg. per night
915 Collins Street, Melbourne, VIC, Australia
2.4 km from city centre
Pool
Free Wi-Fi
€82
Avg. per night
222 Russell Street, Melbourne, VIC, Australia
0.1 km from city centre
Pool
Free Wi-Fi
€104
Avg. per night
19 Little Bourke Street, Melbourne, VIC, Australia
0.5 km from city centre
Free Wi-Fi
€100
Avg. per night
133 Jolimont Road, Melbourne, VIC, Australia
1.3 km from city centre
Free Wi-Fi
€73
Avg. per night
11-17 Cohen Place, Melbourne, VIC, Australia
0.2 km from city centre
Free Wi-Fi
€70
Avg. per night
350 William Street, Melbourne, VIC, Australia
0.9 km from city centre
Free Wi-Fi
€73
Avg. per night
471 Little Bourke Street, Melbourne, VIC, Australia
0.8 km from city centre
Free Wi-Fi
Airport shuttle
€94
Avg. per night
44 Brunswick Street, Melbourne, VIC, Australia
1.1 km from city centre
Free Wi-Fi
Parking
€72
Avg. per night
2 Heritage Avenue, Chirnside Park, Melbourne, VIC, Australia
31.1 km from city centre
Free Wi-Fi
Parking
€92
Avg. per night
199 William Street, Melbourne, VIC, Australia
0.9 km from city centre
€95
Avg. per night
26 Saint Mangos Lane, Melbourne, VIC, Australia
2.2 km from city centre
Free Wi-Fi
€114
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 €38 per night. Price data was last updated on 24 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
€38
Avg. per night
585 La Trobe Street, Melbourne, VIC, Australia
1.3 km from city centre
Free Wi-Fi
€50
Avg. per night
42 Fitzroy Street, Melbourne, VIC, Australia
5.6 km from city centre
Free Wi-Fi
€54
Avg. per night
62 Grey Street, Melbourne, VIC, Australia
5.8 km from city centre
Free Wi-Fi
€55
Avg. per night
206 A'Beckett Street, Melbourne, VIC, Australia
0.8 km from city centre
Pool
Free Wi-Fi
€58
Avg. per night
300 Spencer Street, Melbourne, VIC, Australia
1.3 km from city centre
Pool
Free Wi-Fi
€58
Avg. per night
66 Aurora Lane, Melbourne, VIC, Australia
1.7 km from city centre
Free Wi-Fi
€58
Avg. per night
131-137 Lonsdale Street, Melbourne, VIC, Australia
0.2 km from city centre
Free Wi-Fi
€62
Avg. per night
1101 Whitehorse Road Box Hill 3128, Melbourne, VIC, Australia
14.7 km from city centre
Pool
Free Wi-Fi
€63
Avg. per night
35-37 Fitzroy Street, Melbourne, VIC, Australia
5.7 km from city centre
Free Wi-Fi
€63
Avg. per night
43 Therry Street, Melbourne, VIC, Australia
0.7 km from city centre
Free Wi-Fi
€63
Avg. per night
500 Boronia Road, Melbourne, VIC, Australia
24.7 km from city centre
Free Wi-Fi
Parking
€66
Avg. per night
30 Little La Trobe Street, Melbourne, VIC, Australia
0.4 km from city centre
Free Wi-Fi
€67
Avg. per night
623 Collins Street, Melbourne, VIC, Australia
1.4 km from city centre
Free Wi-Fi
€67
Avg. per night
562 St Kilda Road, Melbourne, VIC, Australia
4.1 km from city centre
Free Wi-Fi
€68
Avg. per night
47 Barkly Street, Melbourne, VIC, Australia
5.5 km from city centre
Free Wi-Fi
€68
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 24 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
€147
164 Commercial Road, Melbourne, VIC, Australia
€102
679 Latrobe Street, Melbourne, VIC, Australia
1 Southgate Avenue, Melbourne, VIC, Australia
€120
51 Little Bourke Street, Melbourne, VIC, Australia
3 stars
44 Spencer Street, Melbourne, VIC, Australia
6 Carlisle Street, Melbourne, VIC, Australia
15-21 Therry Street, Melbourne, VIC, Australia
215 Little Collins Street, Melbourne, VIC, Australia
562 Flinders Street, Melbourne, VIC, Australia
2 stars and under
167 Franklin Street, Melbourne, VIC, Australia
17 Carlisle Street, Melbourne, VIC, Australia
22 Little Collins Street, Melbourne, VIC, Australia
197-199 King Street, Melbourne, VIC, Australia
310-314 Queen 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 24 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
€78
Avg. per night
Melbourne, VIC, Australia
13.4 km from city centre
Parking
Free Wi-Fi
€83
Avg. per night
562 Flinders Street, Melbourne, VIC, Australia
1.4 km from city centre
Free Wi-Fi
€27
Avg. per night
733 Punt Road South Yarra, Melbourne, VIC, Australia
3.5 km from city centre
Free Wi-Fi
Airport shuttle
€78
Avg. per night
78 Howard Street, Melbourne, VIC, Australia
1.4 km from city centre
Free Wi-Fi
Airport shuttle
€26
Avg. per night
8 Whiteman Street, Melbourne, VIC, Australia
1.7 km from city centre
Pool
Free Wi-Fi
€147
Avg. per night
123 Collins Street, Melbourne, VIC, Australia
0.5 km from city centre
Pool
Free Wi-Fi
€167
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 24 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 24 April 2025.
  • What is the cheapest 4-star hotel in Melbourne?

    In Melbourne, Hotel Sophia is your go-to for affordable luxury, with rates beginning at €38 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 €185 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 August, when prices drop to €91/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 82 days before your stay, when prices are often discounted to as low as €61 per night.

See more FAQs

Stay elsewhere in Melbourne