Seaholme Holidays from NZ$1,142

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to NZ$616 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Top Holiday Package Deals in Seaholme

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

YEHS Hotel Melbourne CBD

3.5 out of 5
Melbourne Central Business District
Price was NZ$1,702, price is now NZ$1,142 per person
NZ$1,142
per person
2 Dec - 6 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (1,000 reviews)
Overall for one night, it was an okay property. There was noise from taps in the bathroom, very limited blinds with heaps of light coming in early morning, the hand basin had been filled with putty and overall poor maintained. However, the bed was comfortable and it was value for money.

Reviewed on 24 Sept 2025

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands

4.5 out of 5
Docklands
Save 100% on your flight
Price was NZ$1,855, price is now NZ$1,212 per person
NZ$1,212
per person
6 Nov - 9 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (157 reviews)
Having stayed here before, the view and ease of public transportation to city was great and worth returning to.

Reviewed on 16 July 2025

Turnkey Accommodation – North Melbourne

Turnkey Accommodation – North Melbourne

4.5 out of 5
North Melbourne
Save 100% on your flight
Price was NZ$2,445, price is now NZ$1,634 per person
NZ$1,634
per person
12 Nov - 18 Nov
found 22 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (354 reviews)
Has everything you need for a short stay. Only thing I didn't like was the shower water pressure was a bit low but that's probably a building issue.

Reviewed on 26 Aug 2025

Mega Style Apartments Vision

Mega Style Apartments Vision

3 out of 5
Melbourne Central Business District
Save 100% on your flight
Price was NZ$3,762, price is now NZ$2,589 per person
NZ$2,589
per person
12 Nov - 18 Nov
found 22 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (5 reviews)
Liberty One

Liberty One

2.5 out of 5
Footscray
Price was NZ$1,788, price is now NZ$1,271 per person
NZ$1,271
per person
12 Nov - 18 Nov
found 22 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8/10 Very Good! (286 reviews)
A short train ride into the city and easy walking distance to the train station. Lots of fresh food at the markets nearby and the accommodation was spacious, clean and quiet. Construction work in the streets nearby was not a noise issue at all. Would have liked a ceiling fan in the bedroom and a clothes dryer for convenience but managed without both.

Reviewed on 26 Aug 2025

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 CBD showing outdoor eating

Melbourne Central Business District

4 out of top 10 points of interest in this area
4.5/5(20,262 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$311 per night from 29 Sept to 30 Sept
NZ$311
29 Sept - 30 Sept
includes taxes & fees
9.2/10 Wonderful! (1,182 reviews)
Amazing 50th Birthday Celebration
"We were upgraded to the presidential suite and it was amazing."

Reviewed on 21 Sept 2025

The Langham, Melbourne
Hotel Grand Chancellor Melbourne

Hotel Grand Chancellor Melbourne

4 out of 5
131-137 Lonsdale Street, Melbourne, VIC
Fully refundableReserve now, pay when you stay
The price is NZ$146 per night from 28 Sept to 29 Sept
NZ$146
28 Sept - 29 Sept
includes taxes & fees
8.4/10 Very Good! (1,175 reviews)
"Decided to stay overnight because had a concert Anastacia celebrating 25 years of her first record 'Not That Kind'. Thought It Might've been a longer concert, but it wasn't but still good night out"

Reviewed on 25 Sept 2025

Hotel Grand Chancellor Melbourne
Great Southern Hotel Melbourne

Great Southern Hotel Melbourne

3.5 out of 5
44 Spencer Street, Melbourne, VIC
The price is NZ$104 per night from 30 Sept to 1 Oct
NZ$104
30 Sept - 1 Oct
includes taxes & fees
8.2/10 Very Good! (2,269 reviews)
"Close to Station. Dining room available. If you need a room where you don’t have to access stairs, tell staff at time of booking."

Reviewed on 22 Sept 2025

Great Southern Hotel Melbourne
See all 5,762 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 NZ$1,142. 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.