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 19 October 2025.
Enter your travel dates to find the best prices.
649 Bridge Road, Melbourne, VIC, Australia
Amora Hotel Riverwalk Melbourne is a boutique 4.5-star hotel located on the banks of the Yarra River in Richmond. The hotel offers 111 hotel rooms, suites & one- & two-bedroom apartments, most with balconies. Our bathrooms are spacious, offering an exceptional combination of style and function - some with shower over bath or walk in shower, some with deep bathtubs with jets, Riverview Spa Suites offer separate shower and corner spas.The hotel has 15 conference & event rooms plus a purpose-built Events Pavilion. With an abundance of natural light and superb food and beverage options, our conference rooms are ideally suited to the broadest range of uses, including conferences, presentations, seminars, product launches, press andmedia briefings and annual general meetings. Amora Hotel Riverwalk Melbourne is also the ideal place to hold your next automobile event, with vehicle access available to our meeting rooms and Events Pavilion. With venues overlooking the gardens and river, the hotel is a spectacular special event and weddingvenue. Imagine cruising up the Yarra River and arriving in style at Amora Hotel Riverwalk. Get married in the gardens and relax with guests afterwards in the Events Pavilion. Ample on-site car parking is available. The hotel also boasts its own private jetty. The hotel is well serviced by public transport including the 75 & 48 trams & close to both Hawthorn & Burnley train stations.
Free Wi-Fi
8.4
Excellent
1261 reviews
Location
4.3 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
2478 reviews
Location
1.5 km from city centre
2 Acland Street, Melbourne, VIC, Australia
Art Deco 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.5
Excellent
861 reviews
Location
5.7 km from city centre
26 Caravel Lane, Melbourne, VIC, Australia
Aparthotel with a rooftop terrace, steps from The District Docklands This aparthotel features a 24-hour fitness center, a rooftop terrace, and a 24-hour business center. WiFi in public areas is free. Additionally, a business center, conference space, and concierge services are onsite. Each apartment provides a dryer and a refrigerator, plus free WiFi and an LCD TV with digital channels. Guests can appreciate conveniences like a microwave and a coffee/tea maker, and other amenities include an iPod dock and Netflix. Limited housekeeping is available. Quest NewQuay offers 221 accommodations with iPod docking stations and laptop-compatible safes. Beds feature premium bedding. Refrigerators, microwaves, and coffee/tea makers are provided. Bathrooms include bathtubs or showers with rainfall showerheads, complimentary toiletries, and hair dryers. This Melbourne aparthotel provides complimentary wireless Internet access. LCD televisions come with digital channels and Netflix. Additionally, rooms include irons/ironing boards and blackout drapes/curtains. Housekeeping is provided on weekdays only. Recreational amenities at the aparthotel include a 24-hour fitness center.
Free Wi-Fi
8.8
Excellent
1837 reviews
Location
2.3 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
1558 reviews
Location
0.6 km from city centre
1 Ascot Vale Road, Melbourne, VIC, Australia
Aparthotel with a rooftop terrace, a quick walk to Flemington Racecourse This smoke-free aparthotel features an outdoor pool, a fitness center, and a rooftop terrace. WiFi in public areas is free. Other amenities include self parking, concierge services, and dry cleaning. Each apartment provides a kitchen with a refrigerator, an oven, a stovetop, and a microwave. For a bit of entertainment, a Smart TV comes with satellite channels, and guests can also appreciate conveniences like a washer/dryer and a coffee/tea maker. Limited housekeeping is available. Quest Flemington Central offers 66 accommodations with washers/dryers and espresso makers. Rooms open to balconies. Beds feature premium bedding. 50-cm Smart televisions come with premium satellite channels. Accommodations at this 4-star aparthotel have kitchens with full-sized refrigerators/freezers, stovetops, microwaves, and cookware/dishes/utensils. Bathrooms include showers and hair dryers. Guests can surf the web using the complimentary wireless Internet access. Business-friendly amenities include safes and phones. Additionally, rooms include complimentary bottled water and coffee/tea makers. Housekeeping is provided on weekdays only. Recreational amenities at the aparthotel include an outdoor pool and a fitness center.
Free Wi-Fi
8.5
Excellent
1585 reviews
Location
4.8 km from city centre
267 Flinders Lane, Melbourne, VIC, Australia
Punthill Flinders Lane is minutes from Flinders Street Station, a short stroll to Federation Square, Regent Theatre, Southbank and Crown Casino. Surrounded by fashion, food and culture reflecting the ambience and charm of Melbourne's quirky laneways and eclectic cafes, Punthill Flinders Lane is also within close proximity to all sporting venues such as AAMI Stadium, Rod Laver Arena, the M.C.G and Etihad Stadium. Punthill Flinders Lane offers a range of Studio, One bedroom and Family suite apartments. Studios feature kitchenette facilities while the One bedroom and Family suite apartments have full kitchens. Long/ extended stays are welcome (with limited housekeeping service only). The property also features guest laundry and an onsite resident manager. For further information, do not hesitate to call our Central Reservations team on 1300 731 299 or +61 3 9916 8888.
Free Wi-Fi
8.0
Excellent
2080 reviews
Location
0.7 km from city centre
100 Exhibition Street, Melbourne, VIC, Australia
Mantra 100 Exhibition puts you at the heart of Melbourne and its attractions, thanks to the great central location, just 30 minutes' drive from the airport. Relax in spacious 1 and 2 Bedroom Apartments complete with city and street views, within a short walk of Melbourne's most iconic landmarks, fashion scene and cafe culture. Drop into Degraves Street for coffee, shop at the Bourke Street Mall, catch a show at the Regent Theatre, dine at Flinders Lane or head to the Melbourne Cricket Ground.
Free Wi-Fi
Airport shuttle
7.6
Good
1583 reviews
Location
0.5 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
3300 reviews
Location
1.4 km from city centre
2 Trade Park Drive, Melbourne, VIC, Australia
Mantra Melbourne Airport is a 4.5 star property, conveniently located a short five minute drive from Melbourne Airport, the gateway for air travel in Victoria. The hotel is also within close proximity to Melbourne CBD (approximately 20 minutes drive). Mantra Melbourne Airport provides an array of quality guest services and facilities including, 24-hour reception, room service, concierge and complimentary airport shuttle bus transfer service.
Pool
Free Wi-Fi
8.1
Excellent
2713 reviews
Location
15.3 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 ($149). Conversely, the most expensive month to stay in Melbourne is March ($300).

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

