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
11 Sept - 12 Sept
Tomorrow
12 Sept - 13 Sept
This weekend
11 Sept - 13 Sept
Next weekend
18 Sept - 20 Sept

Our top choices for Melbourne 4-star hotels

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 person leaning on a balcony overlooking a cityscape with historic buildings and a clock tower.
A grand hall with ornate chandeliers, marble columns, and a central floral arrangement.

1. Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne
Melbourne Central Business District
Australia
Russell
Rp1.955.288
Rp2.150.817 total
includes taxes & fees
13 Sept - 14 Sept
Rendezvous Hotel Melbourne
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 high-rise building with a modern architectural design, featuring a series of balconies and a reflective facade.
A hotel lobby with a reception desk, a Christmas tree, and a modern elevator.

2. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
Melbourne Central Business District
Australia
Luc Jean-Paul
Rp1.385.091
Rp1.523.600 total
includes taxes & fees
12 Oct - 13 Oct
Atlantis Hotel, 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.

3. Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne
Melbourne Central Business District
Australia
Karen
Rp1.531.566
Rp1.684.723 total
includes taxes & fees
13 Sept - 14 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 rooftop pool area with lounge chairs and a covered seating area, surrounded by city buildings.
A modern hotel room with a sofa, a chair, a small table, and a TV.
A spacious bar area with a marble-top bar counter, multiple stools, and a variety of bottles and glasses.

4. Rydges Melbourne

Rydges Melbourne
Melbourne Central Business District
Australia
Aisling
Rp2.662.139
Rp2.928.353 total
includes taxes & fees
13 Sept - 14 Sept
Rydges 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 hotel room with a large window offering a cityscape view.
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.

5. Holiday Inn Express Melbourne Little Collins by IHG

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

6. PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport
Melbourne Airport
Australia
LORRAINE
Rp3.403.481
Rp3.743.829 total
includes taxes & fees
12 Oct - 13 Oct
PARKROYAL Melbourne Airport
An interior with wooden flooring, multiple tables and stools, and large windows with a view of greenery outside.
A modern living room with a sofa, coffee table, TV, and large windows offering a city view.
A bar area with wooden slats on the ceiling, a counter with a stack of books, and shelves with various bottles and glasses.
A modern hotel lobby with a reception desk, seating area, and a bar.

7. Oaks Melbourne on Market Hotel

Oaks Melbourne on Market Hotel
Melbourne Central Business District
Australia
Andrew
Rp2.080.151
Rp2.248.810 total
includes taxes & fees
13 Sept - 14 Sept
Oaks Melbourne on Market Hotel
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 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.

8. View Melbourne

View Melbourne
Melbourne Central Business District
Australia
Carrie
Rp1.470.920
Rp1.618.012 total
includes taxes & fees
5 Oct - 6 Oct
View 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.

9. Pegasus Apart'Hotel

Pegasus Apart'Hotel
Melbourne Central Business District
Australia
Denise
Rp1.387.660
Rp1.526.426 total
includes taxes & fees
13 Sept - 14 Sept
Pegasus Apart'Hotel
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 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.

10. Holiday Inn Melbourne Airport by IHG

Holiday Inn Melbourne Airport by IHG
Melbourne Airport
United States
Michelle
Rp2.158.584
Rp2.374.442 total
includes taxes & fees
16 Sept - 17 Sept
Holiday Inn Melbourne Airport by IHG
A modern building with a reflective glass facade, a rooftop pool with blue tiles, and sun loungers along the poolside.
A modern restaurant interior with a long counter, booths, and tables.
A modern outdoor seating area with glass walls, a sofa, and two armchairs.
A modern high-rise building with a glass facade, surrounded by other tall buildings and a tram line.

11. Vibe Hotel Melbourne Docklands

Vibe Hotel Melbourne Docklands
Docklands
Australia
Pauline
Rp2.083.205
Rp2.291.525 total
includes taxes & fees
20 Sept - 21 Sept
Vibe Hotel Melbourne Docklands
A modern hotel room with a kitchen area, a balcony with a city view, and a large window with curtains.
A modern kitchen with a large island, built-in appliances, and a city view.
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.
A modern hotel room with a large bed, a desk, and a kitchenette.

12. Nesuto Docklands Apartment Hotel

Nesuto Docklands Apartment Hotel
Docklands
Australia
Marissa
Rp1.941.583
Rp2.135.741 total
includes taxes & fees
13 Sept - 14 Sept
Nesuto Docklands Apartment 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 gym with a person using a dumbbell.
A modern hotel with a glass facade, a Holiday Inn Express sign, and a nearby Opera Australia building.
A breakfast buffet setup with various food items and condiments.

13. Holiday Inn Express Melbourne Southbank by IHG

Holiday Inn Express Melbourne Southbank by IHG
Southbank
Australia
Hetal Kumar
Rp1.827.372
Rp2.010.109 total
includes taxes & fees
13 Sept - 14 Sept
Holiday Inn Express Melbourne Southbank 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 lounge area with leather seating, round tables, and pendant lighting. Large windows offer views of the cityscape.
A balcony with a city view, modern furniture, and a glass railing.

14. Dorsett Melbourne

Dorsett Melbourne
Melbourne Central Business District
Australia
Justine
Rp2.135.047
Rp2.348.552 total
includes taxes & fees
14 Sept - 15 Sept
Dorsett Melbourne
An outdoor café with tables and chairs, surrounded by buildings with various signs and storefronts.
A hotel room with a bed, a nightstand with a vase of flowers, a remote control, and a wall-mounted light fixture.
A modern hotel lobby with a blue sofa, a wooden bench, and wall-mounted lighting.
A modern dining area with high ceilings, large windows, and contemporary furniture.

