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 travelers love HotelsCombined

Compare hotel ratings collected from thousands of user reviews.

One search gives you accurate pricing on affordable hotels.

Customize 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 favorites in Melbourne based on booking data. Prices were last updated on April 29, 2026.
Enter your travel dates to find the best prices.
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.5 mi 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
0.9 mi from city centre
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.2 mi from city centre
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.5 mi 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.2 mi 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.4 mi from city centre
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.6 mi from city centre
275 Little Collins Street, Melbourne, VIC, Australia
In Melbourne whats out of sight is always worth searching for, The Howey set amongst the citys true heart of many intertwined laneways, will be your urbane haven to work, play and everything in between. As a corporate traveler, you can expect a seamless and luxurious experience that caters to your professional needs.Infused with Melbourne flair and style, The Howeys thoughtful design, intriguing local artwork and objet dart and residential touches will combine with welcoming service and bespoke experiences.Situated in the city center, The Howey Melbourne offers easy access to business districts, convention centers, and major transportation hubs. The hotel boasts stylish and comfortable rooms and suites, designed to provide a relaxing and productive environment.Take advantage of state-of-the-art facilities, and high-speed Wi-Fi to stay connected and productive.The hotel has a discount parking arrangement with Divvy Galleria car park located at the corner of Little Collins and Elizabeth Streets;The maximum height of this car park is 2.0 metres. For detailed information please go to the link at the bottom of this section.At The Howey we show people How To Melbourne
Free Wi-Fi
8.8
Excellent
2448 reviews
Location
0.3 mi from city centre
187 Flinders Lane, Melbourne, VIC, Australia
Set in the heartland of Melbourne’s top food, gallery, fashion, coffee, and street culture, Adelphi Hotel is a boutique property that has captured the affections of international and local travelers alike. With a dessert-inspired design, Adelphi’s aesthetic is playful yet elegant. Featuring 34 beautiful rooms, an openair rooftop pool and deck, the famous Om Nom Kitchen, a 12-seater boardroom or private dining space, plus all that Melbourne has to offer at your door, Adelphi awaits.
Free Wi-Fi
8.1
Excellent
1289 reviews
Location
0.4 mi from city centre
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
9.5 mi from city centre

Travel insights for hotels in Melbourne

Use our HotelsCombined data-powered tips to help you find your next hotel in Melbourne.

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

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

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

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

Which Melbourne neighborhoods are most popular to stay in?

