Seaholme Vacations from ￥206,286
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ￥109,000 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
The Latest Seaholme Vacation Packages
Price found within the past 48 hours. Click for updated prices.
Spacious Melbourne CBD 2-bed Close to Everything
Melbourne Central Business District
￥206,286
per person
Nov 28 - Dec 3
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
2/10 (1 review)
We never received check in instructions and had to book alternate accommodation. Extremely frustrating!! Still waiting for a refund too. Will never use again!
Reviewed on Sep 13, 2026
Beach Holiday Apartments
Rye
￥249,570
per person
Nov 28 - Dec 3
found 1 day ago
Roundtrip non-stop flight included
Tokyo (HND) to Melbourne (MEL)
8.6/10 Excellent! (297 reviews)
The majority of the units were booked by a large group who proceeded to have a party until 4 am in the morning. The manager was not easy to get in contact with. They explained they weren’t aware that this was a large group booking as they had all been booked individually online. That’s fair enough. I understand they can’t control the actions of guests. And while I appreciated their apology for a horrendous night of no sleep and obscene behaviour, the manager made no attempt to rectify the situation. For example simply offering a return night, even at a non-peak time when the apartment would otherwise be empty, would’ve been appreciated. Unless you’re going for a party, I certainly wouldn’t recommend staying.
Reviewed on Aug 2, 2026
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
Discover a blend of contemporary and Victorian architecture, vibrant street art, and literary culture in this bustling city center. Explore famed alleyways, visit the State Library, and enjoy easy access to public transport hubs.
Southbank
1 out of top 10 points of interest in this area
High-rise development dominates this inner-city suburb, featuring the Southbank Promenade and Southgate Restaurant and Shopping Precinct. Enjoy the art and craft market on Sundays, and explore the area via tram lines or the Capital City Bicycle Trail.
Docklands
2 out of top 10 points of interest in this area
Striking contemporary architecture meets heritage buildings in this area, where visitors can shop at The District Docklands, ride the Melbourne Star Observation Wheel, and explore public art. Diverse dining options, sports courts, and various transport options make it a convenient choice.
Sorrento
Coastal town Sorrento offers charter fishing boats from its pier, a summer ferry service to Queenscliff, and the historic Sorrento Park with a playground and BBQ facilities. Explore limestone buildings like the heritage-listed Sorrento Post Office.
Rye
Beaches, spas, and hot springs highlight some of the noteworthy features of Rye. Make a stop by Rye Beach or The Dunes Golf Links while you're exploring the neighborhood.
Seaholme Hotel Deals
The Victoria Hotel Melbourne
215 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
￥15,198
￥16,718 total
Nov 15 - Nov 16
includes taxes & fees
8.8/10 Excellent! (2,279 reviews)
"Great price and location for the Melbourne CBD,"
Reviewed on Oct 14, 2026
Atlantis Hotel, Melbourne
300 Spencer Street Melbourne VIC
￥11,619
￥12,986 total
Nov 9 - Nov 10
includes taxes & fees
The Langham, Melbourne
One Southgate Avenue Southbank VIC
￥30,662
￥33,728 total
Nov 8 - Nov 9
includes taxes & fees
9.4/10 Exceptional! (1,281 reviews)
"Could not recommend enough!"
Reviewed on Oct 14, 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
How much does a Seaholme vacation package cost?
Tailor make your Seaholme package from as low as ￥206,286. Choose from any combination of flights, hotels and rental cars to create the getaway you've been dreaming about. Don't forget to add on a few experiences or activities!
How do I get a cheap travel package to Seaholme?
If you love getting an amazing deal, bundle your bookings into a Seaholme vacation package. Whether you're looking for hotels, flights, rental cars or tours, you can book them all in one place. You'll have endless choice at your fingertips too. Expedia has over 550 air carriers and 1,000,000 hotel options globally to select from. Fly with who you want, stay where you like and save precious money — now that's the ideal vacation!
Where should I stay in Seaholme?
A journey to Seaholme isn't complete without stopping by Crown Casino and Melbourne Cricket Ground. Reserve a room right nearby so you can easily access these impressive sights.
How far in advance should I book my Seaholme vacation?
Your best bet is to book early. Airlines generally release flights around a year ahead of departure, and this is your chance to land some of the lowest prices. Boss just told you to use up all your vacation days next week? No problem! Expedia are never short of fantastic deals to help you have the getaway of your dreams, at a price you can afford.
What does an Expedia Seaholme travel package include?
Expedia has all you need to plan your Seaholme getaway, but how you structure your package is your call. Choose from any combination of hotels, rental cars and flights. Looking for some tours or activities to keep you busy? Once you've made your booking, you can add them on too. No matter your style, there's a vacation package to meet your needs.
What should I know before booking a Seaholme travel package?
Whether it's adventure or relaxation you're chasing, a Seaholme vacation package lets you organize your escape your way. Plus, you'll score great discounts when you combine your hotel with your flights and rental car. The more you bundle, the bigger the savings!
Can I choose my airline with a Seaholme Expedia vacation package?
Expedia has access to more than 550 airline partners worldwide, so you sure can! Just pick the carrier that suits you and put together your ideal Seaholme getaway.
If I'm not able to travel, can I cancel my Seaholme vacation package?
It's hard to predict what tomorrow might bring, so it's good to know that you can cancel or change your Seaholme vacation package. If your booking was made in the last 24 hours, you may be eligible for a refund. If your booking is older, your hotel, airline or car rental company may charge a fee. Check our Customer Service Portal to find out more.
Stay near popular Seaholme attractions
Altona Dog Beach
Why not spend a lazy afternoon at Altona Dog Beach during your trip to Melbourne?
Things to do
From Melbourne: Great Ocean Road, 12 Apostles, Wildlife Tour
￥14,781
per adult
94% of travellers recommend
From Melbourne: Puffing Billy and Penguin Parade Combo Tour
￥23,730
per adult
80% of travellers recommend
Great Ocean Road Classic Tour 10 Stops&London Bridge Sunset
￥8,826
per adult
98% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.