Melbourne Hotel Guide - 4 Stars Hotels in Melbourne, Victoria

    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
20 Jul - 21 Jul
Tomorrow
21 Jul - 22 Jul
Next weekend
25 Jul - 27 Jul
In two weeks
1 Aug - 3 Aug

Top Melbourne 4 Star Hotels

Holiday Inn Express Melbourne Little Collins by IHG
Enjoy a panoramic city view from the comfort of this stylish room, featuring a seating area with sofa and ottoman.

Holiday Inn Express Melbourne Little Collins by IHG

4.0 star property
9.0 out of 10, Wonderful, (1536)
"Good location, great that breakfast was included."
The price is Rp1.774.306
Rp1.951.737 total
includes taxes & fees
10 Aug - 11 Aug
Holiday Inn Express Melbourne Little Collins by IHG
Dorsett Melbourne
Experience the striking architecture of this hotel, featuring a unique blend of glass and concrete facades.

Dorsett Melbourne

4.0 star property
9.0 out of 10, Wonderful, (1381)
"Lovely hotel and location "
The price is Rp1.728.454
Rp1.901.352 total
includes taxes & fees
10 Aug - 11 Aug
Dorsett Melbourne
Holiday Inn Express Melbourne Southbank by IHG
Suitable for business meetings, this conference room features a long table, city views, and a flat-screen TV.

Holiday Inn Express Melbourne Southbank by IHG

4.0 star property
8.8 out of 10, Excellent, (1004)
"Very enjoyable stay, will come back."
The price is Rp1.581.437
Rp1.739.591 total
includes taxes & fees
27 Jul - 28 Jul
Holiday Inn Express Melbourne Southbank by IHG
Atlantis Hotel, Melbourne
Swim laps in a spacious pool surrounded by a light-colored floor and sleek lines.

Atlantis Hotel, Melbourne

4.0 star property
8.8 out of 10, Excellent, (2989)
"This was a lovely place to stay"
The price is Rp1.848.557
Rp2.033.413 total
includes taxes & fees
9 Aug - 10 Aug
Atlantis Hotel, Melbourne
Radisson on Flagstaff Gardens Melbourne
Enjoy a formal dining experience with a view of the park and water from this elegantly set table.

Radisson on Flagstaff Gardens Melbourne

4.0 star property
9.0 out of 10, Wonderful, (1208)
"Great location, very clean and pretty rooms. "
The price is Rp1.523.589
Rp1.675.948 total
includes taxes & fees
3 Aug - 4 Aug
Radisson on Flagstaff Gardens Melbourne
Rydges Melbourne
Enjoy a drink at the circular bar, surrounded by a wooden base and shelves displaying a selection of bottles.

Rydges Melbourne

4.5 star property
9.2 out of 10, Wonderful, (617)
"Beautiful accommodation, comfy beds. Amazing buffet breakfast, excellent location!"
The price is Rp2.010.559
Rp2.211.615 total
includes taxes & fees
27 Jul - 28 Jul
Rydges Melbourne
Holiday Inn Melbourne Airport by IHG
Welcome to our reception area, where friendly staff are available to assist with your stay. A digital directory and computer stations are conveniently located at the reception desk.

Holiday Inn Melbourne Airport by IHG

4.0 star property
9.0 out of 10, Wonderful, (1257)
"Great location, super clean, lovely staff, highly recommended "
The price is Rp1.687.519
Rp1.856.271 total
includes taxes & fees
27 Jul - 28 Jul
Holiday Inn Melbourne Airport by IHG
Crowne Plaza Melbourne by IHG
Relax by the pool with lounge chairs and a cushioned bench.

Crowne Plaza Melbourne by IHG

4.5 star property
8.8 out of 10, Excellent, (1002)
"Great friendly staff, good size room."
The price is Rp1.899.665
Rp2.089.631 total
includes taxes & fees
31 Jul - 1 Aug
Crowne Plaza Melbourne by IHG
PARKROYAL Melbourne Airport
Enjoy meals in this stylish dining area with city views and a bridge.

PARKROYAL Melbourne Airport

4.5 star property
8.6 out of 10, Excellent, (1763)
"Really great as an airport hotel."
The price is Rp3.211.108
Rp3.532.219 total
includes taxes & fees
8 Aug - 9 Aug
PARKROYAL Melbourne Airport
View Melbourne
Welcome to our hotel lobby, featuring a central reception desk, comfortable seating area, and a staircase leading to the upper level.

View Melbourne

4.0 star property
8.6 out of 10, Excellent, (1009)
"Great Hotel and value for money."
The price is Rp1.249.640
Rp1.374.604 total
includes taxes & fees
28 Jul - 29 Jul
View Melbourne
Oaks Melbourne on Market Hotel
Enjoy expansive city views from the large windows in this stylish room.

Oaks Melbourne on Market Hotel

4.0 star property
8.6 out of 10, Excellent, (4591)
"Best place in Melbourne to stay "
The price is Rp1.560.065
Rp1.686.555 total
includes taxes & fees
21 Jul - 22 Jul
Oaks Melbourne on Market Hotel
Pegasus Apart'Hotel
Enjoy a city view from the kitchen window, featuring an oven and sleek cabinetry.

Pegasus Apart'Hotel

