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

4 Star Hotels in Melbourne CA $106

  • 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
Oct 15 - Oct 16
Tomorrow
Oct 16 - Oct 17
This weekend
Oct 16 - Oct 18
Next weekend
Oct 23 - Oct 25

Our top choices for Melbourne 4-star hotels

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 person leaning on a balcony overlooking a cityscape with historic buildings and a clock tower.
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
INGA
CA $175
CA $193 total
includes taxes & fees
Nov 8 - Nov 9
Rendezvous Hotel Melbourne
A swimming pool with a tiled floor, surrounded by walls with a stone-like texture.
A hotel room with a large bed, a desk, a chair, and a small table.
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.

2. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
Melbourne Central Business District
Australia
Luc Jean-Paul
CA $95
CA $106 total
includes taxes & fees
Nov 8 - Nov 9
Atlantis Hotel, Melbourne
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 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.

3. PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport
Melbourne Airport
Australia
KARYL
CA $291
CA $320 total
includes taxes & fees
Nov 14 - Nov 15
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.
A hotel reception area with a curved wooden reception desk, a carpeted floor, and a view of the lobby in the background.

4. Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne
Melbourne Central Business District
Australia
Richard
CA $126
CA $139 total
includes taxes & fees
Oct 19 - Oct 20
Hotel Grand Chancellor 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 hotel room with a large window, a sofa, a round table, and a bed.

5. Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG
Melbourne Central Business District
Australia
Donna
CA $174
CA $191 total
includes taxes & fees
Nov 1 - Nov 2
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 bar area with wooden slats on the ceiling, a counter with a stack of books, and shelves with various bottles and glasses.
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, and a TV. Large windows offer a city view.

6. Oaks Melbourne on Market Hotel

Oaks Melbourne on Market Hotel
Melbourne Central Business District
United Kingdom
Julian
CA $181
CA $199 total
includes taxes & fees
Oct 19 - Oct 20
Oaks Melbourne on Market Hotel
A modern building entrance with a glass canopy, large stone columns, and potted plants.
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.
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
CA $100
CA $111 total
includes taxes & fees
Nov 9 - Nov 10
View 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 Holiday Inn hotel entrance with a covered walkway, potted plants, and a van parked outside.
A hotel reception area with a dark reception desk, two receptionists, a digital display board, and a large potted plant.

8. Holiday Inn Melbourne Airport by IHG

Holiday Inn Melbourne Airport by IHG
Melbourne Airport
Australia
Carmel
CA $188
CA $206 total
includes taxes & fees
Nov 1 - Nov 2
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 restaurant interior with large windows, wooden furniture, and unique hanging light fixtures.
A modern indoor swimming pool with a long, narrow design, surrounded by wooden paneling and large windows.

9. Ibis Styles Melbourne Airport

Ibis Styles Melbourne Airport
Melbourne Airport
Australia
Natalie
CA $161
CA $177 total
includes taxes & fees
Nov 3 - Nov 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
Wing ting
CA $106
CA $119 total
includes taxes & fees
Oct 29 - Oct 30
Pegasus Apart'Hotel
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.

11. Dorsett Melbourne

Dorsett Melbourne
Melbourne Central Business District
Australia
Kareem
CA $181
CA $200 total
includes taxes & fees
Nov 1 - Nov 2
Dorsett Melbourne
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.

12. Batman’s Hill on Collins

Batman’s Hill on Collins
Melbourne Central Business District
Australia
Julie
CA $123
CA $135 total
includes taxes & fees
Oct 18 - Oct 19
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 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.
Room

13. Nesuto Docklands Apartment Hotel

Nesuto Docklands Apartment Hotel
Docklands
Australia
Jitendra Kumar
CA $151
CA $168 total
includes taxes & fees
Oct 26 - Oct 27
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 hotel room with a large bed, a sofa, a dining table, and a view of the city.
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 modern indoor pool area with large windows offering a city view.

14. Mantra Melbourne Airport

