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

4 Stars Hotels in Melbourne

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

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

1. Rendezvous Hotel Melbourne

Rendezvous Hotel Melbourne
Melbourne Central Business District
Australia
Russell
฿3,649
฿4,014 total
includes taxes & fees
4 Oct - 5 Oct
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 room with a large bed, a desk, a chair, and a small table.

2. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
Melbourne Central Business District
Australia
Luc Jean-Paul
฿2,673
฿2,940 total
includes taxes & fees
20 Oct - 21 Oct
Atlantis Hotel, Melbourne
A large building with the word "MELBOURNE" prominently displayed on the facade.
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.
A modern hotel lobby with large windows, comfortable seating, and a bar area.

3. PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport
Melbourne Airport
Australia
LORRAINE
฿6,885
฿7,574 total
includes taxes & fees
27 Oct - 28 Oct
PARKROYAL Melbourne Airport
The entrance to the Hotel Grand Chancellor with a public parking sign.
Two teal armchairs with mustard-colored cushions, a small round table, and a blue patterned carpet.
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.

4. Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne
Melbourne Central Business District
Australia
Richard
฿3,545
฿3,900 total
includes taxes & fees
25 Oct - 26 Oct
Hotel Grand Chancellor 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 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
฿4,306
฿4,736 total
includes taxes & fees
18 Oct - 19 Oct
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 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.
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
฿4,316
฿4,666 total
includes taxes & fees
28 Sept - 29 Sept
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 hotel room with a large bed, a desk with a chair, a small table, and a TV.
A person in a white bathrobe sitting on a bed with a tray of breakfast items, reading a magazine.

7. View Melbourne

View Melbourne
Melbourne Central Business District
Australia
Ursula
฿2,745
฿3,020 total
includes taxes & fees
12 Oct - 13 Oct
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 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.

8. Holiday Inn Melbourne Airport by IHG

Holiday Inn Melbourne Airport by IHG
Melbourne Airport
Australia
Helen
฿4,690
฿5,158 total
includes taxes & fees
7 Oct - 8 Oct
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 gym with treadmills, elliptical machines, and free weights.
A modern lobby with a reception desk, seating area, and a large window offering a view.

9. Ibis Styles Melbourne Airport

Ibis Styles Melbourne Airport
Melbourne Airport
Australia
LEANNE
฿4,220
฿4,642 total
includes taxes & fees
3 Oct - 4 Oct
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 swimming pool with a 1.2m depth sign, tiled walls, and a wooden floor.
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 modern hotel lobby with a reception desk, seating area, and a large painting on the wall.

10. Pegasus Apart'Hotel

Pegasus Apart'Hotel
Melbourne Central Business District
Australia
Denise
฿2,753
฿3,028 total
includes taxes & fees
13 Oct - 14 Oct
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 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.

11. Dorsett Melbourne

Dorsett Melbourne
Melbourne Central Business District
United States
Thomas
฿4,758
฿5,233 total
includes taxes & fees
18 Oct - 19 Oct
Dorsett Melbourne
A spacious lobby with a marble floor, a staircase with glass railings, and large windows offering views of the outside.
A modern hotel room with a large bed, bedside tables, a window with blinds, and a patterned carpet.
A spacious lobby with a central red seating area, a reception desk, and a patterned carpet.
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
฿3,006
฿3,306 total
includes taxes & fees
28 Sept - 29 Sept
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.
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
฿3,283
฿3,611 total
includes taxes & fees
25 Oct - 26 Oct
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 hot tub with a metal ladder, surrounded by blue tiles and a concrete wall.
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
฿3,432
฿3,775 total
includes taxes & fees
4 Oct - 5 Oct
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
฿5,352
฿5,888 total
includes taxes & fees
18 Oct - 19 Oct
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 conference room with a modern ceiling design, multiple tables, and chairs.
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
฿3,091
฿3,400 total
includes taxes & fees
12 Oct - 13 Oct
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 hotel room with a bed, a desk, and a view of a cityscape.

17. Holiday Inn Express Melbourne Southbank by IHG

Holiday Inn Express Melbourne Southbank by IHG
Southbank
United States
Lisa
฿3,730
฿4,103 total
includes taxes & fees
28 Sept - 29 Sept
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 hotel reception area with a marble floor, a reception desk, and a staircase.
A hotel room with two beds, a view of the city at night, a large wall with letters, and a yellow chair.

18. Novotel Melbourne South Wharf

Novotel Melbourne South Wharf
South Wharf
Australia
Jeff
฿3,816
฿4,197 total
includes taxes & fees
4 Oct - 5 Oct
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 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
฿3,281
฿3,609 total
includes taxes & fees
28 Oct - 29 Oct
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 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.
A modern bar area with a marble counter, bar stools, and seating.

20. Vibe Hotel Melbourne Docklands

Vibe Hotel Melbourne Docklands
Docklands
Australia
CARLO EDWARD BELLO
฿3,888
฿4,277 total
includes taxes & fees
4 Oct - 5 Oct
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
฿4,865
฿5,352 total
28 Sept - 29 Sept
includes taxes & fees
Pullman East Melbourne
The Langham, Melbourne

The Langham, Melbourne

One Southgate Avenue Southbank VIC
฿6,810
฿7,492 total
4 Oct - 5 Oct
includes taxes & fees
The Langham, Melbourne
Meriton Suites Melbourne

Meriton Suites Melbourne

140 King St Melbourne VIC
฿4,252
฿4,678 total
12 Oct - 13 Oct
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 2 days ago
Oaks Melbourne on Market Hotel

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 ฿4,678
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.