4 Star Hotels in Melbourne, Victoria
Change your mindBook hotels with free cancellation
Be pickySearch almost a million properties worldwide
Check availability on Melbourne 4 Star Hotels
Tonight
7 Aug - 8 AugTomorrow
8 Aug - 9 AugThis weekend
7 Aug - 9 AugNext weekend
14 Aug - 16 AugOur top choices for Melbourne 4-star hotels
€69
includes taxes & fees
31 Aug - 1 Sept
2. Holiday Inn Express Melbourne Little Collins by IHG
Holiday Inn Express Melbourne Little Collins by IHGMelbourne Central Business District
Lisa Anne
€104
includes taxes & fees
30 Aug - 31 Aug
€208
includes taxes & fees
8 Aug - 9 Aug
€79
includes taxes & fees
20 Aug - 21 Aug
5. Hotel Grand Chancellor Melbourne
Hotel Grand Chancellor MelbourneMelbourne Central Business District
Ashton
€68
includes taxes & fees
6 Sept - 7 Sept
€146
includes taxes & fees
9 Aug - 10 Aug
€69
includes taxes & fees
24 Aug - 25 Aug
8. Holiday Inn Express Melbourne Southbank by IHG
Holiday Inn Express Melbourne Southbank by IHGSouthbank
Hesham
€93
includes taxes & fees
6 Sept - 7 Sept
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
€173
23 Aug - 24 Aug
includes taxes & fees
Hyatt Centric Melbourne
25 DOWNIE STREET Melbourne VIC
€107
6 Sept - 7 Sept
includes taxes & fees
9.4/10 Exceptional! (991 reviews)
Grand Hyatt Melbourne
123 Collins Street Melbourne VIC
€202
9 Aug - 10 Aug
includes taxes & 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.
See all hotels in Melbourne
Top Melbourne Hotel Reviews
Hotel Grand Chancellor Melbourne
8/10 Good
"The room was clean and comfortable and the breakfast was excellent. Great location to explore the centre of Melbourne. Also some good places to eat out nearby."
Atlantis Hotel, Melbourne
10/10 Excellent
"I always stay at the Atlantis, staff are sensational, great rooms and close to all activities in Melbourne."
Holiday Inn Express Melbourne Little Collins by IHG
10/10 Excellent
"The people that job in the hotel is amaising , very kind and the place look beautiful, thanks"
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 €107
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 holiday. 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.
Explore a world of travel with Expedia
- 3 Star Hotels in Albert Park
- 3 Star Hotels in Blackburn
- 3 Star Hotels in Bundoora
- 3 Star Hotels in Docklands
- 3 Star Hotels in Gladstone Park
- 3 Star Hotels in Ormond
- 3 Star Hotels in St Kilda
- 4 Star Hotels in Cremorne
- 4 Star Hotels in Docklands
- 4 Star Hotels in Lilydale
- 4 Star Hotels in Portarlington
- 4 Star Hotels in St Kilda
- 4 Star Hotels in Taylors Lakes
- 5 Star Hotels in Ascot Vale
- 5 Star Hotels in Berwick
- 5 Star Hotels in Gladstone Park
- 5 Star Hotels in Keilor Park
- 5 Star Hotels in Lilydale
- 5 Star Hotels in Melbourne
- 5 Star Hotels in Prahran
- 5 Star Hotels in Silvan
- 5 Star Hotels in St Kilda
- Casino Hotels in Carlton
- Chinatown Hotels
- Quest Serviced Apartments Hotels in Collingwood
- Hotels near Crown Casino
- Accor Hotels in Docklands
- Cheap Hotels in Docklands
- Family Friendly Hotels in Docklands
- Luxury Hotels in Docklands
- Marriott Hotels & Resorts in Docklands
- Romantic Hotels in Docklands
- Hotels with Spa in Docklands
- Hotels near Eureka Tower
- Fitzroy Hotels
- Hotels near Forum Melbourne
- Hotels near Marvel Stadium
- Apartments in Melbourne
- Hotels near Melbourne Central
- Cottages in Melbourne
- Accor Hotels in Melbourne
- Boutique Hotels in Melbourne
- Cheap Hotels in Melbourne
- Business Hotels in Melbourne
- Hotels with Bar in Melbourne
- Hotels with Parking in Melbourne
- Hotels with Breakfast in Melbourne
- Luxury Hotels in Melbourne
- Mantra Hotels in Melbourne
- Pet Friendly Hotels in Melbourne
- Rydges Hotels in Melbourne
- Hotels with Spa in Melbourne
- Melbourne Hotels
- Lodges in Melbourne
- Historic Hotels in Richmond
- Hotels near RMIT University
- Hotels near Rod Laver Arena
- South Wharf Hotels
- Accor Hotels in Southbank
- Boutique Hotels in Southbank
- Hotels with Childcare in Southbank
- Hotels near The Royal Victoria Eye and Ear Hospital
- Hotels near University of Melbourne
- Bourke Street Mall
- Brunswick Street
- Carlton Gardens
- Eureka Tower
- Flinders Lane
- Hosier Lane
- John Cain Arena
- Lygon Street
- Margaret Court Arena
- Marvel Stadium
- Visit Melbourne Central Business District
- Melbourne Holidays
- Visit Melbourne
- Princess Theatre
- Queen Victoria Market
- Rod Laver Arena
- Shrine of Remembrance
- St Patrick's Cathedral
- St Paul's Cathedral
- St. Vincent's Hospital
- Alamo Rent A Car Rental Cars in Docklands
- Alamo Rent A Car Rental Cars in Melbourne
- Car hire near Melbourne
- Car hire near St. Vincent's Hospital
- Europcar Rental Cars in Docklands
- Fox Rental Cars Rental Cars in Docklands
- Global Rent a Car Rental Cars in Docklands
- Greenmotion Rental Cars in Docklands
- Mini Car Hire in Docklands
- Redspot Rental Cars in Docklands
- Rent A Wreck Rental Cars in Melbourne
- Sports Car Car Hire in Melbourne
- Thrifty Car Rental Rental Cars in Melbourne