Seaholme Holidays from £1,825

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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

    Packages with flights are ATOL protected

Your Seaholme Holiday

Discover the unique rhythm and vibe of Seaholme with a tailor-made Seaholme holiday package. From its cycling to its walking, this neighbourhood offers countless possibilities for relaxation and adventure. When it's time to get out and explore, you'll find a lot of popular attractions nearby including Altona Beach, Williamstown Beach and Williamstown Botanic Gardens. Visit one, two (or even all!) during your trip to Seaholme. Expedia will help put your travel plans into action. Book your ideal Seaholme holiday now.

Price found within the past 48 hours. Click for updated prices.
CitiClub Hotel Melbourne

CitiClub Hotel Melbourne

Melbourne Central Business District
£1,825
per person
2 Jan - 8 Jan
found 11 hours ago
Return direct flight included
London (LON) to Melbourne (MEL)
7.8/10 Good! (1,007 reviews)
The location of this hotel is really convenient. However, there is a nightclub on the 2nd floor. Even staying on the 7th floor, the noise still travels through the walls, and it gets very noisy at night.

Reviewed on 18 Oct 2026

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Docklands
£1,955
per person
2 Jan - 8 Jan
found 11 hours ago
Return direct flight included
London (LON) to Melbourne (MEL)
9.2/10 Wonderful! (208 reviews)
It was a great accommodation with excellent views.

Reviewed on 20 Oct 2026

The Prince

The Prince

St Kilda
£1,896
per person
2 Jan - 8 Jan
found 11 hours ago
Return direct flight included
London (LON) to Melbourne (MEL)
8.8/10 Excellent! (1,001 reviews)
K

Reviewed on 20 Oct 2026

QT Melbourne

QT Melbourne

Melbourne Central Business District
£1,966
per person
2 Jan - 8 Jan
found 11 hours ago
Return direct flight included
London (LON) to Melbourne (MEL)
9.4/10 Exceptional! (1,002 reviews)
The Howey

The Howey

Melbourne Central Business District
£1,895
per person
2 Jan - 8 Jan
found 11 hours ago
Return direct flight included
London (LON) to Melbourne (MEL)
9.4/10 Exceptional! (542 reviews)
Our stay at the Howey was excellent. The location and the rooms were perfect but their most outstanding feature aside from the delicious cafe in the lobby is the reception staff who were so kind and helpful, they really made our stay. Thanks team!

Reviewed on 20 Oct 2026

Where to stay in Seaholme

Find the best Seaholme areas and neighborhoods for the activities you enjoy most. Learn more about Seaholme
A cafe with outdoor seating, a menu board, and graffiti on the wall.

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.

A city skyline with modern skyscrapers and a historic church.

Southbank

1 out of top 10 points of interest in this area

The Yarra River’s waterfront offers a diverse range of hotels, galleries, bars and a casino complex.

A waterfront cityscape at dusk with illuminated high-rise buildings and a marina with yachts.

Docklands

2 out of top 10 points of interest in this area

Travellers come to Docklands for its waterfront views, and you can see top attractions like Marvel Stadium and Melbourne City Marina while you're in town.

A beach with paddleboarders, a lighthouse, and a large building with a green roof.

Sorrento

With a pretty bay on one side and rugged ocean on the other, this heritage seaside town is ideal for exploring the coast, seeing local art and spotting dolphins.

An aerial view of a coastal area with a beach, dense vegetation, and scattered buildings.

Rye

Beaches, spas and hot springs are just a few things travellers enjoy about Rye. Check out Rye Beach or The Dunes Golf Links while you're exploring the area.

Top hotels in Seaholme

The Victoria Hotel Melbourne

The Victoria Hotel Melbourne

215 Little Collins Street Melbourne VIC
Fully refundableReserve now, pay when you stay
£72
25 Oct - 26 Oct
includes taxes & fees
8.8/10 Excellent! (2,289 reviews)
"."

Reviewed on 20 Oct 2026

The Victoria Hotel Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

300 Spencer Street Melbourne VIC
£59
15 Nov - 16 Nov
includes taxes & fees
8.8/10 Excellent! (3,272 reviews)
"The room was very clean and comfortable, but unfortunately, for some inexplicable reason, there was a problem with the water in the bathroom. I was unable to shower or even flush the toilet and spoke to reception about the problem. They were very apologetic and offered me the use of another room. ..."

