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.
328 Flinders Street, Melbourne, VIC, Australia
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.3
Excellent
4693 reviews
Location
0.9 km from city centre
S$ 117
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
7.7
Good
2396 reviews
Location
0.7 km from city centre
S$ 107
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
5001 reviews
Location
1.5 km from city centre
S$ 188
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
S$ 105
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
S$ 105
199 William Street, Melbourne, VIC, Australia
This smoke-free aparthotel features an outdoor pool, a fitness center, and a rooftop terrace. Additionally, concierge services, dry cleaning, and laundry facilities are onsite. Each apartment provides a kitchen with a refrigerator, an oven, a stovetop, and a dishwasher. Guests can appreciate conveniences like a sitting area and a coffee/tea maker, and other amenities include a balcony and a TV. Weekly housekeeping is available. Wyndham Hotel Melbourne offers 30 accommodations with safes and coffee/tea makers. Rooms open to balconies. Accommodations offer separate sitting areas and include dining tables. Accommodations at this 4.5-star aparthotel have kitchens with full-sized refrigerators/freezers, stovetops, cookware/dishes/utensils, and dishwashers. Bathrooms include showers, complimentary toiletries, and hair dryers. Microwaves, change of towels, and change of bedsheets can be requested. Cribs/infant beds (complimentary) and rollaway/extra beds (surcharge) are also available. Housekeeping is provided weekly. Recreational amenities at the aparthotel include an outdoor pool and a fitness center.
8.3
Excellent
2228 reviews
Location
0.9 km from city centre
S$ 163
186 Exhibition Street, Melbourne, VIC, Australia
This smoke-free hotel features an outdoor pool, a restaurant, and a 24-hour fitness center. WiFi in public areas is free. Other amenities include a bar/lounge, a conference center, and self parking. Rydges Melbourne offers 370 accommodations with minibars and safes. Accommodations offer separate sitting areas. Pillowtop beds feature premium bedding. 55-inch Smart televisions come with digital channels. Bathrooms include showers with rainfall showerheads and hydromassage showerheads, designer toiletries, complimentary toiletries, and hair dryers. Guests can surf the web using the complimentary wireless Internet access (speed: 500+ Mbps (good for 6+ people or 10+ devices)). Business-friendly amenities include desks and phones. Housekeeping is provided daily. Recreational amenities at the hotel include an outdoor pool and a 24-hour fitness center. The recreational activities listed below are available either on site or nearby; fees may apply.
Free Wi-Fi
8.9
Excellent
4627 reviews
Location
0.4 km from city centre
S$ 174
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.6
Excellent
2054 reviews
Location
0.8 km from city centre
S$ 153
33 Spencer Street, Melbourne, VIC, Australia
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. Accommodations at this 4.5-star hotel have kitchens with 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.8
Excellent
2385 reviews
Location
1.5 km from city centre
S$ 152
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
S$ 145

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 S$ 161/night over the last 3 days. You can expect year-round prices for a 5-star hotel in Melbourne to be around S$ 244/night, a 4-star hotel at S$ 118/night, and a 3-star at S$ 39/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 (S$ 194). Conversely, the most expensive month to stay in Melbourne is September (S$ 288).

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

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

How much is a hotel in Melbourne tonight?

