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 16 September 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.
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
1238 reviews
Location
4.3 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
834 reviews
Location
5.7 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
2447 reviews
Location
1.5 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
1565 reviews
Location
0.5 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.1
Excellent
2052 reviews
Location
0.7 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
1565 reviews
Location
4.8 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.7
Excellent
1809 reviews
Location
2.3 km from city centre
394 Collins Street, Melbourne, VIC, Australia
Luxury hotel with a 24-hour fitness center and a restaurant 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
2118 reviews
Location
0.8 km from city centre
133 -139 City Road, Melbourne, VIC, Australia
Luxury aparthotel with a fitness center and a sauna An indoor pool, a restaurant, and a fitness center are available at this aparthotel. WiFi in public areas is free. Additionally, a bar/lounge, a sauna, and a coffee shop/cafe 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 cable channels, and guests can also appreciate conveniences like a washer/dryer and a dining area. WRAP on Southbank offers 135 accommodations with iPod docking stations and washers/dryers. Accommodations offer separate sitting areas. 32-inch LCD televisions come with premium cable channels. Accommodations at this 4.5-star aparthotel have kitchens with full-sized refrigerators/freezers, stovetops, microwaves, and separate dining areas. Bathrooms include showers, 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 aparthotel include an indoor pool, a sauna, and a fitness center.
Pool
Free Wi-Fi
7.9
Good
1160 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.0
Excellent
2690 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 ($241).

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

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

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 $141, based on searches in the last 72 hours. Prices start from $49 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 $29/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 $75/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 16 September 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
$78
Avg. per night
Cnr Grattan and Drummond Streets, Melbourne, VIC, Australia
1.1 km from city centre
Free Wi-Fi
$89
Avg. per night
222 Russell Street, Melbourne, VIC, Australia
0.1 km from city centre
Pool
Free Wi-Fi
$110
Avg. per night
19 Little Bourke Street, Melbourne, VIC, Australia
0.5 km from city centre
Free Wi-Fi
$107
Avg. per night
380 William Street, Melbourne, VIC, Australia
0.9 km from city centre
Free Wi-Fi
$97
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
$126
Avg. per night
1-5 Spencer Street, Melbourne, VIC, Australia
1.6 km from city centre
Free Wi-Fi
$140
Avg. per night
60 Market Street, Melbourne, VIC, Australia
0.9 km from city centre
Pool
Free Wi-Fi
$89
Avg. per night
471 Little Bourke Street, Melbourne, VIC, Australia
0.8 km from city centre
Free Wi-Fi
Airport shuttle
$124
Avg. per night
44 Brunswick Street, Melbourne, VIC, Australia
1.1 km from city centre
Free Wi-Fi
Parking
$80
Avg. per night
66 Aurora Lane, Melbourne, VIC, Australia
1.7 km from city centre
Free Wi-Fi
$78
Avg. per night
186 Exhibition Street, Melbourne, VIC, Australia
0.4 km from city centre
Free Wi-Fi
$125
Avg. per night
2 Heritage Avenue, Chirnside Park, Melbourne, VIC, Australia
31.1 km from city centre
Free Wi-Fi
Parking
$135
Avg. per night
33 Spencer Street, Melbourne, VIC, Australia
1.5 km from city centre
Pool
Free Wi-Fi
$111
Avg. per night
399 Little Lonsdale Street, Melbourne, VIC, Australia
0.6 km from city centre
Free Wi-Fi
$136
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 $48 per night. Price data was last updated on 16 September 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.
277-287 King Street, Melbourne, VIC, Australia
1.1 km from city centre
Free Wi-Fi
$48
Avg. per night
42 Fitzroy Street, Melbourne, VIC, Australia
5.6 km from city centre
Free Wi-Fi
$48
Avg. per night
300 Spencer Street, Melbourne, VIC, Australia
1.3 km from city centre
Pool
Free Wi-Fi
$61
Avg. per night
35-37 Fitzroy Street, Melbourne, VIC, Australia
5.7 km from city centre
Free Wi-Fi
$64
Avg. per night
480 Collins Street, Melbourne, VIC, Australia
1.0 km from city centre
Free Wi-Fi
$66
Avg. per night
562 St Kilda Road, Melbourne, VIC, Australia
4.1 km from city centre
Free Wi-Fi
$67
Avg. per night
11-17 Cohen Place, Melbourne, VIC, Australia
0.2 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
155 Bourke Street, Melbourne, VIC, Australia
0.3 km from city centre
Free Wi-Fi
$70
Avg. per night
30 Little La Trobe Street, Melbourne, VIC, Australia
0.4 km from city centre
Free Wi-Fi
$73
Avg. per night
206 A'Beckett Street, Melbourne, VIC, Australia
0.8 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
131-137 Lonsdale Street, Melbourne, VIC, Australia
0.2 km from city centre
Free Wi-Fi
$74
Avg. per night
1101 Whitehorse Road Box Hill 3128, Melbourne, VIC, Australia
14.7 km from city centre
Pool
Free Wi-Fi
Parking
$75
Avg. per night
111 Little Lonsdale Street, Melbourne, VIC, Australia
0.3 km from city centre
Free Wi-Fi
$76
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 16 September 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
1 Parliament Square, Melbourne, VIC, Australia
2 Convention Ctr Place, South Wharf, 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
562 Flinders Street, Melbourne, VIC, Australia
2 stars and under
177 Station Street, Melbourne, VIC, Australia
310-314 Queen Street, Melbourne, VIC, Australia
167 Franklin Street, Melbourne, VIC, Australia
17 Carlisle 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 16 September 2025.
Looking for something less traditional for your stay? Find the perfect hostel or vacation rental for your trip in Melbourne.
5 Harcourt Avenue, Mulgrave, Melbourne, VIC, Australia
21.1 km from city centre
Free Wi-Fi
Parking
$80
Avg. per night
40 Janefield Drive, Melbourne, VIC, Australia
17.2 km from city centre
Free Wi-Fi
$121
Avg. per night
348 St Kilda Road, Melbourne, VIC, Australia
2.2 km from city centre
Pool
Free Wi-Fi
$68
Avg. per night
7 Yarra Street, South Yarra, Melbourne, VIC, Australia
3.8 km from city centre
Free Wi-Fi
$104
Avg. per night
490-494 Elizabeth Street, Melbourne, VIC, Australia
0.7 km from city centre
Free Wi-Fi
Airport shuttle
$42
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 16 September 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 16 September 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 $48 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 $174 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.