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 29 April 2026.
Enter your travel dates to find the best prices.
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.2
Excellent
6051 reviews
Location
18.4 km from city centre
₹ 12,561
350 William Street, Melbourne, VIC, Australia
A fitness center, self parking, and concierge services are available at this smoke-free aparthotel. WiFi in public areas is free. Additionally, dry cleaning, laundry facilities, and a 24-hour front desk 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 digital channels, and guests can also appreciate conveniences like a sitting area and a coffee/tea maker. Oaks Melbourne on William Suites offers 226 accommodations with safes and coffee/tea makers. Rooms open to furnished balconies. Accommodations offer separate sitting areas. 32-inch LCD televisions come with premium digital channels. Accommodations at this 4.5-star aparthotel have kitchens with full-sized refrigerators/freezers, 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. Recreational amenities at the aparthotel include a fitness center. The recreational activities listed below are available either on site or nearby; fees may apply.
Free Wi-Fi
8.4
Excellent
4336 reviews
Location
0.9 km from city centre
₹ 7,858
2 Trade Park Drive, Melbourne, VIC, Australia
Whether arriving or departing, Mantra Melbourne Airport is just four minutes from Melbourne International Airport, with a free on-demand shuttle. Recently refurbished rooms offer chic style and comfort, perfect for unwinding before an early flight or recharging after travel. Relax in the heated pool, sauna, or spa bath, and enjoy hassle-free dining at Woodlands Restaurant and Bar. Start or end your trip in calm, refreshed comfort.
Pool
Free Wi-Fi
8.4
Excellent
3203 reviews
Location
15.3 km from city centre
₹ 9,926
48 Flemington Road, Melbourne, VIC, Australia
Stay Inspired at The Larwill Studio Melbourne - Art Series, our boutique hotel on Flemington Road in the thriving suburb of Parkville. Just a hop away from the CBD, Melbourne Zoo, Queen Victoria Markets, Flemington Race Track, Melbourne University and a myria d of unique cafes and boutiques, it's an enviable location. Dedicated to the Australian artist David Larwill, the boutique hotel draws inspiration from his Studio. Bright, playful Larwill works complement the hotel's design and views.
Free Wi-Fi
Airport shuttle
8.7
Excellent
1351 reviews
Location
2.3 km from city centre
₹ 8,189
636 Bourke Street, Melbourne, VIC, Australia
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 laptop-compatible safes and coffee/tea makers. Beds feature pillowtop mattresses. 40-inch LED televisions come with premium cable channels. Bathrooms include showers with rainfall showerheads, complimentary toiletries, and hair dryers. This Melbourne hotel provides 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.4
Good
1563 reviews
Location
1.2 km from city centre
₹ 8,654
630 Little Collins Street, Melbourne, VIC, Australia
Along with a full-service spa, this smoke-free hotel has a restaurant and a 24-hour fitness center. WiFi in public areas is free. Other amenities include a bar/lounge, a snack bar/deli, and conference space. The Savoy Hotel on Little Collins Melbourne offers 163 accommodations with minibars and safes. Accommodations offer separate sitting areas. Beds feature premium bedding. 55-inch LED televisions come with digital channels. Guests can make use of the in-room refrigerators and coffee/tea makers. Bathrooms include showers, complimentary toiletries, and hair dryers. This Melbourne hotel provides complimentary wireless Internet access. Business-friendly amenities include desks, desk chairs, and phones. Additionally, rooms include irons/ironing boards and blackout drapes/curtains. Housekeeping is offered daily and hypo-allergenic bedding can be requested. Recreational amenities at the hotel include a 24-hour fitness center. The recreational activities listed below are available either on site or nearby; fees may apply.
Free Wi-Fi
8.6
Excellent
3059 reviews
Location
1.3 km from city centre
₹ 10,725
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
₹ 8,560
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.6
Excellent
2326 reviews
Location
2.1 km from city centre
₹ 9,953
57 Flinders Lane, Melbourne, VIC, Australia
Punthill Manhattan is located at the top end of Flinders Lane. Make your way down the Paris end of Collins Street or take a stroll through the beautiful Treasury Gardens. With a unique warehouse style reminiscent of New York apartment living, Punthill Manhattan offers easy access to Melbourne's famous shopping, dining and theatres. Federation Square and sporting venues such as AAMI Stadium, Rod Laver Arena and the M.C.G are within walking distance. Punthill Manhattan offers a range of spacious One, Two and Three bedroom apartments. All apartments have full kitchen and laundry facilities. Long/ extended stays are welcome (with limited housekeeping service only). The property also features an indoor spa, gymnasium and onsite resident managers. For further information, do not hesitate to call our Central Reservations team on 1300 731 299 or +61 3 9916 8888.
Free Wi-Fi
7.5
Good
1606 reviews
Location
0.7 km from city centre
₹ 8,992
66 Aurora Lane, Melbourne, VIC, Australia
This smoke-free hotel features a snack bar/deli, self parking, and conference space. WiFi in public areas is free. Additionally, concierge services, dry cleaning, and laundry facilities are onsite. Travelodge Hotel Melbourne Docklands offers 291 accommodations with laptop-compatible safes and coffee/tea makers. Accommodations offer separate sitting areas. 50-inch LCD televisions come with digital channels. Accommodations at this 4-star hotel have kitchenettes with refrigerators, microwaves, and cookware/dishes/utensils. Bathrooms include showers, complimentary toiletries, and hair dryers. This Melbourne hotel provides complimentary wireless Internet access. Business-friendly amenities include desks and phones. Additionally, rooms include irons/ironing boards and blackout drapes/curtains.
Free Wi-Fi
7.9
Good
4178 reviews
Location
1.7 km from city centre
₹ 8,052

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 ₹ 14,021/night over the last 3 days. You can expect year-round prices for a 5-star hotel in Melbourne to be around ₹ 16,152/night, a 4-star hotel at ₹ 8,698/night, and a 3-star at ₹ 6,519/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 (₹ 14,360). Conversely, the most expensive month to stay in Melbourne is September (₹ 21,296).

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

