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

Find 4 Star Hotels in Melbourne from ￥13,641

  • 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
Sep 26 - Sep 27
Tomorrow
Sep 27 - Sep 28
Next weekend
Oct 2 - Oct 4
In two weeks
Oct 9 - Oct 11

Our top choices for Melbourne 4-star hotels

A bar area with leather seating and a variety of bottles on shelves.
A grand hall with ornate chandeliers, 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 lobby with high ceilings, marble columns, and a central floral arrangement.

1. Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne
Melbourne Central Business District
Australia
Russell
￥17,320
￥19,052 total
includes taxes & fees
Oct 4 - Oct 5
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
￥12,234
￥13,656 total
includes taxes & fees
Oct 20 - Oct 21
Atlantis Hotel, Melbourne
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 lounge area with sofas, tables, and potted plants. Large windows provide natural light and views of the outside.
A modern hotel lobby with a reception desk, seating area, and a decorative plant.

3. PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport
Melbourne Airport
Australia
LORRAINE
￥32,434
￥35,848 total
includes taxes & fees
Sep 27 - Sep 28
PARKROYAL Melbourne Airport
The entrance to the Hotel Grand Chancellor with a public parking sign.
A modern hotel lobby with a reception desk, seating area, and glass walls.
A hotel room with a large bed, a nightstand, a chair, a small table, and a view of tall buildings.
Two teal armchairs with mustard-colored cushions, a small round table, and a blue patterned carpet.

4. Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne
Melbourne Central Business District
Australia
Richard
￥16,701
￥18,371 total
includes taxes & fees
Oct 25 - Oct 26
Hotel Grand Chancellor 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 offering a cityscape view.
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.

5. Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG
Melbourne Central Business District
Australia
Donna
￥20,284
￥22,312 total
includes taxes & fees
Oct 18 - Oct 19
Holiday Inn Express Melbourne Little Collins by IHG
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, and a TV. Large windows offer a city view.
A long dining table set for a meal in a modern restaurant with high ceilings and large windows.
A bar area with wooden slats on the ceiling, a counter with a stack of books, and shelves with various bottles and glasses.

6. Oaks Melbourne on Market Hotel

Oaks Melbourne on Market Hotel
Melbourne Central Business District
United Kingdom
Julian
￥20,332
￥21,981 total
includes taxes & fees
Sep 27 - Sep 28
Oaks Melbourne on Market Hotel
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 person in a white bathrobe sitting on a bed with a tray of breakfast items, reading a magazine.
A hotel room with a large bed, a desk with a chair, a small table, and a TV.

7. View Melbourne

View Melbourne
Melbourne Central Business District
Australia
Ursula
￥12,205
￥13,641 total
includes taxes & fees
Sep 28 - Sep 29
View 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 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.

8. Holiday Inn Melbourne Airport by IHG

Holiday Inn Melbourne Airport by IHG
Melbourne Airport
Australia
Helen
￥21,991
￥24,190 total
includes taxes & fees
Sep 28 - Sep 29
Holiday Inn Melbourne Airport by IHG
A modern hotel with a curved glass facade, a prominent 'Novotel' sign, and a 'ibis Styles' sign.
A modern indoor space with seating, a sculpture, and a view of greenery outside.
A modern lobby with a reception desk, seating area, and a large window offering a view.
A modern gym with treadmills, elliptical machines, and free weights.

9. Ibis Styles Melbourne Airport

Ibis Styles Melbourne Airport
Melbourne Airport
Australia
LEANNE
￥19,881
￥21,869 total
includes taxes & fees
Oct 3 - Oct 4
Ibis Styles Melbourne Airport
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 living room with a sofa, armchairs, and a small table with a vase of flowers. A painting is on the wall, and there is a window with a view of tall buildings.
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.

10. Pegasus Apart'Hotel

Pegasus Apart'Hotel
Melbourne Central Business District
Australia
Denise
￥12,248
￥13,689 total
includes taxes & fees
Oct 13 - Oct 14
Pegasus Apart'Hotel
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.

11. Dorsett Melbourne

Dorsett Melbourne
Melbourne Central Business District
United States
Thomas
￥22,413
￥24,654 total
includes taxes & fees
Oct 18 - Oct 19
Dorsett Melbourne
A spacious lobby with a marble floor, a staircase with glass railings, and large windows offering views of the outside.
A spacious lobby with a central red seating area, a reception desk, and a patterned carpet.
A modern kitchen with stainless steel appliances, wooden cabinets, and a microwave.
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.

12. Batman’s Hill on Collins

Batman’s Hill on Collins
Melbourne Central Business District
Australia
Julie
￥12,885
￥14,301 total
includes taxes & fees
Sep 30 - Oct 1
Batman’s Hill on Collins
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 hotel room with a large bed, a desk, and a kitchenette.

13. Nesuto Docklands Apartment Hotel

Nesuto Docklands Apartment Hotel
Docklands
Australia
Marissa
￥17,712
￥19,485 total
includes taxes & fees
Sep 29 - Sep 30
Nesuto Docklands Apartment Hotel
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 hot tub with a metal ladder, surrounded by blue tiles and a concrete wall.
A hotel room with a large bed, a sofa, a dining table, and a view of the city.

14. Mantra Melbourne Airport

Mantra Melbourne Airport
Tullamarine
United States
Ekaterina
￥16,167
￥17,784 total
includes taxes & fees
Oct 4 - Oct 5
Mantra Melbourne Airport
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 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.
A modern hotel room with a bed, a laptop, a bedside table with a bottle, and a hanging shirt.

15. Rydges Melbourne

