A cityscape with a prominent bridge over a river, modern skyscrapers, and historic buildings.

4 Star Hotels in Melbourne CA $99

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Melbourne 4 Star Hotels

Tonight
Aug 29 - Aug 30
Tomorrow
Aug 30 - Aug 31
Next weekend
Sep 4 - Sep 6
In two weeks
Sep 11 - Sep 13

Our top choices for Melbourne 4-star hotels

A swimming pool with a tiled floor, surrounded by walls with a stone-like texture.
A modern hotel room with a leather sofa, a glass coffee table, a bed, and a city view.
A hotel lobby with a reception desk, a Christmas tree, and a modern elevator.
A hotel room with a large bed, a desk, a chair, and a small table.

1. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
Melbourne Central Business District
Australia
Brett
CA $100
CA $111 total
includes taxes & fees
Sep 20 - Sep 21
Atlantis Hotel, Melbourne
A modern bar area with a long counter, multiple pendant lights, and a city view through large windows.
A hotel room with a large window, a sofa, a round table, and a bed.
A modern hotel room with a large window offering a city view, a laptop on a wooden table, a comfortable chair, a sofa, and a small ottoman.
A high-rise hotel with a prominent 'H' logo, large glass windows, and a modern architectural design.

2. Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG
Melbourne Central Business District
Australia
Lisa Anne
CA $154
CA $169 total
includes taxes & fees
Aug 30 - Aug 31
Holiday Inn Express Melbourne Little Collins by IHG
A large building with the word "MELBOURNE" prominently displayed on the facade.
A modern hotel lobby with a bar area, seating arrangements, and a large screen.
A modern hotel lobby with a reception desk, seating area, and a decorative plant.
A modern hotel lobby with large windows, comfortable seating, and a bar area.

3. PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport
Melbourne Airport
Australia
Karen
CA $257
CA $283 total
includes taxes & fees
Sep 28 - Sep 29
PARKROYAL Melbourne Airport
A modern building entrance with a glass canopy, large stone columns, and potted plants.
A hotel room with a city view, two leather sofas, a dining table, a bed, and a large window.
A hotel room with a large bed, a desk with a chair, a small table, and a TV.
A modern building entrance with a glass door, large potted plants, and a curved ceiling structure.

4. View Melbourne

View Melbourne
Melbourne Central Business District
Australia
Carrie
CA $103
CA $114 total
includes taxes & fees
Sep 14 - Sep 15
View Melbourne
The entrance to the Hotel Grand Chancellor with a public parking sign.
Two teal armchairs with mustard-colored cushions, a small round table, and a blue patterned carpet.
A hotel room with a large bed, a nightstand, a chair, a small table, and a view of tall buildings.
A hotel reception area with a curved wooden reception desk, a carpeted floor, and a view of the lobby in the background.

5. Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne
Melbourne Central Business District
Australia
Karen
CA $107
CA $118 total
includes taxes & fees
Sep 29 - Sep 30
Hotel Grand Chancellor Melbourne
A modern lobby with a central circular reception desk, a large wall-mounted artwork, and a seating area with sofas and a coffee table.
A rooftop pool area with lounge chairs and a covered seating area, surrounded by city buildings.
A modern hotel room with a bed, a laptop, a bedside table with a bottle, and a hanging shirt.
A spacious bar area with a marble-top bar counter, multiple stools, and a variety of bottles and glasses.

6. Rydges Melbourne

Rydges Melbourne
Melbourne Central Business District
Australia
Lesley
CA $211
CA $232 total
includes taxes & fees
Aug 30 - Aug 31
Rydges Melbourne
A modern apartment with a grey sofa, teal armchair, and a small round table with a vase of flowers. A kitchen with white cabinets and a large window offering a city view is visible.
A swimming pool with a 1.2m depth sign, tiled walls, and a wooden floor.
A modern kitchen with a large window, stainless steel appliances, and a city view.
A modern hotel lobby with a reception desk, seating area, and a large painting on the wall.