Reviewed on 19 Oct 2026

Atlantis Hotel, Melbourne
The Langham, Melbourne

The Langham, Melbourne

One Southgate Avenue Southbank VIC
Fully refundableReserve now, pay when you stay
£161
8 Nov - 9 Nov
includes taxes & fees
9.4/10 Exceptional! (1,287 reviews)
"Great view, classic charm, and excellent service! I had a lovely and relaxing stay. The room featured a deep bathtub, crisp clean linens, blackout curtains, and a pleasant river view. Staff service was excellent—the receptionist thoroughly followed up on my booking’s F&B credit, and I was grateful ..."

Reviewed on 20 Oct 2026

The Langham, Melbourne
See all 6,251 properties in Seaholme
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 travel package cost?
From just £1,825, you can tailor your Seaholme travel package. Simply bundle hotels, flights and car rentals and we'll reward you with discounts.
If I'm not able to travel, can I cancel my Seaholme travel package?
Yes, you can cancel your Seaholme booking if your travel plans have changed. Whether you'll incur a penalty or not depends on your airline, hotel or car rental company. You may be able to cancel or change your booking free of charge if you booked in the last 24 hours. Visit our Customer Service Portal for more information.
How do I get a cheap travel package to Seaholme?
Book everything in the one place with our Seaholme travel packages. We have incredible bargains on flights, hotels, tours and more that'll keep your travel budget happy and your adventurous spirit alive. And, with more than 550 partner airlines and 1,000,000 hotels around the globe to select from, you'll have endless opportunities to mix and match.
Does Expedia offer Book Now, Pay Later Seaholme holidays?
Expedia has joined forces with online lender Klarna to make your next trip a bit easier on the wallet. Paying in instalments means you can spread the costs of your next big holiday, leaving you with more cash to play with while you're away. Klarna has several payment plans to choose from, so you're sure to find something that suits your budget. Check out these flexible payment options:
  • Pay monthly holidays: Klarna has easy monthly payment plans that work for all budgets, so you can lock in that well-earned holiday sooner.
  • Pay in instalments holidays: If you want to pay for your getaway in multiple transactions, holidays paid in instalments might be the right choice for your Book Now, Pay Later holiday through Klarna.
  • Low deposit holidays: If paying a small percentage of your getaway (rather than the full total upfront) makes it easier to click that "book now" button, opt for a low deposit holiday payment plan with Klarna.
Where should I stay in Seaholme?
Make sightseeing easier by staying in a hotel close to Seaholme's big attractions. Crown Casino and Entertainment Complex and Melbourne Cricket Ground are two of the most popular.
What are the top hotels in Seaholme?
The Langham, Melbourne and Rendezvous Hotel Melbourne are among the most popular hotels in Seaholme. Why not check out the amenities and rates at each and then make a decision?
How far in advance should I book my Seaholme holiday?
Reward yourself with the biggest variety at the cheapest prices by booking your trip to Seaholme nice and early. Air carriers generally release tickets anywhere up to 12 months before departure, so reserve your spot as soon as possible. That being said, Expedia is committed to giving you the best deals around, so there's never a bad time to book your dream holiday!
What does an Expedia Seaholme travel package include?
Expedia has everything you need to arrange your Seaholme getaway, but how your package is structured is your choice. Select from a combination of flights, hotels and rental cars. In search of a few activities to keep you on the go? Once you've made your booking, you can add them too. No matter your budget or style, there's a travel package to suit your needs.
What should I know before booking a Seaholme travel package?
Booking all the parts of your escape together is a simple way to save. Bundle your car rentals, airfares and hotels into one package. But you're not restricted to hotels. Expedia features all kinds of properties, including holiday rentals like beachside villas and spacious residences. You've got choices galore!
Can I choose my airline with a Seaholme Expedia travel package?
You certainly can. Expedia has access to more than 550 airline partners all over the world, so select the carrier that matches your travel needs.

Stay near popular Seaholme attractions

Altona Dog Beach

Why not spend a lazy afternoon at Altona Dog Beach during your trip to Melbourne?
See properties

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.