Rydges Melbourne
Melbourne Central Business District
Australia
Roslyn
￥24,763
￥27,239 total
includes taxes & fees
Sep 27 - Sep 28
Rydges Melbourne
An outdoor café with tables and chairs, surrounded by buildings with various signs and storefronts.
A conference room with a modern ceiling design, multiple tables, and chairs.
A hotel room with a bed, a nightstand with a vase of flowers, a remote control, and a wall-mounted light fixture.
A modern dining area with high ceilings, large windows, and contemporary furniture.

16. Mercure Melbourne City Centre

Mercure Melbourne City Centre
Melbourne Central Business District
Australia
Teresa
￥14,560
￥16,016 total
includes taxes & fees
Oct 12 - Oct 13
Mercure Melbourne City Centre
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 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.

17. Holiday Inn Express Melbourne Southbank by IHG

Holiday Inn Express Melbourne Southbank by IHG
Southbank
United States
Lisa
￥17,573
￥19,330 total
includes taxes & fees
Sep 28 - Sep 29
Holiday Inn Express Melbourne Southbank by IHG
A modern kitchen with a city view, a dining area with a sofa and chairs, and a bar area with a wine bottle and glass.
A modern bar area with a marble countertop, a city view, and a large cylindrical light fixture.
A modern kitchen with a central island, a seating area with a sofa, and a city view through large windows.
A modern hotel reception area with a marble floor, a reception desk, and a staircase.

18. Novotel Melbourne South Wharf

Novotel Melbourne South Wharf
South Wharf
Australia
Jeff
￥17,974
￥19,771 total
includes taxes & fees
Oct 4 - Oct 5
Novotel Melbourne South Wharf
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 library with bookshelves, seating areas, and large windows.
A modern office space with a long table, several chairs, a sofa, and a large window offering a city view.

19. Sage Melbourne Ringwood

Sage Melbourne Ringwood
Ringwood
Australia
Nigel
￥15,948
￥17,543 total
includes taxes & fees
Oct 4 - Oct 5
Sage Melbourne Ringwood
A modern building with a reflective glass facade, a rooftop pool with blue tiles, and sun loungers along the poolside.
A modern high-rise building with a glass facade, surrounded by other tall buildings and a tram line.
A modern restaurant interior with a long counter, booths, and tables.
A modern outdoor seating area with glass walls, a sofa, and two armchairs.

20. Vibe Hotel Melbourne Docklands

Vibe Hotel Melbourne Docklands
Docklands
Australia
CARLO EDWARD BELLO
￥18,316
￥20,148 total
includes taxes & fees
Sep 27 - Sep 28
Vibe 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.
Pullman East Melbourne

Pullman East Melbourne

192 Wellington Parade East Melbourne VIC
￥22,503
￥24,753 total
Sep 27 - Sep 28
includes taxes & fees
Pullman East Melbourne
The Langham, Melbourne

The Langham, Melbourne

One Southgate Avenue Southbank VIC
￥32,083
￥35,291 total
Oct 4 - Oct 5
includes taxes & fees
The Langham, Melbourne
Meriton Suites Melbourne

Meriton Suites Melbourne

140 King St Melbourne VIC
￥20,033
￥22,037 total
Oct 12 - Oct 13
includes taxes & fees
9.6/10 Exceptional! (1,084 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

Oaks Melbourne on Market Hotel

Oaks Melbourne on Market Hotel

8/10 Good
"Really nice hotel with a nice pool, sauna and jacuzzi. Great location."
Julian 2-night trip
Posted 1 day ago
Oaks Melbourne on Market Hotel
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

8/10 Good
"Amazing stay, check in by Elly was quick and professional, recognised my platinum status straight away and told me about the benefits that this brought. Hotel is showing age and beds need changing however good location, cheap but adequate breakfast and clean hotel."
Anthony 1-night trip
Posted 1 day ago
Atlantis Hotel, Melbourne
Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne

8/10 Good
"Staff, room and location were all wonderful. The only downside was that when arriving in our room there was a fan/air con that was extremely noisy and grating. We advised reception of this when leaving for the afternoon, and were told they would look into it. On returning a new reception staff member advised it has been fixed by maintenance so a room move wasnt necessary. Unfortunately a 4am, the noise started again and was intrusive enough to wake us up. Thankfully the following night it happened around 11pm. When checking out we let reception know, only to be told that a maintenance request had been filed and they were aware the problem wasnt fixed. It wasnt a huge deal, but was disruptive and we would have accepted the room change had we not been told the issue was fixed. Otherwise the room was clean, and location near QV, melbourne central and trans is great."
Megan 2-night trip
Posted 1 day ago
Hotel Grand Chancellor Melbourne
Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG

8/10 Good
"Modern hotel. Friendly staff. Nice rooms, decent breakfast and nice bar area. Conveniently located for access to the CBD. Room has a lot of dust in the slightly out of the way places - such as high shelves on shelving units, behind the TV and in the corner of rooms. Could do with a more thorough clean for dust. The on site gym is handy, but really limited equipment wise. Gym geared towards cardio, with only a small selection of dumbbells. The gym would benefit from some more, heavier dumbbells and perhaps some kettle bells. This would give those looking to weight train greater options. All in all a good hotel."
Toby 2-night trip
Posted 1 day ago
Holiday Inn Express Melbourne Little Collins by IHG

Price trends for properties with 4 Stars in Melbourne

Less expensive
More expensive
Next month
July
March
￥24,237
Month
Price
January
￥27,736
February
￥25,704
March
￥34,804
April
￥25,196
May
￥22,460
June
￥20,555
July
￥19,364
August
￥20,089
September
￥22,769
October
￥24,237
November
￥26,303
December
￥25,419
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.

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 ￥22,037
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.