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

Compare and book 4 Star hotels in Melbourne, Victoria

  • 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
23 Oct - 24 Oct
Tomorrow
24 Oct - 25 Oct
This weekend
23 Oct - 25 Oct
Next weekend
30 Oct - 1 Nov

Our top choices for Melbourne 4-star hotels

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.

1. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
Melbourne Central Business District
Australia
Emma
₹6,641
₹7,422 total
includes taxes & fees
15 Nov - 16 Nov
Atlantis Hotel, 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 spacious bar area with a marble-top bar counter, multiple stools, and a variety of bottles and glasses.
A rooftop pool area with lounge chairs and a covered seating area, surrounded by city buildings.
A modern hotel room with a bed, a laptop, a bedside table with a bottle, and a hanging shirt.

2. Rydges Melbourne

Rydges Melbourne
Melbourne Central Business District
Australia
Jennifer
₹13,415
₹14,756 total
includes taxes & fees
25 Oct - 26 Oct
Rydges Melbourne
A modern hotel with a curved glass facade, a prominent 'Novotel' sign, and a 'ibis Styles' sign.
A modern indoor swimming pool with a long, narrow design, surrounded by wooden paneling and large windows.
A modern lobby with a reception desk, seating area, and a large window offering a view.
A modern indoor space with seating, a sculpture, and a view of greenery outside.

3. Ibis Styles Melbourne Airport

Ibis Styles Melbourne Airport
Melbourne Airport
Australia
luke
₹11,279
₹12,407 total
includes taxes & fees
1 Nov - 2 Nov
Ibis Styles Melbourne Airport
A multi-story hotel with a prominent 'Parkroyal' sign, large windows, and a 'Melbourne' billboard.
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.

4. PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport
Melbourne Airport
United States
Melvin
₹19,781
₹21,759 total
includes taxes & fees
22 Nov - 23 Nov
PARKROYAL Melbourne Airport
A modern interior with a sectional sofa, bar stools, and a large window with sheer curtains.
A hotel room with three beds, a TV, a wall-mounted artwork, and a bedside lamp.
A modern interior with sofas, a bar area, and shelves with plants.
A modern interior with a long dark wooden table, black metal shelves with plants, and teal chairs.

5. Travelodge Hotel Melbourne Docklands

Travelodge Hotel Melbourne Docklands
Docklands
Australia
satish
₹10,640
₹11,704 total
includes taxes & fees
15 Nov - 16 Nov
Travelodge Hotel Melbourne Docklands
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 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.

6. View Melbourne

View Melbourne
Melbourne Central Business District
Australia
Steven
₹6,603
₹7,380 total
includes taxes & fees
9 Nov - 10 Nov
View Melbourne
A modern living room with a sofa, coffee table, and a TV. Large windows offer a city view.
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 long dining table set for a meal in a modern restaurant with high ceilings and large windows.

7. Oaks Melbourne on Market Hotel

Oaks Melbourne on Market Hotel
Melbourne Central Business District
Australia
Joshua
₹12,213
₹13,204 total
includes taxes & fees
25 Oct - 26 Oct
Oaks Melbourne on Market 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.

8. Dorsett Melbourne

Dorsett Melbourne
Melbourne Central Business District
Australia
Kareem
₹13,747
₹15,122 total
includes taxes & fees
23 Nov - 24 Nov
Dorsett Melbourne
A modern indoor pool with clear glass walls, lounge chairs, and a city view.
A modern living room with a large window, a flat-screen TV, a sofa, and a dining area.
A modern, curved glass building with the name "Adina" on the top.
A modern hotel room with a grey sofa, a small round table, and a dining table. Large windows offer a city view.

9. Adina Apartment Hotel Melbourne Southbank

Adina Apartment Hotel Melbourne Southbank
Southbank
Australia
Marion
₹11,762
₹12,938 total
includes taxes & fees
25 Oct - 26 Oct
Adina Apartment Hotel Melbourne Southbank
A Holiday Inn hotel entrance with a covered walkway, potted plants, and a van parked outside.
A modern hotel room with a large bed, bedside tables, a flat-screen TV, and a large window with curtains.
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.

10. Holiday Inn Melbourne Airport by IHG

Holiday Inn Melbourne Airport by IHG
Melbourne Airport
Australia
Kirsten
₹12,245
₹13,469 total
includes taxes & fees
1 Nov - 2 Nov
Holiday Inn Melbourne Airport by IHG
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 hotel lobby with a reception desk, seating area, and a large painting on the wall.
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.

11. Pegasus Apart'Hotel

Pegasus Apart'Hotel
Melbourne Central Business District
Australia
Kate
₹6,105
₹6,823 total
includes taxes & fees
9 Nov - 10 Nov
Pegasus Apart'Hotel
A modern building with a reflective glass facade, a rooftop pool with blue tiles, and sun loungers along the poolside.
A modern restaurant interior with a long counter, booths, and tables.
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.

12. Vibe Hotel Melbourne Docklands

Vibe Hotel Melbourne Docklands
Docklands
Australia
CARLO EDWARD BELLO
₹11,340
₹12,474 total
includes taxes & fees
1 Nov - 2 Nov
Vibe Hotel Melbourne Docklands
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
₹10,179
₹11,197 total
includes taxes & fees
22 Nov - 23 Nov
Nesuto Docklands Apartment Hotel
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 high-rise hotel with a prominent 'H' logo, large glass windows, and a modern architectural design.
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, a sofa, a round table, and a bed.

14. Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG
Melbourne Central Business District
Australia
Donna
₹11,460
₹12,606 total
includes taxes & fees
31 Oct - 1 Nov
Holiday Inn Express Melbourne Little Collins by IHG
A modern living room with a dining area, a sofa, and a TV.
An indoor pool with a tiled edge, a ceiling with skylights, and a seating area with people.
A gym with exercise equipment, large windows, and a view of greenery outside.
A bar area with a counter, shelves with bottles, a chair, and a window.

15. Best Western Plus The Tudor-Box Hill

Best Western Plus The Tudor-Box Hill
Box Hill
United States
Helena
₹6,921
₹7,614 total
includes taxes & fees
24 Oct - 25 Oct
Best Western Plus The Tudor-Box Hill
A modern reception area with a wooden reception desk, seating area, and a large window with a view.
A modern hotel room with a shower, a bed, a desk, and a view of the city.
A bar area with wooden paneling and a sign reading "The Greenery".
A reception desk with vertical wooden paneling, two computer monitors, and a large window with a blurred view of greenery outside.

16. Holiday Inn Melbourne Bourke Street Mall by IHG

Holiday Inn Melbourne Bourke Street Mall by IHG
Melbourne Central Business District
Australia
Paula
₹13,469
₹13,469 total
includes taxes & fees
1 Nov - 2 Nov
Holiday Inn Melbourne Bourke Street Mall by IHG
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 hotel room with a large bed, a sofa, a dining table, and a view of the city.

17. Mantra Melbourne Airport

Mantra Melbourne Airport
Tullamarine
Australia
Melissa
₹9,690
₹10,659 total
includes taxes & fees
1 Nov - 2 Nov
Mantra Melbourne Airport
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 lobby with plush seating, a staircase, and a bar area.
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
James
₹9,690
₹10,659 total
includes taxes & fees
25 Oct - 26 Oct
Novotel Melbourne South Wharf
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 hotel room with a large bed, a city view, and a balcony with a green hedge.
A modern living room with a city view, featuring a sofa, chairs, and a coffee table.
A dining table set for four with a cityscape view through large windows.

19. Aura on Flinders Serviced Apartments

Aura on Flinders Serviced Apartments
Melbourne Central Business District
Australia
Gracia
₹7,236
₹8,078 total
includes taxes & fees
8 Nov - 9 Nov
Aura on Flinders Serviced Apartments
A modern lobby with a reception desk, seating area, and large windows.
A modern building with a sign reading 'CROWNE PLAZA BY IHG.'
A hotel room with a bed, bedside tables, a chair, a wardrobe, and a wall-mounted artwork.
A restaurant with round tables, brown leather booths, and a bottle of champagne.

20. Crowne Plaza Melbourne Carlton by IHG

Crowne Plaza Melbourne Carlton by IHG
Carlton
Australia
Ellen
₹11,400
₹12,540 total
includes taxes & fees
8 Nov - 9 Nov
Crowne Plaza Melbourne Carlton by IHG
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
₹18,457
per night
8 Nov - 9 Nov
The Langham, Melbourne
Grand Hyatt Melbourne

Grand Hyatt Melbourne

123 Collins Street Melbourne VIC
₹19,905
per night
25 Oct - 26 Oct
9.2/10 Wonderful! (1,001 reviews)
Grand Hyatt Melbourne
Meriton Suites Melbourne

Meriton Suites Melbourne

140 King St Melbourne VIC
₹9,047
per night
25 Oct - 26 Oct
9.6/10 Exceptional! (1,113 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

Pegasus Apart'Hotel

Pegasus Apart'Hotel

10/10 Excellent
"Comfortable, centrally located, very accommodating to guest."
Kelly Kate 3-night trip
Posted 2 hours ago
Pegasus Apart'Hotel
Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG

10/10 Excellent
"The shower door going right round was clever and I liked the design being a reflection of Melbourne skyline"
Gillian 4-night trip
Posted 6 days ago
Holiday Inn Express Melbourne Little Collins by IHG

Find out more about Melbourne

Take Your Pick of 4 Star Hotels in Melbourne

The get-go of any holiday starts with choosing a great spot. Melbourne has been a popular destination with guests because it offers so much to do and see. But, "location, location, location" applies to more than just what city where your plane lands. Now that you have a feel for the town, it's time you to get to know your new digs.

Accommodations as Picturesque as Melbourne

Search Expedia.com.sg for the right 4 Star Melbourne Hotel to suit your fancy. Plenty of these people wrote tips to help you select the accommodation that is the right fit for your holiday.You'll be more than glad to get back to your resort every night. Melbourne has dozens of good options in the 4-star hotel range that create the ideal getaway.

A stay at one of these lodgings ensure that whether you are just relaxing after a day of checking out Melbourne or you are ready to lie down for the night, you'll be as comfortable as possible. You won't go without a thing during your stay at one of these accommodations. Visitors have consistently given them high marks for their attentive service. It's no surprise that loads of guests recommend it.

Reserve a 4-Star Hotel in Melbourne Today!

Your trip to Melbourne should be one that you'll reminisce over for years to come, and booking a 4-star hotel will help create memories that are incredible. Make sure to make a reservation soon. With so few hotels, and plenty of people desiring to vacation in Melbourne, you may miss out on your perfect 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 ₹9,952
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.

Explore a world of travel with Expedia