Those visiting Melbourne tend to stay in Parkville, where a hotel costs around $101/night. Another popular neighborhood in Melbourne is South Melbourne, which is $133/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 $26, rising to an average cost of $160, based on searches in the last 72 hours. Prices start from $31 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 $26/night. If you’re specifically looking for a 3-star hotel this weekend, our users have found prices as low as $26/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 87 days before your trip to Melbourne. The lowest price found when booking 87 days ahead was $64 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 April 29, 2026.
These are some of the highest-rated 4-star hotels in Melbourne based on user reviews.
43 Therry Street, Melbourne, VIC, Australia
0.4 mi from city centre
Free Wi-Fi
$77
Avg. per night
611 Victoria Street, Melbourne, VIC, Australia
2.2 mi from city centre
Free Wi-Fi
Airport shuttle
$113
Avg. per night
750 Bourke Street, Melbourne, Melbourne, VIC, Australia
1.1 mi from city centre
Free Wi-Fi
$88
Avg. per night
33 Blackwood Street, Melbourne, VIC, Australia
0.9 mi from city centre
Free Wi-Fi
$154
Avg. per night
Cnr Grattan and Drummond Streets, Melbourne, VIC, Australia
0.7 mi from city centre
Free Wi-Fi
$81
Avg. per night
348 St Kilda Road, Melbourne, VIC, Australia
1.4 mi from city centre
Pool
Free Wi-Fi
$79
Avg. per night
1 William Street, Melbourne, VIC, Australia
0.7 mi from city centre
Pool
Free Wi-Fi
$110
Avg. per night
222 Russell Street, Melbourne, VIC, Australia
0.1 mi from city centre
Pool
Free Wi-Fi
$104
Avg. per night
265 Mickleham Road, Melbourne, VIC, Australia
10.0 mi from city centre
Free Wi-Fi
$92
Avg. per night
19 Little Bourke Street, Melbourne, VIC, Australia
0.3 mi from city centre
Free Wi-Fi
$124
Avg. per night
133 Jolimont Road, Melbourne, VIC, Australia
0.8 mi from city centre
Free Wi-Fi
$91
Avg. per night
10-14 Centre Road, Melbourne, VIC, Australia
11.4 mi from city centre
Free Wi-Fi
$133
Avg. per night
7 Yarra Street, South Yarra, Melbourne, VIC, Australia
2.3 mi from city centre
Free Wi-Fi
$97
Avg. per night
60 Abeckett Street, Melbourne, VIC, Australia
0.3 mi from city centre
Pool
Free Wi-Fi
$116
Avg. per night
14 The Link, Melbourne, VIC, Australia
12.0 mi from city centre
Free Wi-Fi
Parking
$95
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 low as $53 per night. Price data was last updated on April 29, 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
0.7 mi from city centre
Free Wi-Fi
$53
Avg. per night
585 La Trobe Street, Melbourne, VIC, Australia
0.8 mi from city centre
Free Wi-Fi
$61
Avg. per night
42 Fitzroy Street, Melbourne, VIC, Australia
3.4 mi from city centre
Free Wi-Fi
$63
Avg. per night
1101 Whitehorse Road Box Hill 3128, Melbourne, VIC, Australia
9.2 mi from city centre
Pool
Free Wi-Fi
Parking
$65
Avg. per night
562 St Kilda Road, Melbourne, VIC, Australia
2.5 mi from city centre
Free Wi-Fi
$69
Avg. per night
155 Bourke Street, Melbourne, VIC, Australia
0.2 mi from city centre
Free Wi-Fi
$71
Avg. per night
206 A'Beckett Street, Melbourne, VIC, Australia
0.5 mi from city centre
Pool
Free Wi-Fi
$72
Avg. per night
300 Spencer Street, Melbourne, VIC, Australia
0.8 mi from city centre
Pool
Free Wi-Fi
$72
Avg. per night
65 Queens Road, Melbourne, VIC, Australia
2.8 mi from city centre
Pool
Free Wi-Fi
$73
Avg. per night
353 Little Collins Street, Melbourne, VIC, Australia
0.4 mi from city centre
Free Wi-Fi
$73
Avg. per night
480 Collins Street, Melbourne, VIC, Australia
0.7 mi from city centre
Free Wi-Fi
$74
Avg. per night
131-137 Lonsdale Street, Melbourne, VIC, Australia
0.1 mi from city centre
Free Wi-Fi
$75
Avg. per night
265 Little Bourke Street, Melbourne, VIC, Australia
0.2 mi 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 April 29, 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
1 Southgate Avenue, Melbourne, VIC, Australia
8 Whiteman Street, Melbourne, VIC, Australia
8 Whiteman Street, Melbourne, VIC, Australia
637-641 Chapel Street, Melbourne, VIC, Australia
3 stars
215 Little Collins Street, Melbourne, VIC, Australia
97-103 Elizabeth Street, Melbourne, VIC, Australia
380 Russell Street, Melbourne, VIC, Australia
67 Swanston Street, Melbourne, VIC, Australia
2 stars and under
22 Little Collins Street, Melbourne, VIC, Australia
562 Flinders Street, Melbourne, VIC, Australia
310-314 Queen Street, Melbourne, VIC, Australia
197-199 King 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 April 29, 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.3 mi from city centre
Pool
Free Wi-Fi
$126
Avg. per night
102 Canterbury Road, Melbourne, VIC, Australia
2.7 mi from city centre
Free Wi-Fi
Airport shuttle
$81
Avg. per night
5 Harcourt Avenue, Mulgrave, Melbourne, VIC, Australia
13.1 mi from city centre
Free Wi-Fi
Parking
$88
Avg. per night
490-494 Elizabeth Street, Melbourne, VIC, Australia
0.4 mi from city centre
Free Wi-Fi
Airport shuttle
$54
Avg. per night
562 Flinders Street, Melbourne, VIC, Australia
0.9 mi from city centre
Free Wi-Fi
$51
Avg. per night
78 Howard Street, Melbourne, VIC, Australia
0.9 mi from city centre
Free Wi-Fi
Airport shuttle
$68
Avg. per night
Melbourne, VIC, Australia
10.9 mi from city centre
Air Conditioning
$114
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 April 29, 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 April 29, 2026.
  • What is the cheapest 4-star hotel in Melbourne?

    In Melbourne, Bayview Eden Melbourne is your go-to for affordable luxury, with rates beginning at $52 for a 4-star experience.

  • 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 $193 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 $102.

  • 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 $77 per night, making it the ideal time to secure your accommodations.

See more FAQs

Stay elsewhere in Melbourne