Melbourne

Compare and book 4 Star hotels in Melbourne, Victoria

Search over 1,000,000 properties worldwide and 550 airlines worldwide

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.

Featured Melbourne 4 Star Hotels

PARKROYAL Melbourne Airport
4.5 out of 5
Arrival Drive, Melbourne Airport, VIC
Free cancellationReserve now, pay when you stay
£131
per night
2 Nov-3 Nov
4.4/5Excellent! (3,008 reviews)

"Great so close to airport and comfortable bed. Nice and quiet"…"

Reviewed on 13 Oct 2019

PARKROYAL Melbourne Airport
Travelodge Hotel Melbourne Docklands
4 out of 5
66 Aurora Lane, Docklands, VIC
Free cancellationReserve now, pay when you stay
£52
per night
10 Nov-11 Nov
4.3/5Excellent! (3,337 reviews)

"Check-in staff really good at their job. Rowena and Lauren were excellent"…"

Reviewed on 7 Oct 2019

Travelodge Hotel Melbourne Docklands
Travelodge Hotel Melbourne Southbank
4 out of 5
Corner of Southgate Ave & Riverside Quay, Southbank, VIC
Free cancellationReserve now, pay when you stay
£59
per night
20 Oct-21 Oct
4.3/5Excellent! (6,403 reviews)

"Central to CBD. Staff friendly and welcoming. Clean and tidy. I have stayed with Travelodge quite a few times now and have never had a problem"…"

Reviewed on 13 Oct 2019

Travelodge Hotel Melbourne Southbank
Great Southern Hotel Melbourne
4 out of 5
44 Spencer Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
£45
per night
20 Oct-21 Oct
3.8/5Good! (6,004 reviews)

"I didnt like the fact that my room 227 didnt have a window ( a frosted one - no view)."…"

Reviewed on 12 Oct 2019

Great Southern Hotel Melbourne
Experience Bella Hotel Apartments
4.5 out of 5
250 City Road, Southbank, VIC
Free cancellation
£59
per night
27 Oct-28 Oct
4.1/5Very Good! (2,391 reviews)

"Lovely location and hotel. Comfy bed, clean bathroom, beautiful view, nice layout"…"

Reviewed on 9 Oct 2019

Experience Bella Hotel Apartments
Holiday Inn Melbourne Airport
4 out of 5
10-14 Centre Road, Melbourne Airport, VIC
Free cancellation
£86
per night
9 Nov-10 Nov
4.3/5Excellent! (2,503 reviews)

"Clean. Friendly staff. Quick check in and out. Shuttle service. On site parking at a fee."…"

Reviewed on 10 Oct 2019

Holiday Inn Melbourne Airport
Crowne Plaza Melbourne
4.5 out of 5
1-5 Spencer Street, Melbourne, VIC
Free cancellation
£102
per night
18 Oct-19 Oct
4.2/5Excellent! (2,555 reviews)

"Great location, currently going through significant renovations"…"

Reviewed on 9 Oct 2019

Crowne Plaza Melbourne
Hotel Grand Chancellor Melbourne
4 out of 5
131-137 Lonsdale Street, Melbourne, VIC
Free cancellationReserve now, pay when you stay
£62
per night
20 Oct-21 Oct
3.9/5Good! (2,932 reviews)

"The room was clean and the bed was amazing, but i don't understand the $400 per night price tag. The building is old and the bathroom (whilst clean) was incredibly dated. Shower over bath meant water everywhere, and if I were any taller i would've had major issues with the shower head (and i'm only ..."…"

Reviewed on 13 Oct 2019

Hotel Grand Chancellor Melbourne
Brady Hotels Jones Lane
4 out of 5
111 Little Lonsdale Street, Melbourne, VIC
£69
per night
20 Oct-21 Oct
4.6/5Wonderful! (43 reviews)

"Wonderful rooms, friendly staff always happy to help. When I checked in the staff let me know about special events and festivals that were happening during my stay around the city that I might be interested to go and check out. This hotel is close to everything. A 2 minute walk and your at the tram. ..."…"

Reviewed on 12 Oct 2019

Brady Hotels Jones Lane
Best Western Airport Motel and Convention Centre
4 out of 5
33 Ardlie Street, Attwood, VIC
Free cancellationReserve now, pay when you stay
£74
per night
27 Oct-28 Oct
4.2/5Excellent! (3,057 reviews)

"Very friendly and helpful staff. Food was good - both dinner and breakfast."…"

Reviewed on 13 Oct 2019

Best Western Airport Motel and Convention Centre
Can't see what you're looking for?
See all available properties in Melbourne
View all properties
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.

Pocket Guide: 4 Star Hotels in Melbourne

Search for hotels in Melbourne on Expedia.co.uk. You can easily find your hotels in Melbourne using one of the methods below:

  • View our selection of featured hotels in Melbourne
  • Use the map to find hotels in the Melbourne neighborhood you prefer
  • Use the filters to see hotels in a specific area of Melbourne, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Melbourne
  • Enter your travel dates to view the best deals on hotels in Melbourne - while they last

More trip options

Recently booked Melbourne hotels