Find 4 Star Hotels in Melbourne from SAR 268

  • Plan, book, stay with confidence

    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Check availability on Melbourne 4 Star Hotels

Compare Melbourne 4 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

Holiday Inn Express Melbourne Little Collins, an IHG Hotel
Exterior

Holiday Inn Express Melbourne Little Collins, an IHG Hotel

4.0 star property
9.0 out of 10, Wonderful, (1158)
"Great property,great location, how ever after 3 weeks still waiting for my deposit to be returned."
The price is SAR 379
SAR 417 total
includes taxes & fees
31 Jan - 1 Feb
Holiday Inn Express Melbourne Little Collins, an IHG Hotel
Rydges Melbourne
Outdoor pool

Rydges Melbourne

4.5 star property
9.2 out of 10, Wonderful, (475)
"Immaculate and newly renovated. so comfortable. Amazing breakfast"
The price is SAR 484
SAR 533 total
includes taxes & fees
27 Jan - 28 Jan
Rydges Melbourne
Atlantis Hotel, Melbourne
Front of property

Atlantis Hotel, Melbourne

4.0 star property
8.8 out of 10, Excellent, (2882)
"For the price, location, staff and cleanliness excellent. Beds a bit soft."
The price is SAR 307
SAR 338 total
includes taxes & fees
30 Jan - 31 Jan
Atlantis Hotel, Melbourne
Hotel Grand Chancellor Melbourne
Exterior

Hotel Grand Chancellor Melbourne

4.0 star property
8.2 out of 10, Very Good, (1010)
"I got woken each morning at 6am by pidgeons cooing on my balcony despite the bird deterrents placed there. Would have liked a sleep in! But that’s my only complaint. "
The price is SAR 286
SAR 315 total
includes taxes & fees
29 Jan - 30 Jan
Hotel Grand Chancellor Melbourne
View Melbourne
Exterior

View Melbourne

4.0 star property
8.8 out of 10, Excellent, (1006)
"Loved the room slept well"
The price is SAR 303
SAR 333 total
includes taxes & fees
16 Feb - 17 Feb
View Melbourne
Dorsett Melbourne
Reception

Dorsett Melbourne

4.0 star property
8.8 out of 10, Excellent, (1052)
"Lovely staff and a great room. The balcony was quite nice!"
The price is SAR 439
SAR 483 total
includes taxes & fees
29 Jan - 30 Jan
Dorsett Melbourne
Rendezvous Hotel Melbourne
Interior

Rendezvous Hotel Melbourne

4.5 star property
8.6 out of 10, Excellent, (1005)
"Great customer service, fantastic location "
The price is SAR 364
SAR 401 total
includes taxes & fees
2 Feb - 3 Feb
Rendezvous Hotel Melbourne
Holiday Inn Express Melbourne Southbank, an IHG Hotel
Exterior

Holiday Inn Express Melbourne Southbank, an IHG Hotel

4.0 star property
8.8 out of 10, Excellent, (851)
"The girl at the check in desk on NYE was fabulous as she was trying to do everything on her own, as well as the bar counter. More staff were really needed. Mark, the breakfast manager was fabulous, friendly and extremely helpful. The bathroom doors in the hotel rooms freaked me out that they automatically would close. Not sure if that is something for handicapped guests but it made me very uncomfortable. Great location. Would stay again. Thx"
The price is SAR 328
SAR 361 total
includes taxes & fees
16 Feb - 17 Feb
Holiday Inn Express Melbourne Southbank, an IHG Hotel
Hotel Indigo Melbourne on Flinders, an IHG Hotel
Interior

Hotel Indigo Melbourne on Flinders, an IHG Hotel

4.5 star property
9.2 out of 10, Wonderful, (648)
"The staff were lovely, friendly and helpful, from front desk to housekeeping. The room was clean and stylish. Conveniently located near Southern Cross station, easily accessible by trams. Would stay again next time I'm visiting Melbourne."
The price is SAR 416
SAR 458 total
includes taxes & fees
16 Feb - 17 Feb
Hotel Indigo Melbourne on Flinders, an IHG Hotel
Crowne Plaza Melbourne, an IHG Hotel
Exterior

Crowne Plaza Melbourne, an IHG Hotel

4.5 star property
8.8 out of 10, Excellent, (1006)
"We had an excellent stay "
The price is SAR 413
SAR 454 total
includes taxes & fees
27 Jan - 28 Jan
Crowne Plaza Melbourne, an IHG Hotel
PARKROYAL Melbourne Airport
Exterior

PARKROYAL Melbourne Airport

4.5 star property
8.6 out of 10, Excellent, (1713)
"Good stay"
The price is SAR 634
SAR 703 total
includes taxes & fees
26 Jan - 27 Jan
PARKROYAL Melbourne Airport
Oaks Melbourne on Collins Suites
Property amenity

Oaks Melbourne on Collins Suites

4.5 star property
7.6 out of 10, Good, (4071)
"Easy to access and reasonable as staying during australian open. Unusual layout especially in the bathroom but has all the basics"
The price is SAR 326
SAR 353 total
includes taxes & fees
29 Jan - 30 Jan
Oaks Melbourne on Collins Suites
Mantra Melbourne Airport
Exterior

