Melbourne 4 Stars Hotels

    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

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, (1538)
"Good location, great that breakfast was included."
The price is NT$3,372
NT$3,709 total
includes taxes & fees
Aug 10 - Aug 11
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, (1363)
"Loved this stay. What a wonderful hotel. The room was beautiful , the location is central and the staff were very friendly"
The price is NT$3,132
NT$3,445 total
includes taxes & fees
Aug 3 - Aug 4
Dorsett Melbourne
Holiday Inn Express Melbourne Southbank by IHG
Meeting facility

Holiday Inn Express Melbourne Southbank by IHG

4.0 star property
8.8 out of 10, Excellent, (1022)
"Very enjoyable stay, will come back."
The price is NT$2,603
NT$2,864 total
includes taxes & fees
Jul 28 - Jul 29
Holiday Inn Express Melbourne Southbank by IHG
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, (2995)
"This was a lovely place to stay"
The price is NT$2,642
NT$2,906 total
includes taxes & fees
Jul 24 - Jul 25
Atlantis Hotel, Melbourne
Radisson on Flagstaff Gardens Melbourne
Breakfast, dinner served; local cuisine, garden views

Radisson on Flagstaff Gardens Melbourne

4.0 star property
9.0 out of 10, Wonderful, (1205)
"Great location, very clean and pretty rooms. "
The price is NT$2,761
NT$3,037 total
includes taxes & fees
Jul 20 - Jul 21
Radisson on Flagstaff Gardens Melbourne
Rydges Melbourne
Cocktail bar, alfresco dining, open daily

Rydges Melbourne

4.5 star property
9.2 out of 10, Wonderful, (614)
"Great location and quality style and service. Thoroughly enjoyed our stay."
The price is NT$3,643
NT$4,007 total
includes taxes & fees
Jul 20 - Jul 21
Rydges Melbourne
Holiday Inn Melbourne Airport by IHG
Lobby

Holiday Inn Melbourne Airport by IHG

4.0 star property
9.0 out of 10, Wonderful, (1254)
"Just a great place to stay before an early flight. "
The price is NT$3,232
NT$3,556 total
includes taxes & fees
Jul 29 - Jul 30
Holiday Inn Melbourne Airport by IHG
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, (1012)
"Convenient, good view, great service."
The price is NT$3,914
NT$4,305 total
includes taxes & fees
Jul 21 - Jul 22
Crowne Plaza Melbourne by IHG
PARKROYAL Melbourne Airport
Restaurant

PARKROYAL Melbourne Airport

4.5 star property
8.6 out of 10, Excellent, (1765)
"Really great as an airport hotel."
The price is NT$5,818
NT$6,400 total
includes taxes & fees
Aug 8 - Aug 9
PARKROYAL Melbourne Airport
View Melbourne
Lobby

View Melbourne

4.0 star property
8.6 out of 10, Excellent, (1018)
"Great Hotel and value for money."
The price is NT$2,264
NT$2,491 total
includes taxes & fees
Jul 28 - Jul 29
View Melbourne
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, (4588)
"Best place in Melbourne to stay "
The price is NT$2,827
NT$3,056 total
includes taxes & fees
Jul 20 - Jul 21
Oaks Melbourne on Market Hotel
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, (7977)
"Amazing staff and tasty breakfast"
The price is NT$2,973
NT$3,271 total
includes taxes & fees
Jul 17 - Jul 18
Pegasus Apart'Hotel
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, (1127)
"Lovely hotel, lovely staff, lovely breakfast."
Hotel Grand Chancellor Melbourne
Quest NewQuay
Lobby

Quest NewQuay

4.0 star property
9.2 out of 10, Wonderful, (721)
"Good location "
The price is NT$2,675
NT$2,942 total
includes taxes & fees
Aug 3 - Aug 4
Quest NewQuay
Best Western Airport Motel and Convention Centre
Children's activities

Best Western Airport Motel and Convention Centre

4.0 star property
9.2 out of 10, Wonderful, (1005)
"Nice restaurant and off main road is great"
The price is NT$2,778
NT$3,056 total
includes taxes & fees
Aug 1 - Aug 2
Best Western Airport Motel and Convention Centre
Novotel Melbourne on Collins
Exterior

Novotel Melbourne on Collins

4.5 star property
8.4 out of 10, Very Good, (1004)
"Good location and friendly staff"
The price is NT$3,390
NT$3,728 total
includes taxes & fees
Jul 20 - Jul 21
Novotel Melbourne on Collins
Novotel Melbourne Airport
Meeting facility

Novotel Melbourne Airport

4.0 star property
8.6 out of 10, Excellent, (290)
"Great stay pre trip!"
The price is NT$3,599
NT$3,959 total
includes taxes & fees
Aug 1 - Aug 2
Novotel Melbourne Airport
Novotel Melbourne South Wharf
Lunch and dinner served, Italian cuisine

Novotel Melbourne South Wharf

4.0 star property
9.0 out of 10, Wonderful, (1006)
"Very comfortable rooms, very welcoming staff and great location "
The price is NT$2,918
NT$3,210 total
includes taxes & fees
Jul 27 - Jul 28
Novotel Melbourne South Wharf
Mercure Welcome Melbourne
Sports facility

Mercure Welcome Melbourne

4.0 star property
7.8 out of 10, Good, (1009)
"Hotel was what we wanted & was clean."
The price is NT$2,009
NT$2,210 total
includes taxes & fees
Jul 29 - Jul 30
Mercure Welcome Melbourne
Crest on Barkly
Superior Queen Room | In-room safe, desk, laptop workspace, iron/ironing board

Crest on Barkly

4.0 star property
7.6 out of 10, Good, (1001)
"Good"
The price is NT$2,141
NT$2,355 total
includes taxes & fees
Jul 21 - Jul 22
Crest on Barkly
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 NT$4,639 per night from Aug 10 to Aug 11
NT$4,639
NT$5,103 total
Aug 10 - Aug 11
includes taxes & fees
9.2/10 Wonderful! (1,159 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

Australia’s capital of style artfully blends the elegance and grace of yesteryear with the bold new world of modern design and culture.

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 NT$3,564

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.