Users have found prices for hotels in Melbourne tonight starting as low as S$ 33, rising to an average cost of S$ 204, based on searches in the last 72 hours. Prices start from S$ 39 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 S$ 34/night. If you’re specifically looking for a 3-star hotel this weekend, our users have found prices as low as S$ 34/night. For a 4-star hotel in Melbourne, the cheapest rate recently found was S$ 96/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 S$ 82 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
S$ 113
Avg. per night
99 City Road, Melbourne, VIC, Australia
1.3 km from city centre
Pool
Free Wi-Fi
S$ 144
Avg. per night
222 Russell Street, Melbourne, VIC, Australia
0.1 km from city centre
Pool
Free Wi-Fi
S$ 133
Avg. per night
7 Convention Centre Place, Melbourne, VIC, Australia
2.1 km from city centre
Free Wi-Fi
S$ 134
Avg. per night
265 Mickleham Road, Melbourne, VIC, Australia
16.1 km from city centre
Free Wi-Fi
S$ 118
Avg. per night
133 Jolimont Road, Melbourne, VIC, Australia
1.3 km from city centre
Free Wi-Fi
S$ 116
Avg. per night
10-14 Centre Road, Melbourne, VIC, Australia
18.4 km from city centre
Free Wi-Fi
S$ 170
Avg. per night
350 William Street, Melbourne, VIC, Australia
0.9 km from city centre
Free Wi-Fi
S$ 106
Avg. per night
1-5 Spencer Street, Melbourne, VIC, Australia
1.6 km from city centre
Free Wi-Fi
S$ 180
Avg. per night
60 Market Street, Melbourne, VIC, Australia
0.9 km from city centre
Pool
Free Wi-Fi
S$ 119
Avg. per night
35-37 Fitzroy Street, Melbourne, VIC, Australia
5.7 km from city centre
Free Wi-Fi
S$ 167
Avg. per night
1A Yarra Street, Melbourne, VIC, Australia
3.8 km from city centre
Free Wi-Fi
S$ 112
Avg. per night
44 Brunswick Street, Melbourne, VIC, Australia
1.1 km from city centre
Free Wi-Fi
Parking
S$ 110
Avg. per night
2 Heritage Avenue, Chirnside Park, Melbourne, VIC, Australia
31.1 km from city centre
Free Wi-Fi
Parking
S$ 194
Avg. per night
2 Trade Park Drive, Melbourne, VIC, Australia
15.3 km from city centre
Pool
Free Wi-Fi
S$ 134
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 S$ 67 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
S$ 67
Avg. per night
42 Fitzroy Street, Melbourne, VIC, Australia
5.6 km from city centre
Free Wi-Fi
S$ 80
Avg. per night
1101 Whitehorse Road Box Hill 3128, Melbourne, VIC, Australia
14.7 km from city centre
Pool
Free Wi-Fi
Parking
S$ 83
Avg. per night
562 St Kilda Road, Melbourne, VIC, Australia
4.1 km from city centre
Free Wi-Fi
S$ 88
Avg. per night
206 A'Beckett Street, Melbourne, VIC, Australia
0.8 km from city centre
Pool
Free Wi-Fi
S$ 91
Avg. per night
300 Spencer Street, Melbourne, VIC, Australia
1.3 km from city centre
Pool
Free Wi-Fi
S$ 92
Avg. per night
65 Queens Road, Melbourne, VIC, Australia
4.4 km from city centre
Pool
Free Wi-Fi
S$ 94
Avg. per night
353 Little Collins Street, Melbourne, VIC, Australia
0.6 km from city centre
Free Wi-Fi
S$ 94
Avg. per night
480 Collins Street, Melbourne, VIC, Australia
1.0 km from city centre
Free Wi-Fi
S$ 95
Avg. per night
131-137 Lonsdale Street, Melbourne, VIC, Australia
0.2 km from city centre
Free Wi-Fi
S$ 96
Avg. per night
265 Little Bourke Street, Melbourne, VIC, Australia
0.3 km from city centre
Free Wi-Fi
S$ 97
Avg. per night
Corner Harker St And Flemington Rd, Melbourne, VIC, Australia
2.1 km from city centre
Pool
Free Wi-Fi
S$ 101
Avg. per night
Cnr Grattan and Drummond Streets, Melbourne, VIC, Australia
1.1 km from city centre
Free Wi-Fi
S$ 103
Avg. per night
11-17 Cohen Place, Melbourne, VIC, Australia
0.2 km from city centre
Free Wi-Fi
S$ 104
Avg. per night
9 Riverside Quay, Melbourne, VIC, Australia
1.1 km from city centre
Free Wi-Fi
S$ 104
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
S$ 204
1 Southgate Avenue, Melbourne, VIC, Australia
S$ 201
111 Little Collins Street, Melbourne, VIC, Australia
S$ 160
205 Collins Street, Melbourne, VIC, Australia
S$ 270
637-641 Chapel Street, Melbourne, VIC, Australia
S$ 119
3 stars
44 Spencer Street, Melbourne, VIC, Australia
S$ 75
250 Flinders Street, Melbourne, VIC, Australia
S$ 91
215 Little Collins Street, Melbourne, VIC, Australia
S$ 97
609 Swanston Street, Melbourne, VIC, Australia
S$ 92
600 Little Bourke Street, Melbourne, VIC, Australia
S$ 72
2 stars and under
562 Flinders Street, Melbourne, VIC, Australia
S$ 65
22 Little Collins Street, Melbourne, VIC, Australia
S$ 67
310-314 Queen Street, Melbourne, VIC, Australia
S$ 70
197-199 King Street, Melbourne, VIC, Australia
S$ 74
17 Carlisle Street, Melbourne, VIC, Australia
S$ 59

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.
490-494 Elizabeth Street, Melbourne, VIC, Australia
0.7 km from city centre
Free Wi-Fi
Airport shuttle
S$ 69
Avg. per night
562 Flinders Street, Melbourne, VIC, Australia
1.4 km from city centre
Free Wi-Fi
S$ 65
Avg. per night
78 Howard Street, Melbourne, VIC, Australia
1.4 km from city centre
Free Wi-Fi
Airport shuttle
S$ 86
Avg. per night
5 Harcourt Avenue, Mulgrave, Melbourne, VIC, Australia
21.1 km from city centre
Free Wi-Fi
Parking
S$ 112
Avg. per night
40 Janefield Drive, Melbourne, VIC, Australia
17.2 km from city centre
Free Wi-Fi
S$ 170
Avg. per night
348 St Kilda Road, Melbourne, VIC, Australia
2.2 km from city centre
Pool
Free Wi-Fi
S$ 100
Avg. per night
111 Little Collins Street, Melbourne, VIC, Australia
0.4 km from city centre
Pool
Free Wi-Fi
S$ 160
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?

    For a 4-star hotel in Melbourne, expect to pay around S$ 118 per night on average, with some starting as low as S$ 118.

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

    The cheapest 4-star hotel in Melbourne is Bayview Eden Melbourne, with rates starting at S$ 66 per night.

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

    In Melbourne, the best 4-star hotel is The Sebel Melbourne Flinders Lane, renowned for its 9.8 user rating and an average price of S$ 246 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 June, when prices drop to S$ 130/night on average.

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

    If you book your 4-star hotel in Melbourne 90 days before your stay, you may find rates as low as S$ 98 per night, making it the ideal time to secure your accommodations.

See more FAQs

Stay elsewhere in Melbourne