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 28 เมษายน 2026.
Enter your travel dates to find the best prices.
Cnr Grattan and Drummond Streets, Melbourne, VIC, Australia
In the heart of a bustling inner-city neighbourhood, Best Western Plus Travel Inn Hotel is the perfect base for business and leisure guests. Close to the commercial city centre, historic Carlton Gardens and the Royal Exhibition Building, Travel Inn Hotel in Melbourne offers exceptional value and warm service. Our timeless rooms and suites are complete with a host of complimentary amenities, thoughtfully included to ensure each guest enjoys a comfortable and productive stay. Lygon Street, steeped in historical significance, is synonymous with Italian cuisine and a favourite for locals. Brimming with restaurants, coffee, bookshops and small bars, Lygon Street cuts through Carlton for a couple of kilometres and is a popular destination for first time and returning visitors to Melbourne. This cultural gem is a few short steps from this Best Western in Melbourne, our guest services team are always on hand to facilitate with dining suggestions and reservations. Guests preferring to stay within the hotel are invited to dine in Gratin Restaurant. With a focus on modern-Australian cuisine and locally sourced produce, Gratin delights guests with daily breakfast and selected dinner service. A menu of in-room dining options is also available. Our 24-hour reception makes arranging tours and transport bookings uncomplicated and seamless. With tailored room configurations suited for families, couples, friends or corporate travelers, Travel Inn Hotel is a fitting choice for accommodation in Carlton. We look forward to welcoming you.
Free Wi-Fi
8.2
Excellent
1825 reviews
Location
1.1 km from city centre
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
189 Queen Street, Melbourne, VIC, Australia
Along with an indoor pool, this smoke-free aparthotel has a fitness center and a conference center. WiFi in public areas is free. Other amenities include self parking, conference space, and concierge services. Each apartment provides a microwave and a coffee/tea maker, plus free WiFi and an LCD TV with digital channels. A pillowtop bed, premium bedding, and in-room massages are among the other amenities available to guests. Limited housekeeping is available. Adina Apartment Hotel Melbourne offers 155 air-conditioned accommodations with safes and coffee/tea makers. Pillowtop beds feature premium bedding. 32-inch LCD televisions come with digital channels. Bathrooms include showers, complimentary toiletries, and hair dryers. This Melbourne aparthotel provides complimentary wireless Internet access, with a speed of 25+ Mbps. Business-friendly amenities include desks, desk chairs, and phones. Additionally, rooms include irons/ironing boards and blackout drapes/curtains. Housekeeping is offered on weekdays only and in-room massages can be requested. Housekeeping is provided on a limited basis. Recreational amenities at the aparthotel include an indoor pool and a fitness center. The recreational activities listed below are available either on site or nearby; fees may apply.
Pool
Free Wi-Fi
8.2
Excellent
2268 reviews
Location
0.6 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
352 William Street, Melbourne, VIC, Australia
A restaurant, a fitness center, and a bar/lounge are available at this smoke-free aparthotel. WiFi in public areas is free. Other amenities include a coffee shop/cafe, self parking, and concierge services. Each apartment provides a kitchen with an oven, a stovetop, a microwave, and a dishwasher. Conveniences include a washer/dryer and a coffee/tea maker, and guests will appreciate thoughtful touches like an espresso maker and bathrobes. Avani Melbourne Jazz Corner Residences offers 75 air-conditioned accommodations with washers/dryers and minibars. Rooms open to balconies. These individually decorated and furnished accommodations include dining tables. Pillowtop beds feature premium bedding. Televisions come with premium digital channels. Accommodations at this 4.5-star aparthotel have kitchens with stovetops, microwaves, cookware/dishes/utensils, and dishwashers. Bathrooms include showers, bathrobes, complimentary toiletries, and hair dryers. Guests can surf the web using the complimentary wireless Internet access. Business-friendly amenities include safes and phones. Additionally, rooms include espresso makers and coffee/tea makers. Recreational amenities at the aparthotel include a fitness center.
Free Wi-Fi
8.6
Excellent
2623 reviews
Location
0.9 km from city centre
2 Ferris Road, Melbourne, VIC, Australia
Mantra Melbourne Melton is located at the home of Victorian Harness Racing. It boasts the best seat in the house along with the convenience of all of our facilities under one roof. Our four star rooms are modern, spacious, tastefully furnished with tea and coffee facilities. Its amenities include ample free carparking and an onsite Bistro. Perfect for guests looking for a relaxing weekend away, somewhere to stay after a night at the races or accommodation for delegates after a conference.
Free Wi-Fi
Parking
8.4
Excellent
390 reviews
Location
34.7 km from city centre
131-135 Bourke Street, Melbourne, VIC, Australia
Along with an indoor pool, this smoke-free aparthotel has a fitness center and a sauna. WiFi in public areas is free. Other amenities include a conference center, a business center, and conference space. Each apartment provides a kitchenette with a refrigerator, a stovetop, a microwave, and a dishwasher. For a bit of entertainment, guests will find an LCD TV with digital channels, and other amenities include free WiFi and a coffee/tea maker. Housekeeping is available on request. Citadines on Bourke Melbourne offers 380 accommodations with safes and coffee/tea makers. 43-inch LCD televisions come with digital channels. Accommodations at this 4.5-star aparthotel have kitchenettes with refrigerators, stovetops, microwaves, and cookware/dishes/utensils. Bathrooms include showers, complimentary toiletries, and hair dryers. 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. Change of towels and change of bedsheets can be requested. Housekeeping is provided on request. Recreational amenities at the aparthotel include an indoor pool, a sauna, and a fitness center.
Pool
Free Wi-Fi
8.4
Excellent
8744 reviews
Location
0.3 km from city centre
133 Jolimont Road, Melbourne, VIC, Australia
If you're off to the game, a big night on the town; or a city escape, Mantra on Jolimont is your ideal Melbourne accommodation. Just a 10 minute walk from Melbourne CBD and located in the heart of Melbourne's sporting & entertainment precinct, Mantra on Jolimont is just a stroll from iconic venues such as the famous MCG, AAMI Park, Rod Laver and Hisense Arenas. Whether you're into AFL or Rugby League, a mad cricket fan, a tennis addict or after some great concerts, you'll score big at Mantra on Jolimont.
Free Wi-Fi
8.2
Excellent
2826 reviews
Location
1.3 km from city centre
60 Market Street, Melbourne, VIC, Australia
Along with an indoor pool, this aparthotel has a restaurant and a fitness center. WiFi in public areas is free. Additionally, a bar/lounge, a sauna, and a conference center are onsite. Each apartment provides an LCD TV with cable channels, plus a kitchenette with a refrigerator, a stovetop, and a microwave. Free WiFi, room service, and a hair dryer are among the other amenities available to guests. Oaks Melbourne on Market Hotel offers 278 air-conditioned accommodations with hair dryers and irons/ironing boards. LCD televisions come with cable channels. Accommodations at this 4-star aparthotel have kitchenettes with refrigerators, stovetops, microwaves, and cookware/dishes/utensils. Bathrooms include shower/tub combinations and complimentary toiletries. This Melbourne aparthotel provides complimentary wireless Internet access. Business-friendly amenities include desks and desk chairs. An indoor 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.0
Excellent
4010 reviews
Location
0.9 km from city centre
111 Little Lonsdale Street, Melbourne, VIC, Australia
Along with a fitness center, this smoke-free hotel has concierge services and dry cleaning. WiFi in public areas is free. Other amenities include laundry facilities, a 24-hour front desk, and a front-desk safe. Change of towels is available on request. Brady Hotels Jones Lane offers 153 accommodations with laptop-compatible safes and coffee/tea makers. Beds feature pillowtop mattresses. 40-inch Smart televisions come with digital channels. Bathrooms include showers, designer toiletries, complimentary toiletries, and hair dryers. Guests can surf the web using the 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.
Free Wi-Fi
8.5
Excellent
2196 reviews
Location
0.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.