The cheapest day to stay in Melbourne is Monday (₹ 14,102). On the other hand, travelers can expect to pay the most on Wednesday, when the average nightly price is ₹ 16,838.

How much is a hotel in Melbourne tonight?

Users have found prices for hotels in Melbourne tonight starting as low as ₹ 2,411, rising to an average cost of ₹ 15,139, based on searches in the last 72 hours. Prices start from ₹ 2,896 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 ₹ 2,491/night. If you’re specifically looking for a 3-star hotel this weekend, our users have found prices as low as ₹ 2,491/night. For a 4-star hotel in Melbourne, the cheapest rate recently found was ₹ 7,097/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 ₹ 6,049 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 29 April 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
₹ 8,344
Avg. per night
Cnr Grattan and Drummond Streets, Melbourne, VIC, Australia
1.1 km from city centre
Free Wi-Fi
₹ 7,656
Avg. per night
1 Eildon Road, Melbourne, VIC, Australia
5.9 km from city centre
Free Wi-Fi
₹ 10,397
Avg. per night
1 William Street, Melbourne, VIC, Australia
1.1 km from city centre
Pool
Free Wi-Fi
₹ 10,397
Avg. per night
99 City Road, Melbourne, VIC, Australia
1.3 km from city centre
Pool
Free Wi-Fi
₹ 10,639
Avg. per night
222 Russell Street, Melbourne, VIC, Australia
0.1 km from city centre
Pool
Free Wi-Fi
₹ 9,847
Avg. per night
265 Mickleham Road, Melbourne, VIC, Australia
16.1 km from city centre
Free Wi-Fi
₹ 8,709
Avg. per night
133 Jolimont Road, Melbourne, VIC, Australia
1.3 km from city centre
Free Wi-Fi
₹ 8,585
Avg. per night
270 Flinders Street, Melbourne, VIC, Australia
0.8 km from city centre
Free Wi-Fi
₹ 11,354
Avg. per night
14 The Link, Melbourne, VIC, Australia
19.3 km from city centre
Free Wi-Fi
Parking
₹ 8,980
Avg. per night
471 Little Bourke Street, Melbourne, VIC, Australia
0.8 km from city centre
Free Wi-Fi
Airport shuttle
₹ 8,602
Avg. per night
35-37 Fitzroy Street, Melbourne, VIC, Australia
5.7 km from city centre
Free Wi-Fi
₹ 12,382
Avg. per night
1A Yarra Street, Melbourne, VIC, Australia
3.8 km from city centre
Free Wi-Fi
₹ 8,304
Avg. per night
44 Brunswick Street, Melbourne, VIC, Australia
1.1 km from city centre
Free Wi-Fi
Parking
₹ 8,135
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 ₹ 4,996 per night. Price data was last updated on 29 April 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
₹ 4,996
Avg. per night
42 Fitzroy Street, Melbourne, VIC, Australia
5.6 km from city centre
Free Wi-Fi
₹ 5,954
Avg. per night
1101 Whitehorse Road Box Hill 3128, Melbourne, VIC, Australia
14.7 km from city centre
Pool
Free Wi-Fi
Parking
₹ 6,148
Avg. per night
562 St Kilda Road, Melbourne, VIC, Australia
4.1 km from city centre
Free Wi-Fi
₹ 6,538
Avg. per night
206 A'Beckett Street, Melbourne, VIC, Australia
0.8 km from city centre
Pool
Free Wi-Fi
₹ 6,769
Avg. per night
300 Spencer Street, Melbourne, VIC, Australia
1.3 km from city centre
Pool
Free Wi-Fi
₹ 6,808
Avg. per night
65 Queens Road, Melbourne, VIC, Australia
4.4 km from city centre
Pool
Free Wi-Fi
₹ 6,939
Avg. per night
353 Little Collins Street, Melbourne, VIC, Australia
0.6 km from city centre
Free Wi-Fi
₹ 6,946
Avg. per night
480 Collins Street, Melbourne, VIC, Australia
1.0 km from city centre
Free Wi-Fi
₹ 7,012
Avg. per night
131-137 Lonsdale Street, Melbourne, VIC, Australia
0.2 km from city centre
Free Wi-Fi
₹ 7,087
Avg. per night
265 Little Bourke Street, Melbourne, VIC, Australia
0.3 km from city centre
Free Wi-Fi
₹ 7,218
Avg. per night
43 Therry Street, Melbourne, VIC, Australia
0.7 km from city centre
Free Wi-Fi
₹ 7,307
Avg. per night
669 Maroondah Highway, Melbourne, VIC, Australia
21.5 km from city centre
Free Wi-Fi
Parking
₹ 7,467
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 29 April 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
8 Whiteman Street, Melbourne, VIC, Australia
₹ 18,013
1 Southgate Avenue, Melbourne, VIC, Australia
₹ 14,910
111 Little Collins Street, Melbourne, VIC, Australia
₹ 11,868
27 Little Collins Street, Melbourne, VIC, Australia
₹ 15,230
679 La Trobe Street, Melbourne, VIC, Australia
₹ 10,122
3 stars
97-103 Elizabeth Street, Melbourne, VIC, Australia
₹ 5,579
131 King Street, Melbourne, VIC, Australia
₹ 6,451
215 Little Collins Street, Melbourne, VIC, Australia
₹ 7,191
600 Little Bourke Street, Melbourne, VIC, Australia
₹ 5,320
67 Swanston Street, Melbourne, VIC, Australia
₹ 4,915
2 stars and under
22 Little Collins Street, Melbourne, VIC, Australia
₹ 4,927
562 Flinders Street, Melbourne, VIC, Australia
₹ 4,823
310-314 Queen Street, Melbourne, VIC, Australia
₹ 5,156
197-199 King Street, Melbourne, VIC, Australia
₹ 5,482
17 Carlisle Street, Melbourne, VIC, Australia
₹ 4,349

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 29 April 2026.
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
₹ 11,868
Avg. per night
102 Canterbury Road, Melbourne, VIC, Australia
4.3 km from city centre
Free Wi-Fi
Airport shuttle
₹ 7,656
Avg. per night
Melbourne, VIC, Australia
17.5 km from city centre
Air conditioning
₹ 10,776
Avg. per night
490-494 Elizabeth Street, Melbourne, VIC, Australia
0.7 km from city centre
Free Wi-Fi
Airport shuttle
₹ 5,104
Avg. per night
562 Flinders Street, Melbourne, VIC, Australia
1.4 km from city centre
Free Wi-Fi
₹ 4,823
Avg. per night
78 Howard Street, Melbourne, VIC, Australia
1.4 km from city centre
Free Wi-Fi
Airport shuttle
₹ 6,391
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 29 April 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 29 April 2026.
  • How much does a 4-star hotel in Melbourne cost?

    A 4-star hotel in Melbourne generally starts at ₹ 4,684 per night, with an average price of about ₹ 8,698.

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

    When it comes to value, Bayview Eden Melbourne stands out as the cheapest 4-star hotel in Melbourne, offering rooms from just ₹ 4,877 per night.

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

    For travellers seeking the top 4-star experience in Melbourne, The Sebel Melbourne Flinders Lane stands out with its 9.8 user rating and an average nightly rate of ₹ 18,243.

  • 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 ₹ 9,641 per night.

  • 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 ₹ 7,278/night.

See more FAQs

Stay elsewhere in Melbourne