7. Pegasus Apart'Hotel

Pegasus Apart'Hotel
Melbourne Central Business District
Australia
Denise
CA $89
CA $99 total
includes taxes & fees
Sep 13 - Sep 14
Pegasus Apart'Hotel
A room with a large window overlooking a cityscape at night, featuring a prominent tower and a well-lit interior with a coffee maker and a shelf.
A modern hotel with multiple floors, large windows, and a prominent sign.
A modern hotel lobby with seating areas, a reception desk, and a large wall mural.
A breakfast buffet setup with various food items and condiments.

8. Holiday Inn Express Melbourne Southbank by IHG

Holiday Inn Express Melbourne Southbank by IHG
Southbank
Australia
Hesham
CA $134
CA $147 total
includes taxes & fees
Sep 21 - Sep 22
Holiday Inn Express Melbourne Southbank by IHG
A modern hotel room with a kitchen area, a balcony with a city view, and a large window with curtains.
A modern hotel room with a large bed, a desk, and a kitchenette.
A modern lounge area with wooden chairs, a round table, and a black chair. Shelves with decorative items and a stone wall are in the background.

9. Nesuto Docklands Apartment Hotel

Nesuto Docklands Apartment Hotel
Docklands
Australia
danielle
CA $136
CA $149 total
includes taxes & fees
Sep 13 - Sep 14
Nesuto Docklands Apartment Hotel
A bar area with leather seating and a variety of bottles on shelves.
A multi-story building with a classic architectural style, featuring a prominent entrance with a canopy and a series of windows with decorative elements.
A grand lobby with high ceilings, marble columns, and a central floral arrangement.
A person leaning on a balcony overlooking a cityscape with historic buildings and a clock tower.

10. Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne
Melbourne Central Business District
Australia
Sonia
CA $142
CA $156 total
includes taxes & fees
Aug 30 - Aug 31
Rendezvous Hotel Melbourne
A buffet with various food items and a coffee station.
A modern hotel room with a large bed, bedside tables, a flat-screen TV, and a large window with curtains.
A bar area with a counter, stools, a phone, and shelves with bottles.
A Holiday Inn hotel entrance with a covered walkway, potted plants, and a van parked outside.

11. Holiday Inn Melbourne Airport by IHG

Holiday Inn Melbourne Airport by IHG
Melbourne Airport
United States
Michelle
CA $188
CA $207 total
includes taxes & fees
Sep 5 - Sep 6
Holiday Inn Melbourne Airport by IHG
An interior with wooden flooring, multiple tables and stools, and large windows with a view of greenery outside.
A modern hotel lobby with a reception desk, seating area, and a bar.
A long dining table set for a meal in a modern restaurant with high ceilings and large windows.
A modern living room with a sofa, coffee table, TV, and large windows offering a city view.

12. Oaks Melbourne on Market Hotel

Oaks Melbourne on Market Hotel
Melbourne Central Business District
United Kingdom
Vasileia
CA $156
CA $168 total
includes taxes & fees
Aug 30 - Aug 31
Oaks Melbourne on Market Hotel
A modern kitchen with stainless steel appliances, glass cabinets, and a central island with a hanging light fixture.
An outdoor seating area with tables and chairs, surrounded by potted plants and a large red umbrella.
A living room with a brown leather sofa, white armchairs, a coffee table, and a large window with curtains.
A modern room with large windows offering a city view, a white chair, and two round ottomans.

13. The StandardX, Melbourne

The StandardX, Melbourne
Fitzroy
Australia
Jack
CA $174
CA $192 total
includes taxes & fees
Sep 27 - Sep 28
The StandardX, Melbourne
A hotel room with a large bed, a desk, and a chair. There is a view of a cityscape through the window.
An outdoor café with tables and chairs, surrounded by buildings with various signs and storefronts.
A modern hotel lobby with a blue sofa, a wooden bench, and wall-mounted lighting.

14. Mercure Melbourne City Centre

