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

Melbourne Hotel Guide - 4 Stars Hotels in Melbourne, Victoria

  • 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
3 Sept - 4 Sept
Tomorrow
4 Sept - 5 Sept
This weekend
4 Sept - 6 Sept
Next weekend
11 Sept - 13 Sept

Our top choices for Melbourne 4-star hotels

A swimming pool with a tiled floor, surrounded by walls with a stone-like texture.
A high-rise building with a modern architectural design, featuring a series of balconies and a reflective facade.
A hotel room with a large bed, a desk, a chair, and a small table.
A hotel lobby with a reception desk, a Christmas tree, and a modern elevator.

1. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
Melbourne Central Business District
Australia
Luc Jean-Paul
Rp1.398.239
Rp1.538.063 total
includes taxes & fees
23 Sept - 24 Sept
Atlantis Hotel, Melbourne
A modern bar area with a long counter, multiple pendant lights, and a city view through large windows.
A high-rise hotel with a prominent 'H' logo, large glass windows, and a modern architectural design.
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 hotel room with a large window, a sofa, a round table, and a bed.

2. Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG
Melbourne Central Business District
Australia
Lisa Anne
Rp1.902.366
Rp2.092.602 total
includes taxes & fees
6 Sept - 7 Sept
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 large windows, comfortable seating, and a bar area.
A modern lounge area with sofas, tables, and potted plants. Large windows provide natural light and views of the outside.
A modern hotel lobby with a bar area, seating arrangements, and a large screen.

3. PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport
Melbourne Airport
Australia
Karen
Rp3.481.906
Rp3.830.097 total
includes taxes & fees
3 Oct - 4 Oct
PARKROYAL Melbourne Airport
A modern building entrance with a glass canopy, large stone columns, and potted plants.
A modern building entrance with a glass door, large potted plants, and a curved ceiling structure.
A hotel room with a large bed, a desk with a chair, a small table, and a TV.
A hotel room with a city view, two leather sofas, a dining table, a bed, and a large window.

4. View Melbourne

View Melbourne
Melbourne Central Business District
Australia
Carrie
Rp1.484.883
Rp1.633.371 total
includes taxes & fees
21 Sept - 22 Sept
View Melbourne
The entrance to the Hotel Grand Chancellor with a public parking sign.
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.
A modern hotel lobby with a reception desk, seating area, and glass walls.

5. Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne
Melbourne Central Business District
Australia
Karen
Rp1.460.210
Rp1.606.231 total
includes taxes & fees
14 Sept - 15 Sept
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 modern hotel room with a bed, a laptop, a bedside table with a bottle, and a hanging shirt.
A rooftop pool area with lounge chairs and a covered seating area, surrounded by city buildings.
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
Rp2.791.290
Rp3.070.419 total
includes taxes & fees
6 Sept - 7 Sept
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 modern hotel lobby with a reception desk, seating area, and a large painting on the wall.
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.

7. Pegasus Apart'Hotel

Pegasus Apart'Hotel
Melbourne Central Business District
Australia
Denise
Rp1.260.750
Rp1.386.825 total
includes taxes & fees
16 Sept - 17 Sept
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 hotel room with a bed, a desk, and a view of a cityscape.
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.

8. Holiday Inn Express Melbourne Southbank by IHG

Holiday Inn Express Melbourne Southbank by IHG
Southbank
Australia
Lupe
Rp1.798.600
Rp1.978.460 total
includes taxes & fees
21 Sept - 22 Sept
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
Rp1.729.423
Rp1.902.365 total
includes taxes & fees
20 Sept - 21 Sept
Nesuto Docklands Apartment Hotel
A bar area with leather seating and a variety of bottles on shelves.
A grand lobby with high ceilings, marble columns, and a central floral arrangement.
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 hall with ornate chandeliers, marble columns, and a central floral arrangement.

10. Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne
Melbourne Central Business District
Australia
Sonia
Rp1.960.013
Rp2.156.014 total
includes taxes & fees
3 Sept - 4 Sept
Rendezvous Hotel Melbourne
A buffet with various food items and a coffee station.
A hotel reception area with a dark reception desk, two receptionists, a digital display board, and a large potted plant.
A Holiday Inn hotel entrance with a covered walkway, potted plants, and a van parked outside.
A bar area with a counter, stools, a phone, and shelves with bottles.

11. Holiday Inn Melbourne Airport by IHG

Holiday Inn Melbourne Airport by IHG
Melbourne Airport
United States
Michelle
Rp2.294.368
Rp2.523.805 total
includes taxes & fees
5 Sept - 6 Sept
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 long dining table set for a meal in a modern restaurant with high ceilings and large windows.
A modern hotel lobby with a reception desk, seating area, and a bar.
A bar area with wooden slats on the ceiling, a counter with a stack of books, and shelves with various bottles and glasses.

12. Oaks Melbourne on Market Hotel