Mantra Melbourne Airport

4.5 star property
8.6 out of 10, Excellent, (1003)
"I really liked the spacious rooms, their pick up and drop off from/to Airport, even in between drop offs at Airport to get around the city. Quick and efficient response. This the best property rate wise and by many factors I have found in my 10 day trip in Australia. "
The price is SAR 420
SAR 462 total
includes taxes & fees
23 Jan - 24 Jan
Mantra Melbourne Airport
Novotel Melbourne on Collins
Exterior

Novotel Melbourne on Collins

4.5 star property
8.4 out of 10, Very Good, (1004)
"Staff was very friendly and helpful. Location is very convenient if you are thinking of attending the Australian Open."
The price is SAR 431
SAR 475 total
includes taxes & fees
29 Jan - 30 Jan
Novotel Melbourne on Collins
Holiday Inn Melbourne Airport, an IHG Hotel
Exterior

Holiday Inn Melbourne Airport, an IHG Hotel

4.0 star property
9.0 out of 10, Wonderful, (1071)
"Overnight stay, very comfy, very clean."
The price is SAR 460
SAR 507 total
includes taxes & fees
1 Feb - 2 Feb
Holiday Inn Melbourne Airport, an IHG Hotel
Novotel Melbourne Central
Exterior

Novotel Melbourne Central

4.5 star property
8.6 out of 10, Excellent, (640)
"Clean, great valet parking and location to restaurants and shopping "
The price is SAR 426
SAR 468 total
includes taxes & fees
16 Feb - 17 Feb
Novotel Melbourne Central
Pegasus Apart'Hotel
Front of property - evening/night

Pegasus Apart'Hotel

4.0 star property
8.8 out of 10, Excellent, (7655)
"Great value for the money. Excellent gym space, pool and hot tub. One little thing is that the room card key reader that you use in the elevator for security purposes typically requires several attempts in order for the reader to recognize the card and allow you to select your room floor. "
The price is SAR 336
SAR 369 total
includes taxes & fees
30 Jan - 31 Jan
Pegasus Apart'Hotel
Citadines on Bourke Melbourne
Room

Citadines on Bourke Melbourne

4.5 star property
9.0 out of 10, Wonderful, (4750)
"Great friendly service. Comfy bed and clean and tidy. Reasonably priced. Room was a bit tired and in need of an update of paint and soft furnishings"
The price is SAR 477
SAR 524 total
includes taxes & fees
2 Feb - 3 Feb
Citadines on Bourke Melbourne
AC Hotel Melbourne Southbank
Exterior

AC Hotel Melbourne Southbank

4.0 star property
9.2 out of 10, Wonderful, (493)
"Good value and close enough to Southbank "
The price is SAR 412
SAR 453 total
includes taxes & fees
28 Jan - 29 Jan
AC Hotel Melbourne Southbank
Next Hotel Melbourne, Curio Collection by Hilton
Room

Next Hotel Melbourne, Curio Collection by Hilton

4.5 star property
9.4 out of 10, Exceptional, (480)
"Location wad excellent, and food delicious in a lovely quiet lounge. Room was pretty:"
The price is SAR 552
SAR 552 total
includes taxes & fees
2 Feb - 3 Feb
Next Hotel Melbourne, Curio Collection by Hilton
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

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

The Langham, Melbourne

One Southgate Avenue, Southbank, VIC
The price is SAR 436 per night from Feb 16 to Feb 17
SAR 436
SAR 480 total
includes taxes & fees
16 Feb - 17 Feb
9/10 Wonderful! (1,094 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.
PoolSpaHot tubBreakfast includedWaterpark
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.

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 SAR 436

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 vacation. 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.
Does Melbourne have any 4-star all-inclusive resorts?
Search for a 4-star all-inclusive hotel in Melbourne with Expedia’s handy search filters. If none are available, we have some alternative choices in this destination that make a wonderful base for your vacation. Mantra on Little Bourke and Adina Apartment Hotel Melbourne are both rated 4 stars and offer a fantastic balance between amenities, comfort and price.
What are the top 4-star apartments in Melbourne?
Get set to explore Melbourne like a local at one of our 4-star apartments. Featuring a terrace and pool sun loungers, Adina Apartment Hotel Melbourne is a popular choice in this exciting destination. Or check in to Mantra on Little Bourke and make use of a sauna and soundproofed rooms.
What are the top 4-star hotels in downtown Melbourne?
Explore the city sights effortlessly when you book a stay at Adina Apartment Hotel Melbourne. Only 0.16 kilometers northwest from downtown Melbourne, this 4-star hotel offers the perfect location to soak up this buzzing city with the added convenience of pool sun loungers and a sauna.
Are there any 4-star hotels near Tullamarine Airport (MEL)?
Make the most of your vacation time by selecting PARKROYAL Melbourne Airport or Holiday Inn Melbourne Airport, an IHG Hotel. These 4-star accommodations are close to Tullamarine Airport (MEL). The first option is 0.16 kilometers away, while the second stay is 0.64 kilometers from the terminal in Melbourne.