Find 4 Star Hotels in Melbourne from SAR 270

    calendar shield illustration
    Change your mind
    Book hotels with free cancellation
    deals illustration
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration
    Be picky
    Search almost a million properties worldwide

Check availability on Melbourne 4 Star Hotels

Tonight
28 Jun - 29 Jun
Tomorrow
29 Jun - 30 Jun
Next weekend
4 Jul - 6 Jul
In two weeks
11 Jul - 13 Jul

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

Holiday Inn Express Melbourne Little Collins by IHG
Standard Room, 1 Queen Bed (Free Breakfast) | 1 bedroom, hypo-allergenic bedding, in-room safe, desk

Holiday Inn Express Melbourne Little Collins by IHG

4.0 star property
9.0 out of 10, Wonderful, (1499)
"Excellent value and location for money, lovely staff, clean rooms "
The price is SAR 390
SAR 429 total
includes taxes & fees
20 Jul - 21 Jul
Holiday Inn Express Melbourne Little Collins by IHG
Dorsett Melbourne
Front of property - evening/night

Dorsett Melbourne

4.0 star property
9.0 out of 10, Wonderful, (1342)
"Was great, would stay again"
The price is SAR 399
SAR 439 total
includes taxes & fees
20 Jul - 21 Jul
Dorsett Melbourne
Atlantis Hotel, Melbourne
Indoor pool, open 6:00 AM to 9:00 PM, sun loungers

Atlantis Hotel, Melbourne

4.0 star property
8.8 out of 10, Excellent, (2993)
"Great location "
Atlantis Hotel, Melbourne
View Melbourne
Lobby

View Melbourne

4.0 star property
8.6 out of 10, Excellent, (1006)
"Great value for money, large room size and staff willing to make your stay as stress free as possible."
The price is SAR 270
SAR 298 total
includes taxes & fees
27 Jul - 28 Jul
View Melbourne
Rydges Melbourne
Cocktail bar, alfresco dining, open daily

Rydges Melbourne

4.5 star property
9.2 out of 10, Wonderful, (605)
"Great location and quality style and service. Thoroughly enjoyed our stay."
The price is SAR 447
SAR 495 total
includes taxes & fees
28 Jul - 29 Jul
Rydges Melbourne
Holiday Inn Express Melbourne Southbank by IHG
Meeting facility

Holiday Inn Express Melbourne Southbank by IHG

4.0 star property
9.0 out of 10, Wonderful, (1002)
"Good location - close to arts precinct and to flinders street; clean and comfortable rooms; hearty breakfast included"
The price is SAR 338
SAR 372 total
includes taxes & fees
28 Jul - 29 Jul
Holiday Inn Express Melbourne Southbank by IHG
Holiday Inn Melbourne Airport by IHG
Lobby

Holiday Inn Melbourne Airport by IHG

4.0 star property
9.0 out of 10, Wonderful, (1247)
"Clean motel especially for overnight air port stay, helpful staff, motel quiet "
The price is SAR 393
SAR 432 total
includes taxes & fees
12 Jul - 13 Jul
Holiday Inn Melbourne Airport by IHG
Radisson on Flagstaff Gardens Melbourne
Breakfast, dinner served; local cuisine, garden views

Radisson on Flagstaff Gardens Melbourne

4.0 star property
8.8 out of 10, Excellent, (1191)
"Nice hotel, walking distance to"
The price is SAR 531
SAR 584 total
includes taxes & fees
11 Jul - 12 Jul
Radisson on Flagstaff Gardens Melbourne
PARKROYAL Melbourne Airport
Restaurant

PARKROYAL Melbourne Airport

4.5 star property
8.6 out of 10, Excellent, (1746)
"Very nice place, very easy access to airport!"
The price is SAR 714
SAR 792 total
includes taxes & fees
7 Jul - 8 Jul
PARKROYAL Melbourne Airport
Hotel Grand Chancellor Melbourne
Premier King Room | Premium bedding, desk, blackout drapes, iron/ironing board

Hotel Grand Chancellor Melbourne