Mercure Melbourne City Centre
Melbourne Central Business District
Australia
Colin
CA $113
CA $125 total
includes taxes & fees
Sep 13 - Sep 14
Mercure Melbourne City Centre
A person reading a book in a room with a cityscape view through a window.
A modern living room with a city view, a dining area with a book and fruit, and a cozy seating area with a sofa and a chair.
A modern living room with a grey sofa, a coffee table, a TV, and a dining area with a white table and chairs.
A modern indoor swimming pool with a blue tiled wall, a potted plant, and a sun lounger with an orange towel.

15. Citadines on Bourke Melbourne

Citadines on Bourke Melbourne
Melbourne Central Business District
Australia
Peter
CA $168
CA $184 total
includes taxes & fees
Aug 30 - Aug 31
Citadines on Bourke Melbourne
A modern living room with a sofa, a small table with a vase of flowers, and a large window offering a city skyline view.
A modern dining area with a wooden floor, a dining table with chairs, and a view through large windows.
A modern living room with a city view, featuring a sofa, chairs, and a coffee table.
A dining table set for four with a cityscape view through large windows.

16. Aura on Flinders Serviced Apartments

Aura on Flinders Serviced Apartments
Melbourne Central Business District
Australia
Shen
CA $93
CA $103 total
includes taxes & fees
Sep 14 - Sep 15
Aura on Flinders Serviced Apartments
A bar area with a bartender, shelves of bottles, and a seating area with a city view.
A modern hotel room with a large bed, a desk, a chair, a small table, and a view of the city skyline.
A marble counter with various food items and a selection of books and decorative items on shelves.
A modern hotel entrance with glass doors, a visible entrance sign, and a clear view of the interior through the glass.

17. Next Hotel Melbourne, Curio Collection by Hilton

Next Hotel Melbourne, Curio Collection by Hilton
Melbourne Central Business District
Australia
Theoni
CA $225
CA $248 total
includes taxes & fees
Aug 30 - Aug 31
Next Hotel Melbourne, Curio Collection by Hilton
A modern restaurant with a bar area, wooden tables, and chairs.
A waterfront hotel with a curved facade, a prominent entrance, and a view of the city skyline across the water.
A waterfront cityscape with modern buildings, including a hotel with a prominent sign.
A modern building entrance with a glass facade, wooden paneling, and a sign for Crowne Plaza.

18. Crowne Plaza Melbourne by IHG

Crowne Plaza Melbourne by IHG
Docklands
United Kingdom
RAHUL
CA $188
CA $207 total
includes taxes & fees
Sep 6 - Sep 7
Crowne Plaza Melbourne by IHG
A modern indoor swimming pool with lounge chairs and a green wall.
A modern hotel lobby with a curved seating area, a large window, and a colorful abstract wall.
A modern urban street with a paved walkway, buildings on either side, and a sign for apartments for sale.
A balcony with a city view, modern furniture, and a glass railing.

19. Dorsett Melbourne

Dorsett Melbourne
Melbourne Central Business District
Australia
Ross
CA $176
CA $194 total
includes taxes & fees
Sep 13 - Sep 14
Dorsett Melbourne
A modern interior with a sectional sofa, bar stools, and a large window with sheer curtains.
A hotel room with three beds, a TV, a wall-mounted artwork, and a bedside lamp.
A modern interior with a long dark wooden table, black metal shelves with plants, and teal chairs.
A modern interior with sofas, a bar area, and shelves with plants.

20. Travelodge Hotel Melbourne Docklands

Travelodge Hotel Melbourne Docklands
Docklands
Australia
Jason
CA $126
CA $138 total
includes taxes & fees
Aug 30 - Aug 31
Travelodge Hotel Melbourne Docklands
Save an average of 15% on thousands of hotels when you're signed in

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
CA $281
CA $309 total
Sep 13 - Sep 14
includes taxes & fees
9.4/10 Exceptional! (1,291 reviews)
The Langham, Melbourne
Hyatt Centric Melbourne

Hyatt Centric Melbourne

