Seaholme Holidays from AU$407
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$2,500 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Your Seaholme Holiday
With a tailor-made holiday package to Seaholme, you can spend less time planning and more time enjoying this interesting neighbourhood. From its cycling to its walking, there's so much to discover here. Eager to get out and see the sights during your trip to Seaholme? Make sure you check out nearby attractions such as Altona Beach, Williamstown Beach and Ferguson Street. No matter your travel plans or budget, booking your ideal Seaholme holiday is quick and easy with Expedia.
Top Holiday Package Deals in Seaholme
Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Melbourne CBD
Melbourne Central Business District
Save 100% on your flight
Price was AU$734, price is now AU$407 per person
AU$407
per person
2 Oct - 4 Oct
found 7 hours ago
Return flight included
Adelaide (ADL) to Melbourne (MEL)
7.8/10 Good! (1,003 reviews)
Great value for money. Staff terrific.
Not too sure if the room air con is too good.
The lift card sca ner could be better.
Still overall very good. You're only really there to sleep after all
Reviewed on 22 July 2026
Our guide on where to stay in Seaholme
Find the best Seaholme areas and neighborhoods for the activities you enjoy most. Learn more about Seaholme
Melbourne Central Business District
4 out of top 10 points of interest in this area
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.
Our pick of the best Seaholme Hotel Deals
The Victoria Hotel Melbourne
215 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is AU$116 per night from 2 Aug to 3 Aug
AU$116
2 Aug - 3 Aug
includes taxes & fees
8.8/10 Excellent! (2,270 reviews)
"I loved my accommodation. It was spacious and very clean with a nice amount of comfort. I also love the bar at this venue. It has maintained its fabulous atmosphere for years."
Reviewed on 23 July 2026
Hyatt Centric Melbourne
25 DOWNIE STREET Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is AU$229 per night from 26 July to 27 July
AU$229
26 July - 27 July
includes taxes & fees
9.4/10 Exceptional! (981 reviews)
"Good location for MCEC but on the CBD side of the river. One star off for the $100 AUD per night "deposit" which seems to be becoming the new standard...some poor couple checking in next to me were having to fork over $500 to be allowed to stay in the room they'd already paid for!"
Reviewed on 22 July 2026
The Langham, Melbourne
One Southgate Avenue Southbank VIC
Fully refundableReserve now, pay when you stay
The price is AU$305 per night from 26 July to 27 July
AU$305
26 July - 27 July
includes taxes & fees
9.4/10 Exceptional! (1,285 reviews)
"Great location! Beautifully presented hotel with everything you need! My go to place to stay for a wonderful getaway ❤️"
Reviewed on 23 July 2026
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
Stay near popular Seaholme attractions
Activities
SEA LIFE Melbourne Aquarium Tickets
AU$40
per adult
84% of travellers recommend
Melbourne: Yarra Valley Wine, Gin, Whisky and Chocolate Tour
AU$130
per adult
94% of travellers recommend
Melbourne Skydeck Experience Tickets
AU$31
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.