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, (893 reviews)
"Great location and friendly staff"
LUCAS
The price is £103
includes taxes & fees
2 Aug - 3 Aug
8.8 out of 10, Excellent, (3,188 reviews)
"Great location, staff and room."
Akis
The price is £55
includes taxes & fees
9 Aug - 10 Aug
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,632 reviews)
"I regularly stay here and always find the room adequate, location excellent and staff very helpful."
Ali
The price is £85
includes taxes & fees
10 Aug - 11 Aug
8.8 out of 10, Excellent, (1,386 reviews)
"It’s a beautiful hotel with great food and restaurants."
Patricia
The price is £53
includes taxes & fees
26 Jul - 27 Jul
8.8 out of 10, Excellent, (1,405 reviews)
"Rooms were great, older hotel but everything lovely and re done and modern. Clean hotel and lovely staff"
Ashley
The price is £81
includes taxes & fees
26 Jul - 27 Jul
8.8 out of 10, Excellent, (8,517 reviews)
"Great overall stay, the location is within walking distance to a lot of places which is handy."
Peter-Kiri
The price is £52
includes taxes & fees
27 Jul - 28 Jul
9.0 out of 10, Wonderful, (1,890 reviews)
"Just a spectacular hotel and convenient to stay at for early travel"
Kerrianne
The price is £176
includes taxes & fees
12 Jul - 13 Jul
9.0 out of 10, Wonderful, (1,005 reviews)
"Lovely clean helpful staff and good food"
Carmaletia
The price is £108
includes taxes & fees
19 Jul - 20 Jul
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.
Hyatt Centric Melbourne
25 DOWNIE STREET Melbourne VIC
The price is £108 per night from 19 Jul to 20 Jul
£108
19 Jul - 20 Jul
includes taxes & fees
9.4/10 Exceptional! (972 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
Pegasus Apart'Hotel
8/10 Good
Find out more about Melbourne
Frequently asked questions
Explore a world of travel with Expedia
- 2 Star Hotels in Belgrave Heights
- 2 Star Hotels in Burnside Heights
- 2 Star Hotels in Maidstone
- 3 Star Hotels in Arthurs Seat
- 3 Star Hotels in Bentleigh East
- 3 Star Hotels in Box Hill South
- 3 Star Hotels in Clayton
- 3 Star Hotels in Docklands
- 3 Star Hotels in Sanctuary Lakes
- 3 Star Hotels in South Wharf
- 3 Star Hotels in Southbank
- 3 Star Hotels in St Kilda
- 4 Star Hotels in Badger Creek
- 4 Star Hotels in Melbourne Central Business District
- 4 Star Hotels in Southbank
- 4 Star Hotels in St Kilda
- 4 Star Hotels in Thornbury
- 5 Star Hotels in Brunswick North
- 5 Star Hotels in Coburg
- 5 Star Hotels in Cranbourne North
- 5 Star Hotels in Dalmore
- 5 Star Hotels in Eltham
- 5 Star Hotels in Lyndhurst
- 5 Star Hotels in Melbourne Central Business District
- 5 Star Hotels in Melbourne
- 5 Star Hotels in Mornington Peninsula
- 5 Star Hotels in Port Melbourne
- 5 Star Hotels in Princes Hill
- 5 Star Hotels in St Kilda
- 5 Star Hotels in Yarra Riverfront
- Hotels near Collins Street
- Serviced Apartments in Melbourne
- Hotels with Early Check-in in Melbourne Central Business District
- Melbourne Central Business District Hotels
- Condo Rentals in Melbourne
- Guest Houses in Melbourne
- Holiday Parks in Melbourne
- Hostels in Melbourne
- Adults Only Resorts & in Melbourne
- Alh Group Hotels in Melbourne
- All-Inclusive Hotels in Melbourne
- Beach Resorts & in Melbourne
- Cheap Hotels in Melbourne
- Family-Friendly Hotels in Melbourne
- Four Seasons Hotels in Melbourne
- Gay-Friendly Hotels in Melbourne
- Golf Hotels in Melbourne
- Hilton Hotels in Melbourne
- Historic Hotels in Melbourne
- Hotels with Airport Transfers in Melbourne
- Hotels with Breakfast in Melbourne
- Hotels with Early Check-in in Melbourne
- Hotels with Gym in Melbourne
- Hotels with Laundry Service in Melbourne
- Hotels with Parking in Melbourne
- Hotels with Balcony in Melbourne
- Hotels with Indoor Pools in Melbourne
- Hotels with Pool in Melbourne
- Hotels with smoking rooms in Melbourne
- Hotels with Waterslides in Melbourne
- Luxury Hotels in Melbourne
- Romantic Hotels in Melbourne
- Rydges Hotels in Melbourne
- Shangri-La Hotels and Resorts in Melbourne
- Spa Hotels in Melbourne
- Melbourne Hotels
- Holiday Homes in Melbourne
- Villas in Melbourne
- Southbank Hotels
- Hotels near Southern Cross Station
- St Kilda Hotels
- Flights to Melbourne
- Flights from Melbourne
- Flights from Birmingham (BHX) to Melbourne (MEL)
- Flights from Brisbane (BNE) to Melbourne (MEL)
- Flights from Dublin (DUB) to Melbourne (MEL)
- Flights from Glasgow (GLA) to Melbourne (MEL)
- Flights from London (LGW) to Melbourne (MEL)
- Flights from London (LHR) to Melbourne (MEL)
- Flights from London (LON) to Melbourne (MEL)
- Flights from Manchester (MAN) to Melbourne (MEL)
- Flights from Perth (PER) to Melbourne (MEL)
- Flights from Sydney (SYD) to Melbourne (MEL)