Seaholme Holidays

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.
  • Exterior detail
    Jul 6 - Jul 26

    YEHS Hotel Melbourne CBD + Flight

    Melbourne Central Business District
    18 nights
    3.5 star property
    7.8/10 - Good (1,000 reviews)
    "Property was close the train station which was very convenient for check in and check outs. The room was very big but the lighting was more ambient then full on lights not a big deal but something to note "
    Reviewed May 23, 2026
    Return • London (LGW) - Melbourne (MEL)
    LGW - MEL • 1 stop MEL - LGW • 1 stop
    £2,325
    £1,437
    per traveller
    found 1 day ago
    YEHS Hotel Melbourne CBD
  • River Penthouse Suite | Bathroom | Designer toiletries, hair dryer, bathrobes, slippers
    Jul 6 - Jul 26

    1 Hotel Melbourne + Flight

    Docklands
    18 nights
    5.0 star property
    9.8/10 - Exceptional (189 reviews)
    "Great location, facilities and staff. Will stay again"
    Reviewed May 26, 2026
    Return • London (LGW) - Melbourne (MEL)
    LGW - MEL • 1 stop MEL - LGW • 1 stop
    £3,205
    £2,385
    per traveller
    found 1 day ago
    1 Hotel Melbourne
  • Apartment | Pool | Indoor pool, outdoor pool
    Jul 12 - Jul 23

    Skyline & Sea Luxe Heated Pool, Gym, Sauna, Steam + Flight

    Melbourne Central Business District
    10 nights
    2.5 star property
    Return • London (LGW) - Melbourne (MEL)
    LGW - MEL • 1 stop MEL - LHR • 1 stop
    £2,597
    £1,982
    per traveller
    found 1 day ago
    Skyline & Sea Luxe Heated Pool, Gym, Sauna, Steam
  • Front of property
    Jul 6 - Jul 26

    Seasons Botanic Gardens + Flight

    Melbourne Central Business District
    18 nights
    4.5 star property
    8.6/10 - Excellent (2,395 reviews)
    "The pricing of the room is decent enough, location is good and close to downtown area and other basic needs."
    Reviewed May 24, 2026
    Return • London (LGW) - Melbourne (MEL)
    LGW - MEL • 1 stop MEL - LGW • 1 stop
    £2,066
    £1,581
    per traveller
    found 1 day ago
    Seasons Botanic Gardens
  • Apartment | Living area
    Jul 12 - Jul 23

    Brand New Apartment in Albert Park With Pool & Gym + Flight

    Melbourne Central Business District
    10 nights
    2.5 star property
    Return • London (LGW) - Melbourne (MEL)
    LGW - MEL • 1 stop MEL - LHR • 1 stop
    £2,566
    £1,996
    per traveller
    found 1 day ago
    Brand New Apartment in Albert Park With Pool & Gym

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

Melbourne Central Business District

4 out of top 10 points of interest in this area
4.5/5(402 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.

Find hotels in Melbourne Central Business District

Top hotels in Seaholme

The Langham, Melbourne

The Langham, Melbourne

5 out of 5
One Southgate Avenue Southbank VIC
Fully refundableReserve now, pay when you stay
The price is £147 per night from 1 Jun to 2 Jun
£147
1 Jun - 2 Jun
includes taxes & fees
9.2/10 Wonderful! (1,264 reviews)
"Always a pleasure to stay at the Langham. Super comfortable, clean and old school Luxury. My favourite Melbourne hotel"

Reviewed on 27 May 2026

The Langham, Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street Melbourne VIC
The price is £54 per night from 22 Jun to 23 Jun
£54
22 Jun - 23 Jun
includes taxes & fees
8.8/10 Excellent! (3,135 reviews)
"Stuff was really good"

Reviewed on 27 May 2026

Atlantis Hotel, Melbourne
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

3.5 out of 5
44 Spencer Street Melbourne VIC
The price is £57 per night from 1 Jun to 2 Jun
£57
1 Jun - 2 Jun
includes taxes & fees
8.2/10 Very Good! (2,476 reviews)
"Nice cheap alternative. Convieniently located near southern cross station."

Reviewed on 27 May 2026

Great Southern Hotel Melbourne
See all 6,096 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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Frequently asked questions

How much does a Seaholme travel package cost?
From just , 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.

Popular places to visit

Melbourne city in the night

Crown Casino

4/5(61 reviews)

Why not roll the dice by visiting Crown Casino where you can enjoy the games and entertainment of this top casino in Melbourne? Experience the fascinating museums and acclaimed theatre scene in this vibrant area.

Crown Casino
Aerial view of the central business district of Melbourne, Australia

Melbourne Central

4.5/5(174 reviews)

You can enjoy some retail therapy with a trip to Melbourne Central, a favourite shopping spot in Melbourne. Discover the top-notch restaurants and acclaimed theatre scene in this vibrant area.

Melbourne Central
Collins Street

Collins Street

4.5/5(6 reviews)

Take a walk down Melbourne’s premier street, where historic buildings sit next to skyscrapers, and old-world private clubs rub shoulders with hip designer stores.

Collins Street

Things to do

SEA LIFE Melbourne Aquarium Tickets

SEA LIFE Melbourne Aquarium Tickets

£21
per adult
84% of travellers recommend
SEA LIFE Melbourne Aquarium Tickets
From Melbourne: Great Ocean Road Minibus Tour in Reverse

From Melbourne: Great Ocean Road Boutique Tour in Reverse

£73
per adult
100% of travellers recommend
From Melbourne: Great Ocean Road Boutique Tour in Reverse
Melbourne: Yarra River Sightseeing Cruise

Melbourne: Yarra River Sightseeing Cruise

£21
per adult
100% of travellers recommend
Melbourne: Yarra River Sightseeing Cruise
See all activities in Melbourne

* 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.