4.0 star property
8.4 out of 10, Very Good, (1098)
"Great location and lovely staff!"
The price is SAR 299
SAR 328 total
includes taxes & fees
30 Jun - 1 Jul
Hotel Grand Chancellor Melbourne
Pegasus Apart'Hotel
One Bedroom Apartment | Private kitchenette | Fridge, microwave, stovetop, coffee/tea maker

Pegasus Apart'Hotel

4.0 star property
8.8 out of 10, Excellent, (7950)
"Always stay here when we come to Melbourne. "
The price is SAR 319
SAR 351 total
includes taxes & fees
29 Jun - 30 Jun
Pegasus Apart'Hotel
Rendezvous Hotel Melbourne
Reception

Rendezvous Hotel Melbourne

4.5 star property
8.6 out of 10, Excellent, (1003)
"Great location, spacious foyer and sit down area. Nice staff. "
The price is SAR 383
SAR 421 total
includes taxes & fees
29 Jun - 30 Jun
Rendezvous Hotel Melbourne
Novotel Melbourne Airport
Meeting facility

Novotel Melbourne Airport

4.0 star property
8.8 out of 10, Excellent, (272)
"Great stay pre trip!"
The price is SAR 408
SAR 449 total
includes taxes & fees
12 Jul - 13 Jul
Novotel Melbourne Airport
Crowne Plaza Melbourne by IHG
Outdoor pool, open 6:00 AM to 9:00 PM, free cabanas, sun loungers

Crowne Plaza Melbourne by IHG

4.5 star property
8.8 out of 10, Excellent, (1003)
"Great location and nice room and great breakfast. Location also good."
The price is SAR 398
SAR 438 total
includes taxes & fees
27 Jul - 28 Jul
Crowne Plaza Melbourne by IHG
Oaks Melbourne on Market Hotel
1 bedroom, desk, soundproofing, iron/ironing board

Oaks Melbourne on Market Hotel

4.0 star property
8.6 out of 10, Excellent, (4578)
"Friendly staff, great location and local to all shopping and leisure activities "
The price is SAR 345
SAR 374 total
includes taxes & fees
29 Jun - 30 Jun
Oaks Melbourne on Market Hotel
Citadines on Bourke Melbourne
Exterior

Citadines on Bourke Melbourne

4.5 star property
9.0 out of 10, Wonderful, (4873)
"Great location, helpful staff, comfortable rooms."
The price is SAR 402
SAR 442 total
includes taxes & fees
29 Jun - 30 Jun
Citadines on Bourke Melbourne
Next Hotel Melbourne, Curio Collection by Hilton
Cocktail bar

Next Hotel Melbourne, Curio Collection by Hilton

4.5 star property
9.4 out of 10, Exceptional, (547)
"Brilliant accommodation, staff and restaurant "
The price is SAR 603
SAR 603 total
includes taxes & fees
7 Jul - 8 Jul
Next Hotel Melbourne, Curio Collection by Hilton
Novotel Melbourne South Wharf
Lunch and dinner served, Italian cuisine

Novotel Melbourne South Wharf

4.0 star property
9.0 out of 10, Wonderful, (1001)
"Very comfortable rooms, very welcoming staff and great location "
The price is SAR 368
SAR 405 total
includes taxes & fees
29 Jun - 30 Jun
Novotel Melbourne South Wharf
Adelphi Hotel
Outdoor pool, open 6:00 AM to 6:00 PM, sun loungers

Adelphi Hotel

4.5 star property
9.4 out of 10, Exceptional, (854)
"Great service, excellent location and large hotel rooms. Another nice stay at Adelphi."
The price is SAR 561
SAR 623 total
includes taxes & fees
28 Jul - 29 Jul
Adelphi Hotel
Novotel Melbourne on Collins
Exterior

Novotel Melbourne on Collins

4.5 star property
8.4 out of 10, Very Good, (1002)
"Great location, large room. Will stay again!"
The price is SAR 421
SAR 463 total
includes taxes & fees
27 Jul - 28 Jul
Novotel Melbourne on Collins
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 571 per night from Jul 20 to Jul 21
SAR 571
SAR 628 total
20 Jul - 21 Jul
includes taxes & fees
9.2/10 Wonderful! (1,152 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.

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
Southbank featuring a river or creek, a high rise building and a bridge

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 454

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.