15. Mercure Melbourne City Centre

Mercure Melbourne City Centre
Melbourne Central Business District
Australia
Teresa
Rp1.427.635
Rp1.570.398 total
includes taxes & fees
14 Sept - 15 Sept
Mercure Melbourne City Centre
A table with a croissant, a blue cup, and a book, with a vase of green flowers and a glass of water on a table near a window with a view.
A modern hotel room with a teal sofa, a round table with a croissant, a cup, and a book, and a view of a cityscape through large windows.
A hotel room with a large bed, a sofa, a dining table, and a view of the city.
A hot tub with a metal ladder, surrounded by blue tiles and a concrete wall.

16. Mantra Melbourne Airport

Mantra Melbourne Airport
Tullamarine
Australia
Lynda
Rp1.838.793
Rp2.022.672 total
includes taxes & fees
20 Sept - 21 Sept
Mantra Melbourne Airport
A spacious lobby with a marble floor, a staircase with glass railings, and large windows offering views of the outside.
A compact hotel room with a kitchenette, a dining area with a round table and four chairs, a desk with a computer, and a chair.
A modern kitchen with stainless steel appliances, wooden cabinets, and a microwave.
A modern hotel room with a large bed, bedside tables, a window with blinds, and a patterned carpet.

17. Batman’s Hill on Collins

Batman’s Hill on Collins
Melbourne Central Business District
Australia
Elna
Rp1.539.742
Rp1.693.716 total
includes taxes & fees
13 Sept - 14 Sept
Batman’s Hill on Collins
An indoor swimming pool with clear glass walls, a view of the city, and a person standing by the pool.
A modern bar area with high tables and chairs, large windows, and a view of the cityscape.
A modern interior with a spiral staircase, large windows, and potted plants.
A room with a large window offering a view of a cityscape with modern buildings and a river.

18. Quincy Hotel Melbourne

Quincy Hotel Melbourne
Melbourne Central Business District
Australia
jignesh
Rp1.608.651
Rp1.769.554 total
includes taxes & fees
13 Sept - 14 Sept
Quincy Hotel Melbourne
A modern restaurant with a bar area, wooden tables, and chairs.
A modern hotel room with a large window offering a city view, a flat-screen TV, a sofa, a coffee table, and a small side table.
A hotel room with a large bed, a seating area, a desk, and a view of a cityscape at dusk.
A bar area with a circular bar counter, multiple bar stools, and a variety of bottles and glasses on shelves.

19. Crowne Plaza Melbourne by IHG

Crowne Plaza Melbourne by IHG
Docklands
Australia
Rajwinder
Rp2.458.991
Rp2.704.890 total
includes taxes & fees
20 Sept - 21 Sept
Crowne Plaza Melbourne by IHG
A modern bar area with a long counter, multiple bar stools, and a view of the outdoors through large windows.
A modern interior with a large abstract painting, exposed ceiling beams, and hanging light fixtures.
A modern office space with a long table, several chairs, a sofa, and a large window offering a city view.
A modern library with bookshelves, seating areas, and large windows.

20. Sage Melbourne Ringwood

Sage Melbourne Ringwood
Ringwood
Australia
Putri
Rp1.665.193
Rp1.831.712 total
includes taxes & fees
27 Sept - 28 Sept
Sage Melbourne Ringwood
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.648.977
Rp4.013.937 total
11 Oct - 12 Oct
includes taxes & fees
The Langham, Melbourne
Pullman East Melbourne

Pullman East Melbourne

192 Wellington Parade East Melbourne VIC
Rp2.565.508
Rp2.822.059 total
12 Sept - 13 Sept
includes taxes & fees
Pullman East Melbourne
Meriton Suites Melbourne

Meriton Suites Melbourne

140 King St Melbourne VIC
Rp1.735.981
Rp1.909.604 total
13 Sept - 14 Sept
includes taxes & fees
9.6/10 Exceptional! (1,061 reviews)
Meriton Suites 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

Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

10/10 Excellent
"Great room, clean with everything we needed. The booking process was simple and I liked how the room options included a floor plan overview. Room rates were very competitive and location is excellent for public transport. Also had parking as an option. Will stay again."
Danielle 1-night trip
Posted 5 hours ago
Atlantis Hotel, Melbourne
View Melbourne

View Melbourne

8/10 Good
"Breakfast buffet had no water or orange juice in the jug the whole time we had breakfast so that was a bit of a let down but the beer cafe connected to the hotel was awesome great food"
Jai 2-night trip
Posted 7 hours ago
View Melbourne
Pegasus Apart'Hotel

Pegasus Apart'Hotel

8/10 Good
"Good location for main shopping malls and access to the tram system. Made good use of the pool and spa pool too. Overall we had an enjoyable stay here. Victoria Market nearby is a must see!"
John 10-night trip
Posted 16 hours ago
Pegasus Apart'Hotel
Oaks Melbourne on Market Hotel

Oaks Melbourne on Market Hotel

10/10 Excellent
"Although it may not be the most modern this is an excellent property that has the best if everything and close to the city. Breakfast Buffet is 1st Class and the Fitness / Pool area is the reason I keep going back"
Stephen 1-night trip
Posted 1 day ago
Oaks Melbourne on Market Hotel
Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG

8/10 Good
"Near to most things"
JACQUELINE KAY 7-night trip
Posted 3 days ago
Holiday Inn Express Melbourne Little Collins 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 Rp1.909.604
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.