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

Find 4 Star Hotels in Melbourne from $73

  • Upfront pricing

    Our total price for your stay includes taxes and fees

  • Treat yourself

    Save 10% or more on over 100,000 hotels worldwide with Member Prices
    Learn about One Key

  • 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 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.
A modern hotel room with a leather sofa, a glass coffee table, a bed, and a city view.

1. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
Melbourne Central Business District
Australia
Brett
$73 nightly
$81 total
Sep 20 - Sep 21
Total with taxes and fees
Atlantis Hotel, Melbourne
A modern bar area with a long counter, multiple pendant lights, and a city view through large windows.
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 offering a cityscape view.
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
$111 nightly
$122 total
Aug 30 - Aug 31
Total with taxes and fees
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 reception desk, seating area, and a decorative plant.
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
$183 nightly
$202 total
Sep 28 - Sep 29
Total with taxes and fees
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 person in a white bathrobe sitting on a bed with a tray of breakfast items, reading a magazine.
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
$73 nightly
$82 total
Sep 14 - Sep 15
Total with taxes and fees
View Melbourne
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.
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.

5. Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne
Melbourne Central Business District
Australia
Karen
$77 nightly
$85 total
Sep 29 - Sep 30
Total with taxes and fees
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 sofa, a chair, a small table, and a TV.
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
$152 nightly
$167 total
Aug 30 - Aug 31
Total with taxes and fees
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 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.
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.

7. Pegasus Apart'Hotel

Pegasus Apart'Hotel
Melbourne Central Business District
Australia
Denise
$68 nightly
$75 total
Sep 13 - Sep 14
Total with taxes and fees
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
Hesham
$97 nightly
$106 total
Sep 21 - Sep 22
Total with taxes and fees
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.
A modern kitchen with a large island, built-in appliances, and a city view.

9. Nesuto Docklands Apartment Hotel

Nesuto Docklands Apartment Hotel
Docklands
Australia
danielle
$98 nightly
$108 total
Sep 13 - Sep 14
Total with taxes and fees
Nesuto Docklands Apartment Hotel
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.

10. Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne
Melbourne Central Business District
Australia
Sonia
$102 nightly
$112 total
Aug 30 - Aug 31
Total with taxes and fees
Rendezvous Hotel Melbourne
A buffet with various food items and a coffee station.
A bar area with a counter, stools, a phone, and shelves with bottles.
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.

11. Holiday Inn Melbourne Airport by IHG

Holiday Inn Melbourne Airport by IHG
Melbourne Airport
United States
Michelle
$135 nightly
$149 total
Sep 5 - Sep 6
Total with taxes and fees
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 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.

12. Oaks Melbourne on Market Hotel

Oaks Melbourne on Market Hotel
Melbourne Central Business District
United Kingdom
Vasileia
$112 nightly
$123 total
Sep 22 - Sep 23
Total with taxes and fees
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.
A bar area with a long counter, multiple stools, and a tiled backsplash.
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
$126 nightly
$139 total
Sep 28 - Sep 29
Total with taxes and fees
The StandardX, Melbourne
An outdoor café with tables and chairs, surrounded by buildings with various signs and storefronts.
A buffet setup with various food items and a gluten-free sign.
A hotel room with a large bed, a desk, and a chair. There is a view of a cityscape through the window.

14. Mercure Melbourne City Centre

Mercure Melbourne City Centre
Melbourne Central Business District
Australia
Colin
$81 nightly
$90 total
Sep 7 - Sep 8
Total with taxes and fees
Mercure Melbourne City Centre
A person reading a book in a room with a cityscape view through a window.
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.
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.

15. Citadines on Bourke Melbourne

Citadines on Bourke Melbourne
Melbourne Central Business District
Australia
Peter
$120 nightly
$133 total
Aug 30 - Aug 31
Total with taxes and fees
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 dining table set for four with a cityscape view through large windows.
A modern hotel room with a large bed, a city view, and a balcony with a green hedge.

16. Aura on Flinders Serviced Apartments

Aura on Flinders Serviced Apartments
Melbourne Central Business District
Australia
James
$66 nightly
$73 total
Sep 14 - Sep 15
Total with taxes and fees
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 modern hotel entrance with glass doors, a visible entrance sign, and a clear view of the interior through the glass.
A marble counter with various food items and a selection of books and decorative items on shelves.

17. Next Hotel Melbourne, Curio Collection by Hilton

Next Hotel Melbourne, Curio Collection by Hilton
Melbourne Central Business District
Australia
Theoni
$162 nightly
$178 total
Aug 30 - Aug 31
Total with taxes and fees
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
$136 nightly
$150 total
Sep 6 - Sep 7
Total with taxes and fees
Crowne Plaza Melbourne by IHG
A modern indoor swimming pool with lounge chairs and a green 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.
A modern urban street with a paved walkway, buildings on either side, and a sign for apartments for sale.

