Seaholme Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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
Price found within the past 48 hours. Click for updated prices.
  • Exterior detail
    Aug 14 - Aug 18

    YEHS Hotel Melbourne CBD + Flight

    Melbourne Central Business District
    4 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 • Auckland (AKL) - Melbourne (MEL)
    AKL - MEL • Direct MEL - AKL • Direct
    NZ$1,373
    NZ$876
    per traveller
    found 19 hours ago
    YEHS Hotel Melbourne CBD
  • Property entrance
    Jul 8 - Jul 12

    Treasury on Collins + Flight

    Melbourne Central Business District
    4 nights
    4.5 star property
    9.6/10 - Exceptional (1,003 reviews)
    "Faultless. Easy check in, great location in the heart of Melbourne’s CBD, complimentary wine on arrival and 24/7 snacks. Free billiards. Perfect for a weekend getaway. Would happily stay again."
    Reviewed April 27, 2026
    Return • Auckland (AKL) - Melbourne (MEL)
    AKL - MEL • Direct MEL - AKL • Direct
    NZ$2,223
    NZ$1,483
    per traveller
    found 1 day ago
    Treasury on Collins
  • Apartment | View from property
    Jun 25 - Jun 30

    Bright 1-bed Apartment Steps From Collins Street + Flight

    Melbourne Central Business District
    5 nights
    2.5 star property
    8.0/10 - Very good (1 review)
    "Great location, large clean apartment, remote easy checkin, overall good value. "
    Reviewed February 19, 2026
    Return • Auckland (AKL) - Melbourne (MEL)
    AKL - MEL • Direct MEL - AKL • Direct
    NZ$1,381
    NZ$960
    per traveller
    found 13 hours ago
    Bright 1-bed Apartment Steps From Collins Street
  • Apartment | Living area
    Aug 7 - Aug 10

    Sleek Inner-city Flat in the Heart of Melbourne + Flight

    Melbourne Central Business District
    3 nights
    2.5 star property
    Return • Auckland (AKL) - Melbourne (MEL)
    AKL - MEL • Direct MEL - AKL • Direct
    NZ$1,531
    NZ$1,073
    per traveller
    found 1 day ago
    Sleek Inner-city Flat in the Heart of Melbourne
  • Apartment
    Jun 25 - Jun 30

    Charming 1-bed Central Studio Apartment + Flight

    Melbourne Central Business District
    5 nights
    2.0 star property
    7.0/10 - Good (2 reviews)
    "Convenient, front desk was helpful"
    Reviewed May 1, 2026
    Return • Auckland (AKL) - Melbourne (MEL)
    AKL - MEL • Direct MEL - AKL • Direct
    NZ$1,358
    NZ$957
    per traveller
    found 1 hour ago
    Charming 1-bed Central Studio Apartment

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

Melbourne Central Business District

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

Our pick of the best Seaholme Hotel Deals

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 NZ$335 per night from 1 June to 2 June
NZ$335
1 June - 2 June
includes taxes & fees
9.2/10 Wonderful! (1,260 reviews)
"Great service, great rooms, great gym and amenities."

Reviewed on 23 May 2026

The Langham, Melbourne
Atlantis Hotel, Melbourne

Atlantis Hotel, Melbourne

4 out of 5
300 Spencer Street Melbourne VIC
The price is NZ$143 per night from 14 June to 15 June
NZ$143
14 June - 15 June
includes taxes & fees
8.8/10 Excellent! (3,122 reviews)
"All good"

Reviewed on 22 May 2026

Atlantis Hotel, Melbourne
ibis Melbourne Central

ibis Melbourne Central

3.5 out of 5
399 Little Lonsdale Street Melbourne VIC
Fully refundableReserve now, pay when you stay
The price is NZ$140 per night from 31 May to 1 June
NZ$140
31 May - 1 June
includes taxes & fees
8.8/10 Excellent! (1,002 reviews)
"Good value great location"

Reviewed on 19 May 2026

ibis Melbourne Central
See all 6,070 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 holiday package cost?
Tailor make your Seaholme package from as low as . 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 holiday 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 holiday!
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 holiday?
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 holiday 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 holiday 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 holiday package lets you organise 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 holiday 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 holiday package?
It's hard to predict what tomorrow might bring, so it's good to know that you can cancel or change your Seaholme holiday 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.

Discover the most popular places to visit in Seaholme

Melbourne city in the night

Crown Casino

4/5(3,798 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
Marvel Stadium

Marvel Stadium

4.5/5(1,445 reviews)

Catch an event at Marvel Stadium during your trip to Melbourne. Discover the top-notch restaurants and acclaimed art galleries in this vibrant area.

Marvel Stadium
Melbourne Cricket Ground

Melbourne Cricket Ground

4.5/5(1,841 reviews)

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.

Melbourne Cricket Ground

Activities

SEA LIFE Melbourne Aquarium Tickets

SEA LIFE Melbourne Aquarium Tickets

NZ$49
per adult
84% of travellers recommend
SEA LIFE Melbourne Aquarium Tickets
Small Group Multicultural Markets of Melbourne Tour

Melbourne Small-Group Tour: Queen Victoria Market & Local Flavors

NZ$91
per adult
Melbourne Small-Group Tour: Queen Victoria Market & Local Flavors
Melbourne: Yarra River Sightseeing Cruise

Melbourne: Yarra River Sightseeing Cruise

NZ$49
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.