Mantra Melbourne Airport
Tullamarine
United States
Ekaterina
CA $145
CA $159 total
includes taxes & fees
Nov 1 - Nov 2
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 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 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
Jennifer
CA $217
CA $239 total
includes taxes & fees
Oct 18 - Oct 19
Rydges 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 dining area with high ceilings, large windows, and contemporary furniture.
A room with a sign reading 'ACADEMY ROOM,' two small tables with vases of flowers, and a marble floor.

16. Mercure Melbourne City Centre

Mercure Melbourne City Centre
Melbourne Central Business District
Australia
Teresa
CA $119
CA $131 total
includes taxes & fees
Nov 15 - Nov 16
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 breakfast buffet setup with various food items and condiments.
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
CA $149
CA $164 total
includes taxes & fees
Oct 18 - Oct 19
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 hotel room with two beds, a view of the city at night, a large wall with letters, and a yellow chair.
A modern kitchen with a central island, a seating area with a sofa, and a city view through large windows.
A modern lobby with plush seating, a staircase, and a bar area.

18. Novotel Melbourne South Wharf

Novotel Melbourne South Wharf
South Wharf
Australia
James
CA $145
CA $159 total
includes taxes & fees
Oct 25 - Oct 26
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 office space with a long table, several chairs, a sofa, and a large window offering a city view.
A gym with various exercise equipment, large windows, and a view of the outdoors.
A modern library with bookshelves, seating areas, and large windows.

19. Sage Melbourne Ringwood

Sage Melbourne Ringwood
Ringwood
Australia
Nigel
CA $136
CA $149 total
includes taxes & fees
Nov 1 - Nov 2
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 bar area with a marble counter, bar stools, and seating.
A modern restaurant interior with a long counter, booths, and tables.

20. Vibe Hotel Melbourne Docklands

Vibe Hotel Melbourne Docklands
Docklands
Australia
CARLO EDWARD BELLO
CA $170
CA $187 total
includes taxes & fees
Oct 18 - Oct 19
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
CA $191
CA $210 total
Oct 18 - Oct 19
includes taxes & fees
Pullman East Melbourne
The Langham, Melbourne

The Langham, Melbourne

One Southgate Avenue Southbank VIC
CA $276
CA $304 total
Nov 8 - Nov 9
includes taxes & fees
9.4/10 Exceptional! (1,281 reviews)
The Langham, Melbourne
Meriton Suites Melbourne

Meriton Suites Melbourne

140 King St Melbourne VIC
CA $162
CA $179 total
Oct 18 - Oct 19
includes taxes & fees
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

Holiday Inn Melbourne Bourke Street Mall by IHG

Holiday Inn Melbourne Bourke Street Mall by IHG

10/10 Excellent
"Great property. Hotel felt like it was brand new. Rooms really modern, spacious and extremely clean."
Clint 2-night trip
Posted 6 hours ago
Holiday Inn Melbourne Bourke Street Mall by IHG
View Melbourne

View Melbourne

10/10 Excellent
"This is a nice hotel that offers great location clean and tidy rooms The breakfast was excellent We have stayed here on numerous occasions Great value for money"
Geoff 2-night trip
Posted 2 days ago
View Melbourne
Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG

8/10 Good
"Hotel was quite good, with some quirks/problems. Room was very clean, well-appointed and a good layout. Bathroom was very modern with a good-sized shower, room had both a desk and a couch-like chair for relaxing spaces other than the bed. Staff were very helpful, breakfast was pretty solid (quite busy, but plenty of food and pretty decent quality), and the gym is pretty decent and available 24 hours. However, the experience was not perfect. Most prominently, the bed was quite bad, being somehow too firm and too springy at the same time, made worse by awful pillows (the soft may as well have been empty, the "firm" was still comically soft). Likewise, the kettle in our room was the only kitchen appliance available but it was slow, loud, and spilled water every time we used it. Also, the shower was large and okay to use but getting the water in a human-habitable temperature range was an exercise in frustration. Overall, very solid hotel in an absolutely incredible location, but not without it's drawbacks."
Alistair 4-night trip
Posted 2 days ago
Holiday Inn Express Melbourne Little Collins by IHG

Price trends for properties with 4 Stars in Melbourne

Less expensive
More expensive
Next month
August
March
CA $206
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 $179
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.