Find 4 Star Hotels in Melbourne from SAR 283
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Melbourne 4 Star Hotels
Tonight
15 Aug - 16 AugTomorrow
16 Aug - 17 AugNext weekend
21 Aug - 23 AugIn two weeks
28 Aug - 30 AugOur top choices for Melbourne 4-star hotels
SAR 265
SAR 294 total
includes taxes & fees
15 Sep - 16 Sep
2. Holiday Inn Express Melbourne Little Collins by IHG
Holiday Inn Express Melbourne Little Collins by IHGMelbourne Central Business District
Lisa Anne
SAR 410
SAR 451 total
includes taxes & fees
16 Aug - 17 Aug
SAR 803
SAR 883 total
includes taxes & fees
14 Sep - 15 Sep
SAR 289
SAR 320 total
includes taxes & fees
30 Aug - 31 Aug
5. Hotel Grand Chancellor Melbourne
Hotel Grand Chancellor MelbourneMelbourne Central Business District
Ashton
SAR 290
SAR 319 total
includes taxes & fees
14 Sep - 15 Sep
SAR 562
SAR 618 total
includes taxes & fees
30 Aug - 31 Aug
SAR 298
SAR 330 total
includes taxes & fees
8 Sep - 9 Sep
8. Holiday Inn Express Melbourne Southbank by IHG
Holiday Inn Express Melbourne Southbank by IHGSouthbank
Hesham
SAR 368
SAR 404 total
includes taxes & fees
30 Aug - 31 Aug
Save an average of 15% on thousands of hotels when you're signed in
Explore similar 5-star hotels
Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Melbourne.
The Langham, Melbourne
One Southgate Avenue Southbank VIC
SAR 705
SAR 776 total
2 Sep - 3 Sep
includes taxes & fees
9.4/10 Exceptional! (1,289 reviews)
Hyatt Centric Melbourne
25 DOWNIE STREET Melbourne VIC
SAR 441
SAR 485 total
6 Sep - 7 Sep
includes taxes & fees
Grand Hyatt Melbourne
123 Collins Street Melbourne VIC
SAR 771
SAR 848 total
13 Sep - 14 Sep
includes taxes & fees
9.2/10 Wonderful! (1,002 reviews)
Still don't see what you're looking for?
See all properties in Melbourne.
You can also use these popular filters to refine your search.
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
Melbourne and related destinations
Elegant trams glide past Victorian architecture while locals sip flat whites at hidden laneway cafes. Wander the Royal Botanic Gardens in morning light, then catch stunning city views from the Eureka Skydeck before sunset.
See all hotels in Melbourne
Top Melbourne Hotel Reviews
Nesuto Docklands Apartment Hotel
8/10 Good
"Awesome spot! Great location for getting to the football easily and the little shopping precinct underneath the hotel complex was a massive bonus"
Holiday Inn Express Melbourne Little Collins by IHG
8/10 Good
"Great location. So close to Southern Cross Station. Small rooms but good. Linen didn’t seem to fit bed well so bunched up. I would prefer a sheet on bed with quilt. Breakfast buffet was great."
Frequently asked questions
What are the best 4-star hotels in Melbourne?
Kick back in 4-star hotel comfort at Adina Apartment Hotel Melbourne. Highly recommended by many of our guests, it comes with a swimming pool and a sauna. Also check out Metro Apartments on Bank Place. Concierge services and free WiFi make this stay another in-demand pick in Melbourne.
How much does it cost to stay in a 4-star hotel in Melbourne?
Expedia can help you quickly track down the perfect 4-star hotel for your stay in Melbourne. Use our handy filter tool to tailor your search by things like budget, conveniences and property star rating and get access to fantastic deals in a couple of clicks.
- Search for the lowest price from SAR 485
What's the difference between 5-star and 4-star hotels in Melbourne?
Offering a friendly guest experience and upmarket décor, 4-star hotels are a wonderful option for your Melbourne vacation. These kinds of stays generally come with loads of handy amenities that make it simple to kick back and relax — think 24-hour room service, pools and gyms. Or get a taste of the high life at a 5-star hotel designed to pamper with exclusive perks and amenities. On-site health clubs, premium toiletries and fine dining are typically included at these plush properties.