4.0 star property
8.8 out of 10, Excellent, (7982)
"The room was clean and the beds were comfortable. We enjoyed our stay here. "
Pegasus Apart'Hotel
Hotel Grand Chancellor Melbourne
Relax in a spacious room with a large bed, nightstand, and comfortable armchair, offering a city view.

Hotel Grand Chancellor Melbourne

4.0 star property
8.4 out of 10, Very good, (1132)
"very sweet staff , at night it’s quiet and peaceful, the breakfast was delicious "
The price is Rp1.293.025
Rp1.422.328 total
includes taxes & fees
29 Jul - 30 Jul
Hotel Grand Chancellor Melbourne
Quest NewQuay
Relax in our spacious lobby, featuring a comfortable seating area, elegant coffee table, and high-end reception desk.

Quest NewQuay

4.0 star property
9.2 out of 10, Wonderful, (728)
"We as a family thoroughly enjoyed staying at this hotel when visiting for the AFL being played at Marvel. "
The price is Rp1.476.242
Rp1.623.866 total
includes taxes & fees
3 Aug - 4 Aug
Quest NewQuay
Best Western Airport Motel and Convention Centre
Relax by the serene pool surrounded by lush greenery and palm trees.

Best Western Airport Motel and Convention Centre

4.0 star property
9.2 out of 10, Wonderful, (1001)
"Nice restaurant and off main road is great"
The price is Rp1.812.878
Rp1.994.166 total
includes taxes & fees
21 Jul - 22 Jul
Best Western Airport Motel and Convention Centre
Novotel Melbourne on Collins
Experience the sleek, modern architecture of this hotel, featuring a curved facade and large windows.

Novotel Melbourne on Collins

4.5 star property
8.4 out of 10, Very good, (1004)
"Good location and friendly staff"
The price is Rp1.938.236
Rp2.132.060 total
includes taxes & fees
10 Aug - 11 Aug
Novotel Melbourne on Collins
Novotel Melbourne Airport
Relax in a spacious interior with tall columns, cushioned seating areas, and large windows offering views of lush greenery.

Novotel Melbourne Airport

4.0 star property
8.8 out of 10, Excellent, (297)
"Great stay pre trip!"
The price is Rp1.986.355
Rp2.184.990 total
includes taxes & fees
8 Aug - 9 Aug
Novotel Melbourne Airport
Novotel Melbourne South Wharf
Enjoy a meal in a stylish space with individual and communal seating, a bar area, and a city view.

Novotel Melbourne South Wharf

4.0 star property
9.0 out of 10, Wonderful, (1006)
"Nice clean and quiet rooms, fantastic breakfast and friendly staff......Great place to stay"
The price is Rp1.716.352
Rp1.887.987 total
includes taxes & fees
10 Aug - 11 Aug
Novotel Melbourne South Wharf
Mercure Welcome Melbourne
Walking distance to the beach, this scenic promenade offers stunning views of the sea.

Mercure Welcome Melbourne

4.0 star property
7.8 out of 10, Good, (1004)
"Hotel was what we wanted & was clean."
The price is Rp1.108.941
Rp1.219.835 total
includes taxes & fees
17 Aug - 18 Aug
Mercure Welcome Melbourne
Crest on Barkly
Relax in a stylish room with a comfortable bed, armchair, and desk, offering a view of the outside through large windows.

Crest on Barkly

4.0 star property
7.6 out of 10, Good, (1001)
"Good"
The price is Rp1.181.746
Rp1.299.921 total
includes taxes & fees
21 Jul - 22 Jul
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 Rp2.473.421 per night from 10 Aug to 11 Aug
Rp2.473.421
Rp2.720.763 total
10 Aug - 11 Aug
includes taxes & fees
9.2/10 Wonderful! (1,162 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

Melbourne awaits: its architecture, art, theatre and more!

See all hotels in Melbourne
Southbank which includes a city, a high-rise building and a river or creek

Top Melbourne Hotel Reviews

Radisson on Flagstaff Gardens Melbourne

Radisson on Flagstaff Gardens Melbourne

10/10 Excellent
"Perfect hotel for me . The location "
stonne 2-night trip
Posted 3 days ago
Radisson on Flagstaff Gardens Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

10/10 Excellent
"Good clean comfortable rooms and great helpful staff "
Troy 1-night trip
Posted 3 days ago
Atlantis Hotel, Melbourne

Frequently asked questions

What are the best 4-star hotels in Melbourne?
Relax in 4-star hotel comfort at Adina Apartment Hotel Melbourne. Ranked highly by many of our guests, it comes with concierge services and a terrace. Also have a look at Metro Apartments on Bank Place. Windsurfing and concierge services help make this escape another traveller favourite in Melbourne.
How much does it cost to stay in a 4-star hotel in Melbourne?
To find a 4-star hotel in Melbourne that's within your budget, take advantage of Expedia's search and sort filters. Browse the available options during your chosen dates and use our pricing filter to set your limit. You can also list your results by the most affordable property first.

  • Search for the lowest price from Rp1.967.165

What's the difference between 5-star and 4-star hotels in Melbourne?
If you decide to holiday at a 4-star hotel in Melbourne, you'll usually find plenty of conveniences to ensure you're relaxed, such as a gym, pool and restaurant. You can experience top-quality service and upmarket accommodation. Pick a 5-star hotel and you'll have access to a few extra perks — think on-site spas, 24-hour front desk and nightly turndown services. You'll most likely get additional amenities and exclusive services at a 5-star getaway, though both are great options for luxury guests.