
East Melbourne Holidays
- Plan, book, travel with confidence
Better together
Save up to €185 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Where to stay in East Melbourne
Find the best East Melbourne areas and neighborhoods for the activities you enjoy most. Learn more about East Melbourne

Melbourne Central Business District
4 out of top 10 points of interest in this area
4.5/5(400 area reviews)
Explore the magnificent Southbank riverfront, experience the city’s cultural charms in the arts precinct and see a glimpse of colonial history in central Melbourne.
Top hotels in East Melbourne

Park Hyatt Melbourne
1 Parliament Square, East Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is €174 per night from 7 Sept to 8 Sept
€174
7 Sept - 8 Sept
includes taxes & fees
9.2/10 Wonderful! (1,004 reviews)
"All good"
Reviewed on 19 Aug 2025

Lanson Place Parliament Gardens
502 Albert St, East Melbourne, East Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is €139 per night from 7 Sept to 8 Sept
€139
7 Sept - 8 Sept
includes taxes & fees
9.8/10 Exceptional! (98 reviews)
"It's away from the hussle and bussle, but in walking distance to the inner city, next to public transport and parkland. The staff are very friendly and the onsite restaurant serves delicious food, and parking is next to the hotel. The rooms are clean and comfy and if you get one with a view, even ..."
Reviewed on 10 Aug 2025

Great Southern Hotel Melbourne
44 Spencer Street, Melbourne, VIC
The price is €52 per night from 24 Aug to 25 Aug
€52
24 Aug - 25 Aug
includes taxes & fees
8.2/10 Very Good! (2,212 reviews)
"Took awhile for the elevator to come waited 3 minutes Gentle at front desk was amazing and very accomodating Would highly recommend Very affordable at last minute booking easy to check in Easy check out in morning"
Reviewed on 19 Aug 2025
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.
Frequently asked questions
Popular places to visit

Melbourne Cricket Ground
Australia’s premier stadium is a symbol of Melbourne’s sporting heritage, drawing thousands of fans to cricket, football, rugby and soccer matches and events.

Fitzroy Gardens
Explore charming natural spaces in this Victorian-style garden, which features tree-lined avenues and intriguing monuments just minutes from Melbourne's central business district.

St Patrick's Cathedral
Rising from the edge of downtown Melbourne, Australia’s tallest cathedral is an oasis of serenity and a towering example of old-world artistry and craftsmanship.
Things to do

Night Bites — A Progressive Dinner of Melbourne's best food
€111
per adult

Melbourne Sunrise Hot Air Balloon Flight
€333
per adult
84% of travellers recommend

Melbourne Walking Tour: Uncover Hidden Laneway Bars
€44
per adult
100% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.