Melbourne 4 Stars Hotels

Start date: Check-in selected.
End date: Check-out
    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
Sep 2 - Sep 3
Tomorrow
Sep 3 - Sep 4
This weekend
Sep 5 - Sep 7
Next weekend
Sep 12 - Sep 14

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, (1569)
"Great spot, ease of everything around for all things…."
The price is NT$3,072
NT$3,379 total
includes taxes & fees
Sep 23 - Sep 24
Holiday Inn Express Melbourne Little Collins 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, (3029)
"Great location, super friendly staff, will be back!"
The price is NT$2,302
NT$2,532 total
includes taxes & fees
Sep 23 - Sep 24
Atlantis Hotel, Melbourne
Dorsett Melbourne
Front of property - evening/night

Dorsett Melbourne

4.0 star property
9.0 out of 10, Wonderful, (1459)
"beautiful stay and lovely pool and sauna facilities"
The price is NT$3,394
NT$3,734 total
includes taxes & fees
Sep 7 - Sep 8
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, (1018)
"Very happy with location 😊 staff very friendly and helpful Great price also to get breakfast included was great Definitely would book again "
The price is NT$3,253
NT$3,579 total
includes taxes & fees
Sep 15 - Sep 16
Holiday Inn Express Melbourne Southbank 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, (1253)
"Breakfast was great, staff were amazing "
The price is NT$2,872
NT$3,159 total
includes taxes & fees
Sep 7 - Sep 8
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, (648)
"Beautiful accommodation, comfy beds. Amazing buffet breakfast, excellent location!"
The price is NT$4,001
NT$4,401 total
includes taxes & fees
Sep 14 - Sep 15
Rydges Melbourne
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, (1010)
"Lovely place to stay "
The price is NT$3,471
NT$3,819 total
includes taxes & fees
Sep 22 - Sep 23
Crowne Plaza Melbourne by IHG
Mantra Melbourne Airport
Indoor pool

Mantra Melbourne Airport

4.5 star property
8.6 out of 10, Excellent, (1014)
"Great location, not far from airport & easy access to CBD if required "
The price is NT$2,454
NT$2,699 total
includes taxes & fees
Oct 1 - Oct 2
Mantra Melbourne Airport
PARKROYAL Melbourne Airport
Restaurant

PARKROYAL Melbourne Airport

4.5 star property
8.6 out of 10, Excellent, (1801)
"great airport hotel"
The price is NT$6,052
NT$6,658 total
includes taxes & fees
Sep 20 - Sep 21
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, (1153)
"Central, excellent staff and buffet breakfast well worth it"
The price is NT$2,090
NT$2,299 total
includes taxes & fees
Sep 21 - Sep 22
Hotel Grand Chancellor Melbourne
Novotel Melbourne on Collins
Exterior

Novotel Melbourne on Collins

4.5 star property
8.4 out of 10, Very Good, (1007)
"Loved the atmosphere. Perfect for a woman travelling alone. Easy access to public transport and food and shopping. Lovely staff."
The price is NT$3,708
NT$4,079 total
includes taxes & fees
Sep 21 - Sep 22
Novotel Melbourne on Collins
Quincy Hotel Melbourne
Business center

Quincy Hotel Melbourne

4.5 star property
9.0 out of 10, Wonderful, (679)
"Nice hotel"
The price is NT$3,157
NT$3,473 total
includes taxes & fees
Sep 22 - Sep 23
Quincy Hotel Melbourne
Novotel Melbourne Airport
Meeting facility

Novotel Melbourne Airport

4.0 star property
8.8 out of 10, Excellent, (349)
"Great place to stay"
The price is NT$3,253
NT$3,579 total
includes taxes & fees
Sep 21 - Sep 22
Novotel Melbourne Airport
View Melbourne
Lobby

View Melbourne

4.0 star property
8.6 out of 10, Excellent, (1038)
"Enjoyed our stay! "
The price is NT$2,601
NT$2,861 total
includes taxes & fees
Sep 14 - Sep 15
View Melbourne
Rendezvous Hotel Melbourne
Reception

Rendezvous Hotel Melbourne

4.5 star property
8.6 out of 10, Excellent, (1017)
"Loved that there was a tram right outside the property."
The price is NT$3,664
NT$4,031 total
includes taxes & fees
Sep 15 - Sep 16
Rendezvous Hotel Melbourne
Holiday Inn Melbourne Airport by IHG
Lobby

Holiday Inn Melbourne Airport by IHG

4.0 star property
9.0 out of 10, Wonderful, (1297)
"Excellent overnight stay close to airport "
The price is NT$3,272
NT$3,599 total
includes taxes & fees
Sep 21 - Sep 22
Holiday Inn Melbourne Airport by IHG
Vibe Hotel Melbourne
1 bedroom, pillowtop beds, minibar, in-room safe

Vibe Hotel Melbourne

4.0 star property
9.2 out of 10, Wonderful, (883)
"Convenient location, good bathroom and breakfast on site."
The price is NT$3,581
NT$3,939 total
includes taxes & fees
Sep 23 - Sep 24
Vibe Hotel Melbourne
Citadines on Bourke Melbourne
Exterior

Citadines on Bourke Melbourne

4.5 star property
9.0 out of 10, Wonderful, (4942)
"Great place to stay, within walking distance of all attractions."
The price is NT$2,781
NT$3,059 total
includes taxes & fees
Sep 21 - Sep 22
Citadines on Bourke 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, (4625)
"Great location. Comfortable rooms and lovely staff. "
The price is NT$3,125
NT$3,379 total
includes taxes & fees
Sep 7 - Sep 8
Oaks Melbourne on Market Hotel
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, (881)
"Really enjoyed our stay. Complimentary minibar and breakfast are a lovely extra. "
The price is NT$4,726
NT$5,198 total
includes taxes & fees
Sep 2 - Sep 3
Adelphi Hotel
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$5,316 per night from Oct 1 to Oct 2
NT$5,316
NT$5,848 total
Oct 1 - Oct 2
includes taxes & fees
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

Top Melbourne Hotel Reviews

Explore a world of travel with Expedia

Explore a world of travel with Expedia

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$4,089

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.