Search Palaces 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 prices for these dates

Next weekend
13 Nov - 15 Nov
In two weeks
20 Nov - 22 Nov
In one month
4 Dec - 6 Dec
In two months
1 Jan - 3 Jan
No exact matches found, but these alternatives could be just right

Recommended hotels in Melbourne

A historic building with classical architecture, featuring multiple stories and a prominent entrance.

1. Great Southern Hotel Melbourne

Great Southern Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.2 out of 10, Very good, (2,495 reviews)
"Staff were helpful and the room was comfortable"
Australia
Nathan
The price is AED 219
AED 241 total
includes taxes & fees
8 Nov - 9 Nov
Great Southern Hotel Melbourne
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
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (3,267 reviews)
"Cheap breakfast and nice cozy rooms"
Australia
Emma
The price is AED 261
AED 290 total
includes taxes & fees
6 Dec - 7 Dec
Atlantis Hotel, Melbourne
A grand lobby with a central staircase, a large chandelier, and a reception desk.

3. The Victoria Hotel Melbourne

The Victoria Hotel Melbourne
3.5 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (2,272 reviews)
"Great location and nice hotel."
Australia
Craig
The price is AED 310
AED 341 total
includes taxes & fees
8 Nov - 9 Nov
The Victoria Hotel Melbourne
A cityscape with modern high-rise buildings, a tram in motion, and a clear sky.

4. Brady Hotels Elizabeth Street

Brady Hotels Elizabeth Street
4.0 star property
Melbourne Central Business District
9.8 out of 10, Exceptional, (15 reviews)
"Very Helpful and Polite reception staff. Spotless rooms and Great location. We will stay here again"
Canada
Dhanasagren S
The price is AED 426
AED 469 total
includes taxes & fees
15 Nov - 16 Nov
Brady Hotels Elizabeth Street
A modern hotel with multiple floors, large windows, and a prominent sign.

5. Holiday Inn Express Melbourne Southbank by IHG

Holiday Inn Express Melbourne Southbank by IHG
4.0 star property
Southbank
9.0 out of 10, Wonderful, (1,003 reviews)
"Great place to stay."
United States
Lisa
The price is AED 372
AED 409 total
includes taxes & fees
8 Nov - 9 Nov
Holiday Inn Express Melbourne Southbank by IHG
A hotel room with a large window, a bed, a bedside table with a plate of food, a water bottle, and a painting of a cityscape.

6. ibis Melbourne Central

ibis Melbourne Central
3.5 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,000 reviews)
"It’s a great place to stay it’s clean and has all the amenities you require in your room also the staff are cheerful and helpful I have stayed here before and that’s why I came back ."
Australia
Renato Thomas
The price is AED 247
AED 272 total
includes taxes & fees
8 Nov - 9 Nov
ibis Melbourne Central
A grand hotel entrance with ornate columns, a chandelier, and a red carpet leading to the lobby.

7. The Hotel Windsor

The Hotel Windsor
5.0 star property
Melbourne Central Business District
8.6 out of 10, Excellent, (1,000 reviews)
"Great hotel and I really enjoyed my stay"
Australia
Yan
The price is AED 433
AED 480 total
includes taxes & fees
6 Dec - 7 Dec
The Hotel Windsor
A modern hotel building with a prominent Pegasus sign, large windows, and a tree-lined entrance.

8. Pegasus Apart'Hotel

Pegasus Apart'Hotel
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (8,665 reviews)
"Great spot and very clean and convenient."
Australia
Jordana
The price is AED 235
AED 263 total
includes taxes & fees
6 Dec - 7 Dec
Pegasus Apart'Hotel
A modern hotel with a prominent sign reading "mantra tullamarine hotel."

9. Mantra Melbourne Airport

Mantra Melbourne Airport
4.5 star property
Tullamarine
8.8 out of 10, Excellent, (1,001 reviews)
"Free shuttle bus also great breakfast"
Australia
Christine
The price is AED 374
AED 411 total
includes taxes & fees
22 Nov - 23 Nov
Mantra Melbourne Airport
A tall, modern hotel with a prominent glass facade, located at a city intersection with visible traffic lights and street lights.

10. Pullman East Melbourne

Pullman East Melbourne
5.0 star property
East Melbourne
8.8 out of 10, Excellent, (1,004 reviews)
"Great location for Aami stadium"
Australia
Joseph
The price is AED 504
AED 555 total
includes taxes & fees
22 Nov - 23 Nov
Pullman East Melbourne
A modern hotel with a prominent glass facade, a grand entrance, and luxury brand signage.

11. Grand Hyatt Melbourne

