Find 4 Star Hotels in Melbourne from $71
Upfront pricingOur total price for your stay includes taxes and fees
Treat yourselfSave 10% or more on over 100,000 hotels worldwide with Member PricesLearn about One Key
Be pickySearch almost a million properties worldwide
Check availability on Melbourne 4 Star Hotels
Tonight
Aug 13 - Aug 14Tomorrow
Aug 14 - Aug 15This weekend
Aug 14 - Aug 16Next weekend
Aug 21 - Aug 23Our top choices for Melbourne 4-star hotels
$69 nightly
$76 total
Sep 9 - Sep 10
Total with taxes and fees
2. Holiday Inn Express Melbourne Little Collins by IHG
Holiday Inn Express Melbourne Little Collins by IHGMelbourne Central Business District
Lisa Anne
$109 nightly
$120 total
Aug 16 - Aug 17
Total with taxes and fees
$186 nightly
$204 total
Sep 12 - Sep 13
Total with taxes and fees
$67 nightly
$75 total
Aug 26 - Aug 27
Total with taxes and fees
5. Hotel Grand Chancellor Melbourne
Hotel Grand Chancellor MelbourneMelbourne Central Business District
Ashton
$77 nightly
$84 total
Aug 30 - Aug 31
Total with taxes and fees
$155 nightly
$171 total
Aug 16 - Aug 17
Total with taxes and fees
$64 nightly
$71 total
Aug 30 - Aug 31
Total with taxes and fees
8. Holiday Inn Express Melbourne Southbank by IHG
Holiday Inn Express Melbourne Southbank by IHGSouthbank
Hesham
$100 nightly
$110 total
Sep 7 - Sep 8
Total with taxes and fees
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
$182 nightly
$200 total
Aug 30 - Aug 31
Total with taxes and fees
9.4/10 Exceptional! (1,284 reviews)
Hyatt Centric Melbourne
25 DOWNIE STREET Melbourne VIC
$129 nightly
$142 total
Sep 6 - Sep 7
Total with taxes and fees
Grand Hyatt Melbourne
123 Collins Street Melbourne VIC
$212 nightly
$233 total
Aug 16 - Aug 17
Total with taxes and fees
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.
Known for:
Café culture
Vibrant arts
Sports tourism
See all hotels in Melbourne
Top Melbourne Hotel Reviews
Nesuto Docklands Apartment Hotel
10/10 Excellent
"I've stayed in various places in Docklands, but this one feels like home. The staff are always accommodating and reliable, which makes all the difference. I’ve never had any issues here, and that's why I keep coming back!"
Atlantis Hotel, Melbourne
10/10 Excellent
"Our room was lovely and clean with a very comfortable bed. The Staff were very friendly and helpful. We had a continental breakfast both mornings which was sufficient for our needs. The Atlantis Hotel is in a great location for transport, shopping and dining."
Price trends for properties with 4 Stars in Melbourne
Less expensive | More expensive | This month | Next month |
|---|---|---|---|
June | March | $120 | $137 |
Month | Price |
|---|---|
January | $160 |
February | $151 |
March | $194 |
April | $148 |
May | $140 |
June | $118 |
July | $118 |
August | $120 |
September | $137 |
October | $139 |
November | $150 |
December | $145 |
Price trend information excludes taxes and fees and is based on base rates for a nightly stay for 2 adults found in the last 7 days on our site and averaged for commonly viewed properties with 4 stars in Melbourne. Select dates and complete search for nightly totals inclusive of taxes and fees.
Find out more about Melbourne
The beginning of any well-deserved trip starts with picking a location. Melbourne has become a popular option with travelers because of everything it offers. Location is everything, but that doesn't mean just the town you are flying into. Now that you have a feel for this city, it is time you to get to know your home away from home.
Properties as Charming as Melbourne
Melbourne saw its fair share of visitors this past year. Our review section includes comments on which accommodation will fulfill your wishes for a fabulous stay. When you book a 4-star suite you can relax knowing that these properties are designed to satisfy your wishes. These hotels aim to make their facilities and grounds hospitable from the minute you step out of your car. You'll never have to search to sustain your exercise routine, enjoy an energizing spa treatment, or find a gourmet meal during your visit with all that they provide. Melbourne has several marvelous lodgings that offer the ideal holiday.
Rooms have been configured to keep your utmost comfort in mind, with amenities like premium bedding, designer bathroom products, and in-room tea or coffee. So, sit back and relax. Moreover, if you find yourself in need of anything else, you can be confident the staff will do their best to ensure you stay pleased during your time. These properties are so nice that you'll regret the day you have to return home.
Reserve a 4-Star Hotel in Melbourne Today!
Your holiday to Melbourne should be one where you won't have to worry about the little things. Make sure to make a reservation soon. With so few hotels, and a lot of people desiring to stay in here, you may miss out on your perfect room.
Frequently asked questions
What are the best 4-star hotels in Melbourne?
If you're searching for luxury comfort and lots of amenities on your Melbourne escape, consider Adina Apartment Hotel Melbourne. This sought-after 4-star hotel offers massage services and a sauna. Metro Apartments on Bank Place also gets excellent reviews from Expedia guests. Concierge services and free WiFi are among its conveniences.
How much does it cost to stay in a 4-star hotel in Melbourne?
To lock in a 4-star hotel in Melbourne that's within your budget, use Expedia's handy filter tool. Take a look at the availability during your preferred dates and use our pricing filter to set your limit. You can also list your results by the most budget-friendly stay first.
- Search for the lowest price from $142
What's the difference between 5-star and 4-star hotels in Melbourne?
Treat yourself to luxury during your Melbourne escape by staying at a 4-star hotel. As well as featuring upscale surroundings, these properties are typically filled with amenities such as complimentary bathrobes, large beds and more. A 5-star hotel will go the extra mile to make your trip an even more lavish and memorable one. Concierge assistance, elegant décor and gourmet dining are just the start of the superior services and conveniences you'll likely have access to.
Explore a world of travel with Expedia
- Cheap Hotels in Melbourne
- Hotels with Suites in Melbourne
- All-Inclusive Resorts in Melbourne
- 3 Star Hotels in Melbourne Central Business District
- Hotels with Free Airport Shuttle in Melbourne
- 5 Star Hotels in Keilor Park
- 5 Star Hotels in Kew
- 5 Star Hotels in Altona Meadows
- Cheap Hotels in North Melbourne
- Hotels with Connecting Rooms in Melbourne
- Hotels with Laundry Facilities in Melbourne
- 5 Star Hotels in Oakleigh
- 5 Star Hotels in Fitzroy
- 5 Star Hotels in Melbourne Airport
- Hotels with Kitchenettes in Melbourne
- Honeymoon Resorts & in Melbourne
- Family Hotels in Melbourne
- 3 Star Hotels in Bentleigh East
- Hotels with an Outdoor Pool in Melbourne
- Hotels with an Indoor Pool in Melbourne
- Hotels with Balconies in Melbourne
- 5 Star Hotels in Laverton
- 3 Star Hotels in Southbank
- Hotels with Free Breakfast in Melbourne
- 3 Star Hotels in Richmond
- 4 Star Hotels in Melbourne Central Business District
- 3 Star Hotels in Melbourne Airport
- Hostels in Melbourne
- Resorts & Hotels with Spas in Melbourne
- Pet-Friendly Hotels in Melbourne
- 5 Star Hotels in Caulfield
- 5 Star Hotels in Parkville
- Hotels with Early Check-in in Melbourne Central Business District
- 4 Star Hotels in Box Hill South
- 5 Star Hotels in Port Melbourne
- Hotels with smoking rooms in Melbourne
- 5 Star Hotels in Airport West
- Melbourne Hotels
- Casino Hotels in Melbourne
- 3 Star Hotels in McKinnon
- Hotels with Hot Tubs in Melbourne
- 5 Star Hotels in Carlton
- Melbourne Central Business District Hotels
- 3 Star Hotels in Southern Suburbs
- Hotels with Balconies in Southbank
- 5 Star Hotels in East Melbourne
- 5 Star Hotels in Toorak
- Apartments in Melbourne
- Hotels near Collins Street
- 4 Star Hotels in Kingsville
- 3 Star Hotels in Melbourne
- 5 Star Hotels in Balwyn North
- 5 Star Hotels in Essendon
- Hotels with a View in Melbourne
- Adults Only Resorts & in Melbourne
- 5 Star Hotels in Melbourne
- 3 Star Hotels in Docklands
- Hotels with Free Parking in Melbourne
- Hotels near Rod Laver Arena
- 2 Star Hotels in Melbourne
- Luxury Hotels in Melbourne
- Flights from Dallas (DFW) to Melbourne (MEL)
- Virgin Australia Brisbane (BNE) to Melbourne (MEL) flights
- Flights from Sydney (SYD) to Melbourne (MEL)
- Flights from Atlanta (ATL) to Melbourne (MEL)
- Virgin Australia Adelaide (ADL) to Melbourne (MEL) flights
- Flights from New York (JFK) to Melbourne (MEL)
- Flights from Boston (BOS) to Melbourne (MEL)
- Flights from Los Angeles (LAX) to Melbourne (MEL)
- Qantas Airways Brisbane (BNE) to Melbourne (MEL) flights
- Flights from Seattle (SEA) to Melbourne (MEL)
- Flights from Houston (IAH) to Melbourne (MEL)
- Flights to Melbourne
- Flights from San Francisco (SFO) to Melbourne (MEL)
- Virgin Australia Sydney (SYD) to Melbourne (MEL) flights
- Flights from Chicago (ORD) to Melbourne (MEL)
- Flights from Melbourne
- Virgin Australia Perth (PER) to Melbourne (MEL) flights
- Flights from Brisbane (BNE) to Melbourne (MEL)
- Flights from Honolulu (HNL) to Melbourne (MEL)
- Flights from Colombo (CMB) to Melbourne (MEL)