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
Tonight
25 Aug - 26 AugTomorrow
26 Aug - 27 AugThis weekend
28 Aug - 30 AugNext weekend
4 Sept - 6 SeptOur top choices for Melbourne 4-star hotels
£57
includes taxes & fees
14 Sept - 15 Sept
2. Holiday Inn Express Melbourne Little Collins by IHG
Holiday Inn Express Melbourne Little Collins by IHGMelbourne Central Business District
Lisa Anne
£76
includes taxes & fees
9 Sept - 10 Sept
£156
includes taxes & fees
24 Sept - 25 Sept
£59
includes taxes & fees
21 Sept - 22 Sept
5. Hotel Grand Chancellor Melbourne
Hotel Grand Chancellor MelbourneMelbourne Central Business District
Karen
£67
includes taxes & fees
6 Sept - 7 Sept
£117
includes taxes & fees
30 Aug - 31 Aug
£54
includes taxes & fees
17 Sept - 18 Sept
8. Holiday Inn Express Melbourne Southbank by IHG
Holiday Inn Express Melbourne Southbank by IHGSouthbank
Hesham
£80
includes taxes & fees
14 Sept - 15 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
£163
7 Sept - 8 Sept
includes taxes & fees
9.4/10 Exceptional! (1,297 reviews)
Hyatt Centric Melbourne
25 DOWNIE STREET Melbourne VIC
£111
13 Sept - 14 Sept
includes taxes & fees
9.4/10 Exceptional! (1,007 reviews)
Grand Hyatt Melbourne
123 Collins Street Melbourne VIC
£168
18 Sept - 19 Sept
includes taxes & fees
9.2/10 Wonderful! (1,003 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
Atlantis Hotel, Melbourne
8/10 Good
"When I was checking out one of staff was just ignoring me I was standing in front of him so I just move to others I would be better if he just talk nicely I'm busy at the moment you could be looking after othrt staff but he was completely ignoring I'm like invisible person"
Pegasus Apart'Hotel
10/10 Excellent
"A great place to stay, on the edge of the city, close to transport, cafes and the VIC Market. Rooms are always clean and tidy, the staff friendly and the price excellent. On site parking makes it easy for country travellers. Have stayed here many times over the years and it is always my first choice when booking a city stay or an early morning trip to the airport, which was the purpose of this visit. Just 19 minutes to the airport and easy as to access."
Holiday Inn Express Melbourne Southbank by IHG
10/10 Excellent
"Breakfast"
View Melbourne
10/10 Excellent
"Beautiful hotel, super kind and accommodating staff members, very clean, with all amenities available!"
Hotel Grand Chancellor Melbourne
10/10 Excellent
"The room was very clean, dinner in restaurant and breakfast was fantastic"
Find out more about Melbourne
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 £111
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
- 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)