Oaks Melbourne on Market Hotel
Melbourne Central Business District
United Kingdom
Vasileia
Rp2.334.522
Rp2.523.805 total
includes taxes & fees
6 Sept - 7 Sept
Oaks Melbourne on Market Hotel
A modern kitchen with stainless steel appliances, glass cabinets, and a central island with a hanging light fixture.
A living room with a brown leather sofa, white armchairs, a coffee table, and a large window with curtains.
An outdoor seating area with tables and chairs, surrounded by potted plants and a large red umbrella.
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
Rp2.259.780
Rp2.485.758 total
includes taxes & fees
20 Sept - 21 Sept
The StandardX, Melbourne
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.
A modern hotel building with a prominent sign for 'Mercure Hotel' and 'David Jones' store.
A modern conference room with a long table, white chairs, and a bar area.

14. Mercure Melbourne City Centre

Mercure Melbourne City Centre
Melbourne Central Business District
Australia
Colin
Rp1.441.186
Rp1.585.305 total
includes taxes & fees
6 Sept - 7 Sept
Mercure Melbourne City Centre
A person reading a book in a room with a cityscape view through a window.
A modern indoor swimming pool with a blue tiled wall, a potted plant, and a sun lounger with an orange towel.
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, well-lit living room with a city view, a dining area with a table set for two, and a cozy seating area with a sofa and a chair.

15. Citadines on Bourke Melbourne

Citadines on Bourke Melbourne
Melbourne Central Business District
Australia
Jill
Rp2.179.074
Rp2.396.981 total
includes taxes & fees
16 Sept - 17 Sept
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 hotel room with a large bed, a city view, and a balcony with a green hedge.
A dining table set for four with a cityscape view through large windows.
A modern dining area with a wooden floor, a dining table with chairs, and a view through large windows.

16. Aura on Flinders Serviced Apartments

Aura on Flinders Serviced Apartments
Melbourne Central Business District
Australia
James
Rp1.338.505
Rp1.472.304 total
includes taxes & fees
16 Sept - 17 Sept
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 entrance with glass doors, a visible entrance sign, and a clear view of the interior through the glass.
A modern hotel room with a large bed, a desk, a chair, a small table, and a view of the city skyline.
A modern interior with a curved staircase, a seating area, and a decorative light fixture.

17. Next Hotel Melbourne, Curio Collection by Hilton

Next Hotel Melbourne, Curio Collection by Hilton
Melbourne Central Business District
United States
Douglas
Rp3.212.462
Rp3.212.462 total
includes taxes & fees
28 Sept - 29 Sept
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
Rp2.398.134
Rp2.637.947 total
includes taxes & fees
6 Sept - 7 Sept
Crowne Plaza Melbourne by IHG
A modern indoor swimming pool with lounge chairs and a green wall.
A modern urban street with a paved walkway, buildings on either side, and a sign for apartments for sale.
A modern lounge area with leather seating, round tables, and pendant lighting. Large windows offer views of the cityscape.
A modern hotel lobby with a curved seating area, a large window, and a colorful abstract wall.

19. Dorsett Melbourne

Dorsett Melbourne
Melbourne Central Business District
Australia
Justine
Rp1.990.663
Rp2.189.729 total
includes taxes & fees
6 Sept - 7 Sept
Dorsett Melbourne
A modern interior with a sectional sofa, bar stools, and a large window with sheer curtains.
A modern interior with a long dark wooden table, black metal shelves with plants, and teal chairs.
A modern hotel with a prominent Travelodge sign, multiple floors, and a glass facade reflecting the cityscape.
A hotel room with three beds, a TV, a wall-mounted artwork, and a bedside lamp.

20. Travelodge Hotel Melbourne Docklands

Travelodge Hotel Melbourne Docklands
Docklands
Australia
Jason
Rp1.602.599
Rp1.762.859 total
includes taxes & fees
6 Sept - 7 Sept
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
Rp3.579.907
Rp3.937.898 total
13 Sept - 14 Sept
includes taxes & fees
9.4/10 Exceptional! (1,285 reviews)
The Langham, Melbourne
Hyatt Centric Melbourne

Hyatt Centric Melbourne

25 DOWNIE STREET Melbourne VIC
Rp2.640.253
Rp2.904.278 total
20 Sept - 21 Sept
includes taxes & fees
Hyatt Centric Melbourne
Grand Hyatt Melbourne

Grand Hyatt Melbourne

123 Collins Street Melbourne VIC
Rp3.689.437
Rp4.058.381 total
13 Sept - 14 Sept
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

Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne

10/10 Excellent
"Amazing buffet breakfast 9.7/10"
Adem Macdougall 2-night trip
Posted 13 hours ago
Hotel Grand Chancellor Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

8/10 Good
"Perfect location"
Chiho 3-night trip
Posted 14 hours ago
Atlantis Hotel, Melbourne
Nesuto Docklands Apartment Hotel

Nesuto Docklands Apartment Hotel

10/10 Excellent
"The apartment was great, clean and staff exceptional. We had issues figuring out how to access reception from the car park but got there in the end."
Coby 4-night trip
Posted 19 hours ago
Nesuto Docklands Apartment Hotel
Holiday Inn Melbourne Bourke Street Mall by IHG

Holiday Inn Melbourne Bourke Street Mall by IHG

10/10 Excellent
"."
Jacqueline 5-night trip
Posted 5 days ago
Holiday Inn Melbourne Bourke Street Mall by IHG

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 Rp2.904.278
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.