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

Find 4 Star Hotels in Melbourne from AED 268

  • 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
11 Oct - 12 Oct
Tomorrow
12 Oct - 13 Oct
Next weekend
16 Oct - 18 Oct
In two weeks
23 Oct - 25 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
INGA
AED 456
AED 501 total
includes taxes & fees
9 Nov - 10 Nov
Rendezvous Hotel Melbourne
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 modern hotel room with a leather sofa, a glass coffee table, a bed, and a city view.
A hotel lobby with a reception desk, a Christmas tree, and a modern elevator.

2. Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne
Melbourne Central Business District
Australia
Luc Jean-Paul
AED 240
AED 268 total
includes taxes & fees
9 Nov - 10 Nov
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 lounge area with sofas, tables, and potted plants. Large windows provide natural light and views of the outside.
A modern hotel lobby with large windows, comfortable seating, and a bar area.

3. PARKROYAL Melbourne Airport

PARKROYAL Melbourne Airport
Melbourne Airport
Australia
Wendy
AED 830
AED 912 total
includes taxes & fees
9 Nov - 10 Nov
PARKROYAL Melbourne Airport
The entrance to the Hotel Grand Chancellor with a public parking sign.
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.
A hotel room with a large bed, a nightstand, a chair, a small table, and a view of tall buildings.

4. Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne
Melbourne Central Business District
Australia
Richard
AED 345
AED 380 total
includes taxes & fees
18 Oct - 19 Oct
Hotel Grand Chancellor Melbourne
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 offering a cityscape view.
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.

5. Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG
Melbourne Central Business District
Australia
Donna
AED 448
AED 493 total
includes taxes & fees
1 Nov - 2 Nov
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 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
AED 471
AED 509 total
includes taxes & fees
18 Oct - 19 Oct
Oaks Melbourne on Market Hotel
A modern building entrance with a glass canopy, large stone columns, and potted plants.
A hotel room with a large bed, a desk with a chair, a small table, and a TV.
A modern building entrance with a glass door, large potted plants, and a curved ceiling structure.
A hotel room with a city view, two leather sofas, a dining table, a bed, and a large window.

7. View Melbourne

View Melbourne
Melbourne Central Business District
Australia
Ursula
AED 254
AED 284 total
includes taxes & fees
9 Nov - 10 Nov
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
AED 462
AED 509 total
includes taxes & fees
1 Nov - 2 Nov
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
AED 441
AED 486 total
includes taxes & fees
1 Nov - 2 Nov
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 kitchen with a large window, stainless steel appliances, and a city view.
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.

10. Pegasus Apart'Hotel

Pegasus Apart'Hotel
Melbourne Central Business District
Australia
Wing ting
AED 274
AED 306 total
includes taxes & fees
9 Nov - 10 Nov
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 balcony with a city view, modern furniture, and a glass railing.

11. Dorsett Melbourne

Dorsett Melbourne
Melbourne Central Business District
United States
Thomas
AED 535
AED 589 total
includes taxes & fees
2 Nov - 3 Nov
Dorsett Melbourne
A spacious lobby with a marble floor, a staircase with glass railings, and large windows offering views of the outside.
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.
A spacious lobby with a central red seating area, a reception desk, and a patterned carpet.

12. Batman’s Hill on Collins

Batman’s Hill on Collins
Melbourne Central Business District
Australia
Julie
AED 340
AED 376 total
includes taxes & fees
1 Nov - 2 Nov
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.
Room

13. Nesuto Docklands Apartment Hotel

Nesuto Docklands Apartment Hotel
Docklands
Australia
Marissa
AED 396
AED 437 total
includes taxes & fees
9 Nov - 10 Nov
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 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.

14. Mantra Melbourne Airport

Mantra Melbourne Airport
Tullamarine
United States
Ekaterina
AED 374
AED 412 total
includes taxes & fees
1 Nov - 2 Nov
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 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.

15. Rydges Melbourne

Rydges Melbourne
Melbourne Central Business District
Australia
Jennifer
AED 563
AED 619 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 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
AED 338
AED 372 total
includes taxes & fees
25 Oct - 26 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 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
AED 418
AED 460 total
includes taxes & fees
11 Oct - 12 Oct
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 hotel reception area with a marble floor, a reception desk, and a staircase.
A modern kitchen with a central island, a seating area with a sofa, and a city view through large windows.

18. Novotel Melbourne South Wharf

Novotel Melbourne South Wharf
South Wharf
Australia
James
AED 394
AED 433 total
includes taxes & fees
25 Oct - 26 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 gym with various exercise equipment, large windows, and a view of the outdoors.
A modern office space with a long table, several chairs, a sofa, and a large window offering a city view.
A modern interior with a large abstract painting, exposed ceiling beams, and hanging light fixtures.

19. Sage Melbourne Ringwood

Sage Melbourne Ringwood
Ringwood
Australia
Nigel
AED 336
AED 369 total
includes taxes & fees
25 Oct - 26 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 bar area with a marble counter, bar stools, and seating.
A modern outdoor seating area with glass walls, a sofa, and two armchairs.
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
AED 437
AED 481 total
includes taxes & fees
18 Oct - 19 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
AED 484
AED 532 total
11 Oct - 12 Oct
includes taxes & fees
8.8/10 Excellent! (1,003 reviews)
Pullman East Melbourne
The Langham, Melbourne

The Langham, Melbourne

One Southgate Avenue Southbank VIC
AED 751
AED 826 total
18 Oct - 19 Oct
includes taxes & fees
The Langham, Melbourne
Meriton Suites Melbourne

Meriton Suites Melbourne

140 King St Melbourne VIC
AED 395
AED 435 total
25 Oct - 26 Oct
includes taxes & fees
9.6/10 Exceptional! (1,105 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

10/10 Excellent
"Spacious room, comfortable and had all the necessary amenities. Staff were friendly and I ordered a rollaway bed which was delivered without any issues I had an al a carte breakfast…it was expensive considering I ordered a basic meal… for an extra few $$ I could have had the buffet. Close to trams"
Irene 2-night trip
Posted 1 day ago
Oaks Melbourne on Market Hotel
Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG

10/10 Excellent
"All was great"
Deborah 1-night trip
Posted 3 days ago
Holiday Inn Express Melbourne Little Collins by IHG
Travelodge Hotel Melbourne Docklands

Travelodge Hotel Melbourne Docklands

10/10 Excellent
"Excellent stay. Excellent accommodating staff. Great breakfast included. Clause to everything"
Jeanette Kay 3-night trip
Posted 9 days ago
Travelodge Hotel Melbourne Docklands

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?
Expedia can help you quickly track down the perfect 4-star hotel for your stay in Melbourne. Use our handy filter tool to tailor your search by things like budget, conveniences and property star rating and get access to fantastic deals in a couple of clicks.
  • Search for the lowest price from AED 435
What's the difference between 5-star and 4-star hotels in Melbourne?
Offering a friendly guest experience and upmarket décor, 4-star hotels are a wonderful option for your Melbourne vacation. These kinds of stays generally come with loads of handy amenities that make it simple to kick back and relax — think 24-hour room service, pools and gyms. Or get a taste of the high life at a 5-star hotel designed to pamper with exclusive perks and amenities. On-site health clubs, premium toiletries and fine dining are typically included at these plush properties.

Explore a world of travel with Expedia