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

Find 4 Star Hotels in Melbourne from $81

  • 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
Oct 2 - Oct 3
Tomorrow
Oct 3 - Oct 4
This weekend
Oct 2 - Oct 4
Next weekend
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 lobby with high ceilings, 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 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
$125 nightly
$138 total
Oct 18 - Oct 19
Total with taxes and fees
Rendezvous Hotel Melbourne
A swimming pool with a tiled floor, surrounded by walls with a stone-like texture.
A hotel lobby with a reception desk, a Christmas tree, and a modern elevator.
A hotel room with a large bed, a desk, a chair, and a small table.
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
$74 nightly
$82 total
Oct 26 - Oct 27
Total with taxes and fees
Atlantis Hotel, Melbourne
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 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
Linda
$212 nightly
$233 total
Nov 2 - Nov 3
Total with taxes and fees
PARKROYAL Melbourne Airport
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.
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
$99 nightly
$109 total
Oct 5 - Oct 6
Total with taxes and fees
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, a sofa, a round table, and a bed.
A hotel room with a large window offering a cityscape view.

5. Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG
Melbourne Central Business District
Australia
Donna
$124 nightly
$136 total
Oct 19 - Oct 20
Total with taxes and fees
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 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.

6. Oaks Melbourne on Market Hotel

Oaks Melbourne on Market Hotel
Melbourne Central Business District
United Kingdom
Julian
$128 nightly
$138 total
Oct 18 - Oct 19
Total with taxes and fees
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
$73 nightly
$81 total
Oct 19 - Oct 20
Total with taxes and fees
View Melbourne
A buffet with various food items and a coffee station.
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.
A bar area with a counter, stools, a phone, and shelves with bottles.

8. Holiday Inn Melbourne Airport by IHG

Holiday Inn Melbourne Airport by IHG
Melbourne Airport
Australia
Carmel
$125 nightly
$138 total
Nov 1 - Nov 2
Total with taxes and fees
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 gym with treadmills, elliptical machines, and free weights.
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.

9. Ibis Styles Melbourne Airport

Ibis Styles Melbourne Airport
Melbourne Airport
Australia
Natalie
$119 nightly
$131 total
Nov 1 - Nov 2
Total with taxes and fees
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 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.

10. Pegasus Apart'Hotel

Pegasus Apart'Hotel
Melbourne Central Business District
Australia
Wing ting
$80 nightly
$89 total
Oct 29 - Oct 30
Total with taxes and fees
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
$132 nightly
$145 total
Nov 1 - Nov 2
Total with taxes and fees
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 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.

12. Batman’s Hill on Collins

Batman’s Hill on Collins
Melbourne Central Business District
Australia
Julie
$87 nightly
$97 total
Oct 4 - Oct 5
Total with taxes and fees
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 hotel room with a desk, chair, and a bed.
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.

13. Nesuto Docklands Apartment Hotel

Nesuto Docklands Apartment Hotel
Docklands
Australia
Marissa
$96 nightly
$106 total
Oct 25 - Oct 26
Total with taxes and fees
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 hotel room with a large bed, a sofa, a dining table, and a view of the city.
A modern indoor pool area with large windows offering a city view.

14. Mantra Melbourne Airport

Mantra Melbourne Airport
Tullamarine
United States
Ekaterina
$101 nightly
$112 total
Nov 1 - Nov 2
Total with taxes and fees
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 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.
A modern hotel room with a sofa, a chair, a small table, and a TV.

15. Rydges Melbourne

Rydges Melbourne
Melbourne Central Business District
Australia
Roslyn
$150 nightly
$165 total
Oct 25 - Oct 26
Total with taxes and fees
Rydges Melbourne
An outdoor café with tables and chairs, surrounded by buildings with various signs and storefronts.
A room with a sign reading 'ACADEMY ROOM,' two small tables with vases of flowers, and a marble floor.
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.

16. Mercure Melbourne City Centre

Mercure Melbourne City Centre
Melbourne Central Business District
Australia
Teresa
$91 nightly
$100 total
Oct 25 - Oct 26
Total with taxes and fees
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 modern hotel with a glass facade, a Holiday Inn Express sign, and a nearby Opera Australia building.
A gym with a person using a dumbbell.

17. Holiday Inn Express Melbourne Southbank by IHG

Holiday Inn Express Melbourne Southbank by IHG
Southbank
United States
Lisa
$104 nightly
$114 total
Oct 7 - Oct 8
Total with taxes and fees
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 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.
A modern bar area with a marble countertop, a city view, and a large cylindrical light fixture.

18. Novotel Melbourne South Wharf

Novotel Melbourne South Wharf
South Wharf
Australia
Leon
$132 nightly
$145 total
Oct 4 - Oct 5
Total with taxes and fees
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
$91 nightly
$100 total
Oct 18 - Oct 19
Total with taxes and fees
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 bar area with a marble counter, bar stools, and seating.
A modern high-rise building with a glass facade, surrounded by other tall buildings and a tram line.

20. Vibe Hotel Melbourne Docklands

Vibe Hotel Melbourne Docklands
Docklands
Australia
CARLO EDWARD BELLO
$144 nightly
$158 total
Oct 4 - Oct 5
Total with taxes and fees
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
$138 nightly
$152 total
Oct 4 - Oct 5
Total with taxes and fees
8.8/10 Excellent! (1,001 reviews)
Pullman East Melbourne
The Langham, Melbourne

The Langham, Melbourne

One Southgate Avenue Southbank VIC
$203 nightly
$223 total
Oct 11 - Oct 12
Total with taxes and fees
The Langham, Melbourne
Meriton Suites Melbourne

Meriton Suites Melbourne

140 King St Melbourne VIC
$94 nightly
$104 total
Oct 4 - Oct 5
Total with taxes and 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.

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

View Melbourne

View Melbourne

8/10 Good
"Nice sized clean room and friendly helpful staff. The hotel is a little dated. Staffing is minimal and there was no ambience at all in the hotel with the main bar/dining area not open much of the time. Bar facilities closed at 9:30."
Susan 1-night trip
Posted 3 hours ago
View Melbourne
Pegasus Apart'Hotel

Pegasus Apart'Hotel

8/10 Good
"The staff are nice and helpful. The room is clean and the toiletries are well-stocked. Location is perfect for exploring the city."
Jenny 5-night trip
Posted 3 hours ago
Pegasus Apart'Hotel
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

8/10 Good
"Good staff, location."
Allan 2-night trip
Posted 3 hours ago
Atlantis Hotel, Melbourne
Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG

10/10 Excellent
"Nice hotel, good breakfast, friendly staff. No complaints."
Robert 4-night trip
Posted 4 days ago
Holiday Inn Express Melbourne Little Collins by IHG

Price trends for properties with 4 Stars in Melbourne

Less expensive
More expensive
This month
Next month
June
March
$139
$150
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 $104
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