25 DOWNIE STREET Melbourne VIC
CA $192
CA $211 total
Sep 13 - Sep 14
includes taxes & fees
Hyatt Centric Melbourne
Grand Hyatt Melbourne

Grand Hyatt Melbourne

123 Collins Street Melbourne VIC
CA $290
CA $319 total
Sep 13 - Sep 14
includes taxes & fees
9.2/10 Wonderful! (1,001 reviews)
Grand Hyatt Melbourne
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.
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
A cityscape with a prominent bridge over a river, modern skyscrapers, and historic buildings.

Top Melbourne Hotel Reviews

Nesuto Docklands Apartment Hotel

Nesuto Docklands Apartment Hotel

10/10 Excellent
"Only an overnight stay, but it exceeded all expectations from checking in to leaving"
danielle 1-night trip
Posted 1 day ago
Nesuto Docklands Apartment Hotel
Holiday Inn Express Melbourne Southbank by IHG

Holiday Inn Express Melbourne Southbank by IHG

10/10 Excellent
"Clean and convenient location"
Cleve 1-night trip
Posted 2 days ago
Holiday Inn Express Melbourne Southbank by IHG
Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne

8/10 Good
"I think they need to broaden the selection on cocktails."
Lorelei 2-night trip
Posted 3 days ago
Hotel Grand Chancellor Melbourne
View Melbourne

View Melbourne

8/10 Good
"Room was clean, spacious, good & great view but a bit of an issue with the shower. Breakfast was good but no instructions on use of the coffee machine. Restaurant was well priced & good range."
Mark 1-night trip
Posted 3 days ago
View Melbourne

Price trends for properties with 4 Stars in Melbourne

Less expensive
More expensive
Next month
August
March
CA $191
Month
Price
January
CA $217
February
CA $208
March
CA $261
April
CA $237
May
CA $201
June
CA $175
July
CA $168
August
CA $167
September
CA $191
October
CA $209
November
CA $206
December
CA $202
Price trend information excludes taxes and fees and is based on base rates for a nightly stay for 2 adults found in the last 7 days on our site and averaged for commonly viewed properties with 4 stars in Melbourne. Select dates and complete search for nightly totals inclusive of taxes and fees.

Find out more about Melbourne

If you’re looking for a spot with great rates, just-for-you amenities, and a world of luxurious little perks, the best 4 Stars hotels in Melbourne are calling your name. Known for providing first-rate service in amazing locations, each of the Melbourne 4 Stars hotels lets discerning travelers bask in an unforgettable experience.

Kick back in your spacious room. Relax in the lobby’s sumptuous surroundings. Start the day with delicious room service, and then use the complimentary body care items to freshen up before you head out for the day.

It’s all waiting for you at the top four star hotels in Melbourne. Plus, when you book with Expedia.ca, you might find a cheap deal on a 4 Stars hotel in Melbourne, Victoria, neighbourhoods near the most popular attractions, so you can see the sights and bask in the discounts all in one trip. Whether you’re planning a romantic retreat or simply want to experience everything the area has to offer, the top Melbourne hotels with 4 Stars provide everything you need to unwind in style.

Frequently asked questions

What are the best 4-star hotels in Melbourne?
Look forward to 4-star hotel comfort at Adina Apartment Hotel Melbourne. Ranked highly by many Expedia guests, it comes with massage services and a swimming pool. Also have a look at Metro Apartments on Bank Place. Concierge services and free WiFi help make this retreat another sought-after choice 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 CA $211
What's the difference between 5-star and 4-star hotels in Melbourne?
Offering an inviting guest experience and upscale décor, 4-star hotels are a fabulous option for your Melbourne getaway. These kinds of stays generally come with lots of handy amenities that make it easy to unpack and unwind — think large beds, bathrobes, pools and restaurants. Or live the high life at a 5-star hotel designed to indulge you in high-end perks and amenities. On-site health clubs, oversized bathrooms and fine dining are typically featured at these plush retreats.