Grand Hyatt Melbourne
5.0 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (1,000 reviews)
"Excellent hotel in exceptional location. Enjoyed our stay immensely."
Australia
Bahram
The price is AED 712
AED 783 total
includes taxes & fees
8 Nov - 9 Nov
Grand Hyatt Melbourne
A balcony with a metal railing, a small table with a chair, and a window with curtains.

12. The StandardX, Melbourne

The StandardX, Melbourne
4.0 star property
Fitzroy
9.8 out of 10, Exceptional, (333 reviews)
"Stylish hotel in great area of Melbourne"
United States
Jody
The price is AED 440
AED 484 total
includes taxes & fees
23 Nov - 24 Nov
The StandardX, Melbourne
A modern indoor swimming pool with a long, narrow design, surrounded by seating areas and potted plants.

13. Hyatt Centric Melbourne

Hyatt Centric Melbourne
5.0 star property
Melbourne Central Business District
9.4 out of 10, Exceptional, (1,003 reviews)
"Great pool, don’t miss out on it"
Australia
Kevin
The price is AED 492
AED 542 total
includes taxes & fees
29 Nov - 30 Nov
Hyatt Centric Melbourne
A rooftop lounge area with lounge chairs and umbrellas, overlooking a city skyline.

14. The Langham, Melbourne

The Langham, Melbourne
5.0 star property
Southbank
9.2 out of 10, Wonderful, (1,275 reviews)
"Amazing facility’s great rooms very comfortable beds Over all a great place to stay"
Australia
Peter
The price is AED 751
AED 827 total
includes taxes & fees
22 Nov - 23 Nov
The Langham, Melbourne
A Holiday Inn Express hotel with a modern facade, large windows, and a prominent entrance.

15. Holiday Inn Express Melbourne Little Collins by IHG

Holiday Inn Express Melbourne Little Collins by IHG
4.0 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (1,591 reviews)
"Great location and really enjoyed our stay"
Australia
Donna
The price is AED 384
AED 422 total
includes taxes & fees
8 Nov - 9 Nov
Holiday Inn Express Melbourne Little Collins by IHG
A multi-story building with a sign for 'Lonsdale Street' and a parking sign indicating a parking area.

16. Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne
4.0 star property
Melbourne Central Business District
8.8 out of 10, Excellent, (1,444 reviews)
"Friendly staff, hugh rooms, great breakfast."
Australia
Richard
The price is AED 366
AED 403 total
includes taxes & fees
8 Nov - 9 Nov
Hotel Grand Chancellor Melbourne
A modern urban street with a paved walkway, buildings on either side, and a sign for apartments for sale.

17. Dorsett Melbourne

Dorsett Melbourne
4.5 star property
Melbourne Central Business District
9.0 out of 10, Wonderful, (1,460 reviews)
"Incredible hotel and always very clean."
Australia
Kareem
The price is AED 453
AED 498 total
includes taxes & fees
6 Dec - 7 Dec
Dorsett Melbourne
A modern hotel with a curved glass facade, a prominent 'Novotel' sign, and a 'ibis Styles' sign.

18. Ibis Styles Melbourne Airport

Ibis Styles Melbourne Airport
4.0 star property
Melbourne Airport
9.0 out of 10, Wonderful, (1,558 reviews)
"Nice hotel located next to the airport."
Australia
Natasha
The price is AED 475
AED 522 total
includes taxes & fees
7 Nov - 8 Nov
Ibis Styles Melbourne Airport
A modern multi-story building with balconies, large windows, and a bike parking area.

19. Veriu Queen Victoria Market

Veriu Queen Victoria Market
4.5 star property
Melbourne Central Business District
9.2 out of 10, Wonderful, (1,006 reviews)
"Great location and rooms were very clean and modern."
Australia
Harley
The price is AED 442
AED 486 total
includes taxes & fees
15 Nov - 16 Nov
Veriu Queen Victoria Market
Living area

20. Aura on Flinders Serviced Apartments

Aura on Flinders Serviced Apartments
4.0 star property
Melbourne Central Business District
8.2 out of 10, Very good, (3,597 reviews)
"Great place to stay in Melbourne. Would definitely come back and stay there again"
Australia
Gracia
The price is AED 325
AED 357 total
includes taxes & fees
8 Nov - 9 Nov
Aura on Flinders Serviced Apartments
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.
View all properties

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 reviews in Melbourne

A cityscape with modern high-rise buildings, a tram in motion, and a clear sky.
Brady Hotels Elizabeth Street

Brady Hotels Elizabeth Street

Brady Hotels Elizabeth Street
Melbourne Central Business District

10/10 Excellent

The room was clean and very spacious. My stay was for one night so the close proximity to MCC was great.
United States
Oneyda
Reviewed November 2, 2026
Brady Hotels Elizabeth Street

Explore a world of travel with Expedia