The cheapest day to stay in Melbourne is Sunday ($149). On the other hand, travelers can expect to pay the most on Saturday, 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 $24, rising to an average cost of $211, based on searches in the last 72 hours. Prices start from $78 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 $31/night. If you’re specifically looking for a 3-star hotel this weekend, our users have found prices as low as $29/night. For a 4-star hotel in Melbourne, the cheapest rate recently found was $73/night for this weekend.

How far ahead should you book a hotel in Melbourne?

Save money by booking a hotel at least 80 days before your trip to Melbourne. The lowest price found when booking 80 days ahead was $58 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 19 October 2025.
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
$83
Avg. per night
Cnr Grattan and Drummond Streets, Melbourne, VIC, Australia
1.1 km from city centre
Free Wi-Fi
$94
Avg. per night
222 Russell Street, Melbourne, VIC, Australia
0.1 km from city centre
Pool
Free Wi-Fi
$106
Avg. per night
19 Little Bourke Street, Melbourne, VIC, Australia
0.5 km from city centre
Free Wi-Fi
$115
Avg. per night
380 William Street, Melbourne, VIC, Australia
0.9 km from city centre
Free Wi-Fi
$107
Avg. per night
133 Jolimont Road, Melbourne, VIC, Australia
1.3 km from city centre
Free Wi-Fi
$90
Avg. per night
10-14 Centre Road, Melbourne, VIC, Australia
18.4 km from city centre
Free Wi-Fi
$116
Avg. per night
1-5 Spencer Street, Melbourne, VIC, Australia
1.6 km from city centre
Free Wi-Fi
$135
Avg. per night
60 Market Street, Melbourne, VIC, Australia
0.9 km from city centre
Pool
Free Wi-Fi
$100
Avg. per night
44 Brunswick Street, Melbourne, VIC, Australia
1.1 km from city centre
Free Wi-Fi
Parking
$87
Avg. per night
66 Aurora Lane, Melbourne, VIC, Australia
1.7 km from city centre
Free Wi-Fi
$95
Avg. per night
186 Exhibition Street, Melbourne, VIC, Australia
0.4 km from city centre
Free Wi-Fi
$131
Avg. per night
353 Little Collins Street, Melbourne, VIC, Australia
0.6 km from city centre
Free Wi-Fi
$82
Avg. per night
2 Heritage Avenue, Chirnside Park, Melbourne, VIC, Australia
31.1 km from city centre
Free Wi-Fi
Parking
$154
Avg. per night
33 Spencer Street, Melbourne, VIC, Australia
1.5 km from city centre
Pool
Free Wi-Fi
$112
Avg. per night
399 Little Lonsdale Street, Melbourne, VIC, Australia
0.6 km from city centre
Free Wi-Fi
$124
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 $49 per night. Price data was last updated on 19 October 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.
42 Fitzroy Street, Melbourne, VIC, Australia
5.6 km from city centre
Free Wi-Fi
$49
Avg. per night
277-287 King Street, Melbourne, VIC, Australia
1.1 km from city centre
Free Wi-Fi
$54
Avg. per night
300 Spencer Street, Melbourne, VIC, Australia
1.3 km from city centre
Pool
Free Wi-Fi
$64
Avg. per night
155 Bourke Street, Melbourne, VIC, Australia
0.3 km from city centre
Free Wi-Fi
$68
Avg. per night
182 Collins Street, Melbourne, VIC, Australia
0.5 km from city centre
Free Wi-Fi
Air conditioning
$69
Avg. per night
562 St Kilda Road, Melbourne, VIC, Australia
4.1 km from city centre
Free Wi-Fi
$70
Avg. per night
35-37 Fitzroy Street, Melbourne, VIC, Australia
5.7 km from city centre
Free Wi-Fi
$72
Avg. per night
1101 Whitehorse Road Box Hill 3128, Melbourne, VIC, Australia
14.7 km from city centre
Pool
Free Wi-Fi
Parking
$73
Avg. per night
131-137 Lonsdale Street, Melbourne, VIC, Australia
0.2 km from city centre
Free Wi-Fi
$75
Avg. per night
11-17 Cohen Place, Melbourne, VIC, Australia
0.2 km from city centre
Free Wi-Fi
$76
Avg. per night
480 Collins Street, Melbourne, VIC, Australia
1.0 km from city centre
Free Wi-Fi
$77
Avg. per night
206 A'Beckett Street, Melbourne, VIC, Australia
0.8 km from city centre
Pool
Free Wi-Fi
$79
Avg. per night
30 Little La Trobe Street, Melbourne, VIC, Australia
0.4 km from city centre
Free Wi-Fi
$79
Avg. per night
111 Little Lonsdale Street, Melbourne, VIC, Australia
0.3 km from city centre
Free Wi-Fi
$81
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 19 October 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
8 Whiteman Street, Melbourne, VIC, Australia
123 Collins Street, Melbourne, VIC, Australia
25 Collins Street, Melbourne, VIC, Australia
1 Parliament Square, Melbourne, VIC, Australia
111 Spring Street, Melbourne, VIC, Australia
3 stars
378 Little Bourke Street, Melbourne, VIC, Australia
44 Spencer Street, Melbourne, VIC, Australia
67 Swanston Street, Melbourne, VIC, Australia
16 Spencer Street, Melbourne, VIC, Australia
13 Hawke Street, Melbourne, VIC, Australia
2 stars and under
177 Station Street, Melbourne, VIC, Australia
562 Flinders Street, Melbourne, VIC, Australia
310-314 Queen Street, Melbourne, VIC, Australia
167 Franklin 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 19 October 2025.
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
$123
Avg. per night
102 Canterbury Road, Melbourne, VIC, Australia
4.3 km from city centre
Free Wi-Fi
Airport shuttle
$84
Avg. per night
40 Janefield Drive, Melbourne, VIC, Australia
17.2 km from city centre
Free Wi-Fi
$122
Avg. per night
348 St Kilda Road, Melbourne, VIC, Australia
2.2 km from city centre
Pool
Free Wi-Fi
$76
Avg. per night
5 Harcourt Avenue, Mulgrave, Melbourne, VIC, Australia
21.1 km from city centre
Free Wi-Fi
Parking
$92
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
$55
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 19 October 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 19 October 2025.
  • What is the cheapest 4-star hotel in Melbourne?

    In Melbourne, Tolarno Hotel is your go-to for affordable luxury, with rates beginning at $49 for a 4-star experience.

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

    In Melbourne, the best 4-star hotel is Quest Collingwood, renowned for its 9.3 user rating and an average price of $187 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 81 days before your stay, when prices are often discounted to as low as $89 per night.

See more FAQs

Stay elsewhere in Melbourne

Search cheap hotels with HotelsCombined. Use the hotel finder to search for the cheapest hotel deal for all major destinations around the world. HotelsCombined searches hundreds of hotel booking sites to help you find hotels and book hotels that suit you best. Since HotelsCombined searches many hotel sites at once, you can find discount hotels quickly. Discover hotel discounts now and make your hotel reservation today.