Best 4 Star Hotels in Melbourne

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

Featured Melbourne 4 Star-Hotels

Atlantis Hotel, Melbourne
4 out of 5
300 Spencer Street, Melbourne, VIC
¥6,144
per night
Jan 9 - Jan 10
4.2/5Excellent! (12,277 reviews)

"Large room, clean, very convenient location near southern cross station and Queen Vic markets, good value for money."…"

Reviewed on Dec 10, 2019

Atlantis Hotel, Melbourne
PARKROYAL Melbourne Airport
4.5 out of 5
Arrival Drive, Melbourne Airport, VIC
Free CancellationReserve now, pay when you stay
¥14,888
per night
Jan 10 - Jan 11
4.4/5Excellent! (3,043 reviews)

"Kids loved the swimming pool and the staff were really helpful"…"

Reviewed on Dec 5, 2019

PARKROYAL Melbourne Airport
Travelodge Hotel Melbourne Southbank
4 out of 5
Corner of Southgate Ave & Riverside Quay, Southbank, VIC
Free CancellationReserve now, pay when you stay
¥8,422
per night
Dec 18 - Dec 19
4.3/5Excellent! (5,415 reviews)

"Breakfast had a nice variety and the hotel was centrally located. Price was also very competitive."…"

Reviewed on Dec 10, 2019

Travelodge Hotel Melbourne Southbank
Travelodge Hotel Melbourne Docklands
4 out of 5
66 Aurora Lane, Docklands, VIC
Free CancellationReserve now, pay when you stay
¥7,528
per night
Jan 9 - Jan 10
4.3/5Excellent! (3,385 reviews)

"Great location friendly staff breakfast wasn’t that good cold food beside that pretty good will stay again."…"

Reviewed on Dec 9, 2019

Travelodge Hotel Melbourne Docklands
Holiday Inn Melbourne Airport
4 out of 5
10-14 Centre Road, Melbourne Airport, VIC
Free Cancellation
¥10,509
per night
Jan 8 - Jan 9
4.3/5Excellent! (2,555 reviews)

"Nice room, spacious. The breakfast was good too. The staff was nice"…"

Reviewed on Dec 11, 2019

Holiday Inn Melbourne Airport
Experience Bella Hotel Apartments
4.5 out of 5
250 City Road, Southbank, VIC
Free Cancellation
¥7,902
per night
Dec 17 - Dec 18
4.1/5Very Good! (2,460 reviews)

"Friendly staff greeted us and great city location which was close to all amenities. Clean and tidy room."…"

Reviewed on Dec 8, 2019

Experience Bella Hotel Apartments
Great Southern Hotel Melbourne
4 out of 5
44 Spencer Street, Melbourne, VIC
Free CancellationReserve now, pay when you stay
¥4,930
per night
Dec 19 - Dec 20
3.8/5Good! (6,102 reviews)

"We love the location, convenient to the train station and trams around the City. We choose a small room, and it is always clean and meets our needs well."…"

Reviewed on Dec 9, 2019

Great Southern Hotel Melbourne
Novotel Melbourne South Wharf
4 out of 5
7 Convention Centre Place, South Wharf, VIC
Free CancellationReserve now, pay when you stay
¥8,016
per night
Jan 2 - Jan 3
4.6/5Exceptional! (694 reviews)

"Great price and location and the rooms are very nice. Breakfast was included"…"

Reviewed on Nov 17, 2019

Novotel Melbourne South Wharf
Citadines on Bourke Melbourne
4.5 out of 5
131-135 Bourke Street, Melbourne, VIC
Free CancellationReserve now, pay when you stay
¥8,892
per night
Jan 10 - Jan 11
4.5/5Wonderful! (3,300 reviews)

"Liked the spacious apartment but it is a little tired. Location is good for those requiring the Paris end of Melbourne"…"

Reviewed on Dec 9, 2019

Citadines on Bourke Melbourne
Crowne Plaza Melbourne
4.5 out of 5
1-5 Spencer Street, Melbourne, VIC
¥12,665
per night
Dec 15 - Dec 16
4.2/5Very Good! (2,608 reviews)

"Exactly where we wanted to stay as we went to The Tattoo Expo"…"

Reviewed on Dec 10, 2019

Crowne Plaza Melbourne
Don'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 Stars Hotels in Melbourne

Search for hotels in Melbourne on Expedia.co.jp. 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 4 Star-Hotels in Melbourne

Recent Reviews 4 Star Hotels in Melbourne