Compare and book 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
Our top choices for Melbourne 4-star hotels
9.2 out of 10, Wonderful, (879 reviews)
"Great location and friendly staff"
LUCAS
The price is £116
includes taxes & fees
28 Jun - 29 Jun
8.8 out of 10, Excellent, (3,180 reviews)
"Always like to stay here because the location is great, the staff are friendly and the rooms are clean."
Fiona
The price is £54
includes taxes & fees
9 Jul - 10 Jul
8.8 out of 10, Excellent, (8,502 reviews)
"Great overall stay, the location is within walking distance to a lot of places which is handy."
Peter-Kiri
The price is £61
includes taxes & fees
25 Jun - 26 Jun
8.8 out of 10, Excellent, (1,400 reviews)
"Great location, staff were friendly, rooms are huge"
Hayden
The price is £65
includes taxes & fees
23 Jun - 24 Jun
8.8 out of 10, Excellent, (1,363 reviews)
"Felt like a pleasant, great value stay"
Arkady
The price is £56
includes taxes & fees
9 Jul - 10 Jul
Holiday Inn Express Melbourne Little Collins by IHG
Holiday Inn Express Melbourne Little Collins by IHGMelbourne Central Business District
9.0 out of 10, Wonderful, (1,657 reviews)
"I regularly stay here and always find the room adequate, location excellent and staff very helpful."
Ali
The price is £87
includes taxes & fees
28 Jun - 29 Jun
Holiday Inn Melbourne Bourke Street Mall by IHG
Holiday Inn Melbourne Bourke Street Mall by IHGMelbourne Central Business District
9.4 out of 10, Exceptional, (175 reviews)
"Great location and easy check in. Rooms are bright and super clean."
Jacqueline
The price is £102
includes taxes & fees
1 Jul - 2 Jul
9.0 out of 10, Wonderful, (1,001 reviews)
The price is £71
includes taxes & fees
28 Jun - 29 Jun
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
The price is £161 per night from 24 Jun to 25 Jun
£161
24 Jun - 25 Jun
includes taxes & fees
9.2/10 Wonderful! (1,273 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.
Top Melbourne Hotel Reviews
Atlantis Hotel, Melbourne
10/10 Excellent
Find out more about Melbourne
Frequently asked questions
Explore a world of travel with Expedia
- 1 Star Hotels in Armadale
- 2 Star Hotels in Balwyn
- 2 Star Hotels in Braybrook
- 2 Star Hotels in Coburg North
- 2 Star Hotels in Collingwood North
- 2 Star Hotels in Eaglemont
- 2 Star Hotels in Elsternwick
- 2 Star Hotels in Maidstone
- 2 Star Hotels in Princes Hill
- 3 Star Hotels in Collingwood
- 3 Star Hotels in Docklands
- 3 Star Hotels in Fitzroy
- 3 Star Hotels in Maidstone
- 3 Star Hotels in St Kilda
- 4 Star Hotels in Armadale
- 4 Star Hotels in Docklands
- 4 Star Hotels in Fitzroy
- 4 Star Hotels in Fitzroy North
- 4 Star Hotels in Prahran East
- 4 Star Hotels in St Kilda
- 4 Star Hotels in Thornbury
- 5 Star Hotels in Ascot Vale
- 5 Star Hotels in Docklands
- 5 Star Hotels in Fitzroy
- 5 Star Hotels in Melbourne Central Business District
- 5 Star Hotels in Parkville
- 5 Star Hotels in Princes Hill
- 5 Star Hotels in Southbank
- 5 Star Hotels in St Kilda
- 5 Star Hotels in Yarra Riverfront
- Hotels near Collins Street
- Adults Only Resorts & in Melbourne City
- All-Inclusive Hotels in Melbourne City
- Beach Resorts & in Melbourne City
- Boutique Hotels in Melbourne City
- Cheap Hotels in Melbourne City
- Business Hotels in Melbourne City
- Family-Friendly Hotels in Melbourne City
- Gay-Friendly Hotels in Melbourne City
- Historic Hotels in Melbourne City
- Hotels near Museums in Melbourne City
- Hotels Suites in Melbourne City
- Hotels with Airport Transfers in Melbourne City
- Hotels with Connecting Rooms in Melbourne City
- Hotels with Early Check-in in Melbourne City
- Hotels with Parking in Melbourne City
- Hotels with Balcony in Melbourne City
- Hotels with Indoor Pools in Melbourne City
- Hotels with Pool in Melbourne City
- Hotels with smoking rooms in Melbourne City
- Hotels with Waterslides in Melbourne City
- Luxury Hotels in Melbourne City
- Marina Hotels in Melbourne City
- Pet-Friendly Hotels in Melbourne City
- Romantic Hotels in Melbourne City
- Scuba Diving Hotels in Melbourne City
- Ski Hotels in Melbourne City
- Spa Hotels in Melbourne City
- Melbourne City Hotels
- Beach Resorts & in Melbourne Central Business District
- Boutique Hotels in Melbourne Central Business District
- Business Hotels in Melbourne Central Business District
- Casino Hotels in Melbourne Central Business District
- Family-Friendly Hotels in Melbourne Central Business District
- Gay-Friendly Hotels in Melbourne Central Business District
- Golf Hotels in Melbourne Central Business District
- Historic Hotels in Melbourne Central Business District
- Hotels Suites in Melbourne Central Business District
- Hotels with a View in Melbourne Central Business District
- Hotels with Airport Transfers in Melbourne Central Business District
- Hotels with Babysitting Services in Melbourne Central Business District
- Hotels with Connecting Rooms in Melbourne Central Business District
- Hotels with Early Check-in in Melbourne Central Business District
- Hotels with Gym in Melbourne Central Business District
- Hotels with Laundry Service in Melbourne Central Business District
- Hotels with Hot Tubs in Melbourne Central Business District
- Hotels with Indoor Pools in Melbourne Central Business District
- Hotels with Pool in Melbourne Central Business District
- Metro Hospitality Group Hotels in Melbourne Central Business District
- Pet-Friendly Hotels in Melbourne Central Business District
- Riverside Hotels in Melbourne Central Business District
- Scuba Diving Hotels in Melbourne Central Business District
- Melbourne Central Business District Hotels
- Serviced Apartments in Melbourne City
- Apartments in Melbourne City
- B&B in Melbourne City
- Capsule Hotels in Melbourne City
- Caravan Parks in Melbourne City
- Chalets in Melbourne City
- Holiday Parks in Melbourne City
- Hostels in Melbourne City
- Resorts in Melbourne City
- Houseboats in Melbourne City
- Lodges in Melbourne City
- Pousadas in Melbourne City
- Safari Tentalow in Melbourne City