How much do hotels in Melbourne cost?

The average price of a hotel in Melbourne has been around $245/night over the last 3 days. You can expect year-round prices for a 5-star hotel in Melbourne to be around $327/night, a 4-star hotel at $151/night, and a 3-star at $149/night on average.

What is the cheapest month to book a hotel in Melbourne?

The cheapest month to book a hotel in Melbourne is April ($257). Conversely, the most expensive month to stay in Melbourne is September ($382).

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

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

Which Melbourne neighborhoods are most popular to stay in?

Those visiting Melbourne tend to stay in Melbourne CBD, where a hotel costs around $178/night. Another popular neighborhood in Melbourne is Southbank, which is $251/night on average for a hotel.

How much is a hotel in Melbourne tonight?

Users have found prices for hotels in Melbourne tonight starting as low as $43, rising to an average cost of $234, based on searches in the last 72 hours. Prices start from $114 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 $45/night. If you’re specifically looking for a 3-star hotel this weekend, our users have found prices as low as $52/night. For a 4-star hotel in Melbourne, the cheapest rate recently found was $114/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 $108 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 28 เมษายน 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
$150
Avg. per night
99 City Road, Melbourne, VIC, Australia
1.3 km from city centre
Pool
Free Wi-Fi
$191
Avg. per night
7 Convention Centre Place, Melbourne, VIC, Australia
2.1 km from city centre
Free Wi-Fi
$178
Avg. per night
265 Mickleham Road, Melbourne, VIC, Australia
16.1 km from city centre
Free Wi-Fi
$156
Avg. per night
60 Abeckett Street, Melbourne, VIC, Australia
0.5 km from city centre
Pool
Free Wi-Fi
$197
Avg. per night
350 William Street, Melbourne, VIC, Australia
0.9 km from city centre
Free Wi-Fi
$141
Avg. per night
1-5 Spencer Street, Melbourne, VIC, Australia
1.6 km from city centre
Free Wi-Fi
$239
Avg. per night
35-37 Fitzroy Street, Melbourne, VIC, Australia
5.7 km from city centre
Free Wi-Fi
$222
Avg. per night
8 Whiteman Street, Melbourne, VIC, Australia
1.5 km from city centre
Pool
Free Wi-Fi
$234
Avg. per night
186 Exhibition Street, Melbourne, VIC, Australia
0.4 km from city centre
Free Wi-Fi
$231
Avg. per night
199 William Street, Melbourne, VIC, Australia
0.9 km from city centre
$217
Avg. per night
33 Spencer Street, Melbourne, VIC, Australia
1.5 km from city centre
Pool
Free Wi-Fi
$200
Avg. per night
35-47 City Road, Melbourne, VIC, Australia
1.2 km from city centre
Free Wi-Fi
$169
Avg. per night
11-17 Cohen Place, Melbourne, VIC, Australia
0.2 km from city centre
Free Wi-Fi
$137
Avg. per night
441 Inkerman Street, Melbourne, VIC, Australia
7.1 km from city centre
Pool
Free Wi-Fi
Parking
$159
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 $90 per night. Price data was last updated on 28 เมษายน 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
$90
Avg. per night
585 La Trobe Street, Melbourne, VIC, Australia
1.3 km from city centre
Free Wi-Fi
$102
Avg. per night
42 Fitzroy Street, Melbourne, VIC, Australia
5.6 km from city centre
Free Wi-Fi
$107
Avg. per night
1101 Whitehorse Road Box Hill 3128, Melbourne, VIC, Australia
14.7 km from city centre
Pool
Free Wi-Fi
Parking
$110
Avg. per night
562 St Kilda Road, Melbourne, VIC, Australia
4.1 km from city centre
Free Wi-Fi
$118
Avg. per night
206 A'Beckett Street, Melbourne, VIC, Australia
0.8 km from city centre
Pool
Free Wi-Fi
$121
Avg. per night
300 Spencer Street, Melbourne, VIC, Australia
1.3 km from city centre
Pool
Free Wi-Fi
$122
Avg. per night
353 Little Collins Street, Melbourne, VIC, Australia
0.6 km from city centre
Free Wi-Fi
$124
Avg. per night
65 Queens Road, Melbourne, VIC, Australia
4.4 km from city centre
Pool
Free Wi-Fi
$124
Avg. per night
480 Collins Street, Melbourne, VIC, Australia
1.0 km from city centre
Free Wi-Fi
$126
Avg. per night
131-137 Lonsdale Street, Melbourne, VIC, Australia
0.2 km from city centre
Free Wi-Fi
$127
Avg. per night
265 Little Bourke Street, Melbourne, VIC, Australia
0.3 km from city centre
Free Wi-Fi
$129
Avg. per night
Corner Harker St And Flemington Rd, Melbourne, VIC, Australia
2.1 km from city centre
Pool
Free Wi-Fi
$134
Avg. per night
348 St Kilda Road, Melbourne, VIC, Australia
2.2 km from city centre
Pool
Free Wi-Fi
$134
Avg. per night
26 Caravel Lane, Melbourne, VIC, Australia
2.3 km from city centre
Free Wi-Fi
$137
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 28 เมษายน 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
111 Spring Street, Melbourne, VIC, Australia
111 Little Collins Street, Melbourne, VIC, Australia
133 Russell Street, Melbourne, VIC, Australia
26 Southgate Avenue, Melbourne, VIC, Australia
164 Commercial Road, Melbourne, VIC, Australia
3 stars
113 Queen Street, Melbourne, VIC, Australia
399 Little Lonsdale Street, Melbourne, VIC, Australia
13 Hawke Street, Melbourne, VIC, Australia
97-103 Elizabeth Street, Melbourne, VIC, Australia
67 Swanston Street, Melbourne, VIC, Australia
2 stars and under
22 Little Collins Street, Melbourne, VIC, Australia
310-314 Queen Street, Melbourne, VIC, Australia
197-199 King Street, Melbourne, VIC, Australia
562 Flinders 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 28 เมษายน 2026.
Looking for something less traditional for your stay? Find the perfect hostel or vacation rental for your trip in Melbourne.
40 Janefield Drive, Melbourne, VIC, Australia
17.2 km from city centre
Free Wi-Fi
$225
Avg. per night
348 St Kilda Road, Melbourne, VIC, Australia
2.2 km from city centre
Pool
Free Wi-Fi
$134
Avg. per night
111 Little Collins Street, Melbourne, VIC, Australia
0.4 km from city centre
Pool
Free Wi-Fi
$213
Avg. per night
102 Canterbury Road, Melbourne, VIC, Australia
4.3 km from city centre
Free Wi-Fi
Airport shuttle
$137
Avg. per night
Melbourne, VIC, Australia
17.5 km from city centre
Air conditioning
$193
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 28 เมษายน 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 28 เมษายน 2026.
  • How much does a 4-star hotel in Melbourne cost?

    You'll find that a 4-star hotel in Melbourne typically starts at $151, with an average price closer to $151 per night.

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

    Bayview Eden Melbourne is the cheapest 4-star hotel in Melbourne, where prices start as low as $87 per night.

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

    In Melbourne, The Sebel Melbourne Flinders Lane is often praised as the premier choice among 4-star hotels, boasting a user review score of 9.8 and an average price of $327 per night.

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

    If you're looking to save on accommodations in Melbourne, June is the least expensive month for 4-star hotels, with an average nightly price of $173.

  • How many days in advance should I book a 4-star hotel in Melbourne?

    To secure the best rate for a 4-star hotel in Melbourne, it's advisable to book 90 days in advance, when prices are as low as $130/night.

See more FAQs

Stay elsewhere in Melbourne