Best 4 Star Hotels in Melbourne

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

Featured Melbourne 4 Star-Hotels

See all available properties in Melbourne
Atlantis Hotel, Melbourne
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
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
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
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
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
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
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
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
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
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

  • PARKROYAL Melbourne Airport
    Expedia Verified Review…
    4 out of 5
    Kids loved the swimming pool and the staff were really helpful…
    A verified traveler from N.Z stayed at PARKROYAL Melbourne Airport
    Posted 7 days ago
    PARKROYAL Melbourne Airport
  • Mantra on Little Bourke
    Expedia Verified Review…
    4 out of 5
    Room 614 had a constant noise that was coming from the aircon that was distracting and we couldn't sleep, we had to sleep with earplugs, but other than that we had a very good time.…
    A verified traveler from Sydney stayed at Mantra on Little Bourke
    Posted 2 weeks ago
    Mantra on Little Bourke
  • Arrow on Swanston
    Expedia Verified Review…
    4 out of 5
    Was clean and had everything we needed did laugh when we got there and seen how small it was think my bed room iat home s bigger but we made it work .…
    A verified traveler stayed at Arrow on Swanston
    Posted 9 days ago
    Arrow on Swanston
  • Pullman Melbourne on the Park
    Expedia Verified Review…
    5 out of 5
    I liked that it was close to the mcg. The staff were nice and not fake which I really enjoyed. Just genuine good people.…
    A verified traveler from Newcastle stayed at Pullman Melbourne on the Park
    Posted 9 days ago
    Pullman Melbourne on the Park
  • Adina Apartment Hotel Melbourne
    Expedia Verified Review…
    5 out of 5
    We stayed in the three bedroom apartment. The apartment was huge. It had floor to ceiling windows in all the rooms except the kitchen and bathrooms. It was absolutely fantastic. I was a little upset because we had so many plans for our stay that I could not spend more time in that apartment! It has a great location, everything is completely walkable and the space is extremely comfortable. Kate at the front desk was so helpful and attentive. I wish there were more hotels like this one. Absolutely recommend and would stay there every time I came to Melbourne.…
    A verified traveler from Freehold,NJ stayed at Adina Apartment Hotel Melbourne
    Posted 3 days ago
    Adina Apartment Hotel Melbourne