19. Dorsett Melbourne

Dorsett Melbourne
Melbourne Central Business District
Australia
Ross
$127 nightly
$139 total
Sep 13 - Sep 14
Total with taxes and fees
Dorsett Melbourne
A modern interior with a sectional sofa, bar stools, and a large window with sheer curtains.
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.
A modern interior with a long dark wooden table, black metal shelves with plants, and teal chairs.

20. Travelodge Hotel Melbourne Docklands

Travelodge Hotel Melbourne Docklands
Docklands
Australia
Jason
$91 nightly
$100 total
Aug 30 - Aug 31
Total with taxes and fees
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
$202 nightly
$222 total
Sep 13 - Sep 14
Total with taxes and fees
9.4/10 Exceptional! (1,291 reviews)
The Langham, Melbourne
Hyatt Centric Melbourne

Hyatt Centric Melbourne

25 DOWNIE STREET Melbourne VIC
$138 nightly
$152 total
Sep 13 - Sep 14
Total with taxes and fees
Hyatt Centric Melbourne
Grand Hyatt Melbourne

Grand Hyatt Melbourne

123 Collins Street Melbourne VIC
$208 nightly
$229 total
Sep 13 - Sep 14
Total with taxes and 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.

Known for:
Café culture
Vibrant arts
Sports tourism
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
"The staff were exceptional, the room was amazing but I didn't have the opportunity to make use of the facilities or take advantage of all the upgrades such as later check out and a discounted breakfast."
Lawrence 1-night trip
Posted 2 hours ago
Atlantis Hotel, Melbourne
Nesuto Docklands Apartment Hotel

Nesuto Docklands Apartment Hotel

10/10 Excellent
"Always amazing"
Paul 4-night trip
Posted 6 hours ago
Nesuto Docklands Apartment Hotel
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

Price trends for properties with 4 Stars in Melbourne

Less expensive
More expensive
Next month
June
March
$137
Month
Price
January
$160
February
$151
March
$194
April
$148
May
$140
June
$118
July
$118
August
$120
September
$137
October
$139
November
$150
December
$145
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

The beginning of any well-deserved trip starts with picking a location. Melbourne has become a popular option with travelers because of everything it offers. Location is everything, but that doesn't mean just the town you are flying into. Now that you have a feel for this city, it is time you to get to know your home away from home.

Properties as Charming as Melbourne

Melbourne saw its fair share of visitors this past year. Our review section includes comments on which accommodation will fulfill your wishes for a fabulous stay. When you book a 4-star suite you can relax knowing that these properties are designed to satisfy your wishes. These hotels aim to make their facilities and grounds hospitable from the minute you step out of your car. You'll never have to search to sustain your exercise routine, enjoy an energizing spa treatment, or find a gourmet meal during your visit with all that they provide. Melbourne has several marvelous lodgings that offer the ideal holiday.

Rooms have been configured to keep your utmost comfort in mind, with amenities like premium bedding, designer bathroom products, and in-room tea or coffee. So, sit back and relax. Moreover, if you find yourself in need of anything else, you can be confident the staff will do their best to ensure you stay pleased during your time. These properties are so nice that you'll regret the day you have to return home.

Reserve a 4-Star Hotel in Melbourne Today!

Your holiday to Melbourne should be one where you won't have to worry about the little things. Make sure to make a reservation soon. With so few hotels, and a lot of people desiring to stay in here, you may miss out on your perfect room.

Frequently asked questions

What are the best 4-star hotels in Melbourne?
If you're searching for luxury comfort and lots of amenities on your Melbourne escape, consider Adina Apartment Hotel Melbourne. This sought-after 4-star hotel offers massage services and a sauna. Metro Apartments on Bank Place also gets excellent reviews from Expedia guests. Concierge services and free WiFi are among its conveniences.
How much does it cost to stay in a 4-star hotel in Melbourne?
To lock in a 4-star hotel in Melbourne that's within your budget, use Expedia's handy filter tool. Take a look at the availability during your preferred dates and use our pricing filter to set your limit. You can also list your results by the most budget-friendly stay first.
  • Search for the lowest price from $152
What's the difference between 5-star and 4-star hotels in Melbourne?
Treat yourself to luxury during your Melbourne escape by staying at a 4-star hotel. As well as featuring upscale surroundings, these properties are typically filled with amenities such as complimentary bathrobes, large beds and more. A 5-star hotel will go the extra mile to make your trip an even more lavish and memorable one. Concierge assistance, elegant décor and gourmet dining are just the start of the superior services and conveniences you'll likely have access to.

Explore a world of travel with Expedia