Seaholme Holidays from NZ$1,526
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$616 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
Top Holiday Package Deals in Seaholme
Price found within the past 48 hours. Click for updated prices.
YEHS Hotel Melbourne CBD
Melbourne Central Business District
Save 100% on your flight
Price was NZ$2,938, price is now NZ$1,526 per person
NZ$1,526
per person
21 Jan - 28 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (1,006 reviews)
General smell of the whole building on every level smelt very stale & musky…
but staff were lovely & friendly… bed was comfortable… housekeeping was efficient..
Reviewed on 5 Nov 2025
Melbourne Private Apartments - Collins Street Waterfront, Docklands
Docklands
Price was NZ$5,311, price is now NZ$2,390 per person
NZ$2,390
per person
21 Jan - 28 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8/10 Very Good! (29 reviews)
Tram stop out the front. Woolworths across the street. Great pub for dinner at tap86.
Apartment was clean, quiet, easy to access.
Would definitely stay again👍
Reviewed on 29 July 2025
Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
Price was NZ$5,305, price is now NZ$2,671 per person
NZ$2,671
per person
21 Jan - 28 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (161 reviews)
Communication for picking up and dropping off key was not great. I emailed twice with no reply so ended up phoning them. Other than that the property was excellent. Close to tram stop, very clean and tidy. Great views.
Reviewed on 11 Nov 2025
Hyde Melbourne Place
Melbourne Central Business District
Save 100% on your flight
Price was NZ$3,835, price is now NZ$2,546 per person
NZ$2,546
per person
21 Jan - 28 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9/10 Wonderful! (49 reviews)
This is a great hotel. Fabulous rooms with so many thoughtful features. We couldn’t fault it. Add the fact that it houses Melbourne’s best new restaurant Marmelo, makes this a perfect stay!!
Reviewed on 26 Oct 2025
Pegasus Apart'Hotel
Melbourne Central Business District
Save 100% on your flight
Price was NZ$2,604, price is now NZ$1,798 per person
NZ$1,798
per person
21 Jan - 28 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (8,102 reviews)
Room was tidy, amenities good, pool was clean and the included breakfast was a bonus. Very affordable and comfortable stay in Melbourne CBD
Reviewed on 10 Nov 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 Central Business District
3 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.
Our pick of the best Seaholme Hotel Deals
The Langham, Melbourne
One Southgate Avenue, Southbank, VIC
The price is NZ$339 per night from 7 Dec to 8 Dec
NZ$339
7 Dec - 8 Dec
includes taxes & fees
9.2/10 Wonderful! (1,162 reviews)
Everything was amazing, spotless and on time. Very very obliging staff! Beautiful rooms
Reviewed on 3 Nov 2025
Great Southern Hotel Melbourne
44 Spencer Street, Melbourne, VIC
The price is NZ$124 per night from 7 Dec to 8 Dec
NZ$124
7 Dec - 8 Dec
includes taxes & fees
8.2/10 Very Good! (2,346 reviews)
Room was spacious and clean; bed was comfortable. Great location for access to transport options and Marvel Stadium. I had a king bed, but double rooms can be quite small. Staff were friendly; I stay here regularly.
Reviewed on 11 Nov 2025
Radisson on Flagstaff Gardens Melbourne
380 William Street, Melbourne, VIC
Fully refundable
The price is NZ$217 per night from 23 Nov to 24 Nov
NZ$217
23 Nov - 24 Nov
includes taxes & fees
8.8/10 Excellent! (1,315 reviews)
Every thing was perfect 👌
Reviewed on 9 Nov 2025
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
Discover the most popular places to visit in Seaholme
Crown Casino
4/5(3,751 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 acclaimed art galleries and fascinating museums in this vibrant area.
Marvel Stadium
4.5/5(1,432 reviews)
Catch an event at Marvel Stadium during your trip to Melbourne. Discover the top-notch restaurants and fascinating museums in this vibrant area.
Rod Laver Arena
4.5/5(1,252 reviews)
Take a tour of Melbourne Park’s primary tennis court, come here to witness an exciting Australian Open tennis match or see a major pop concert.
Activities
SEA LIFE Melbourne Aquarium Tickets
NZ$43
per adult
82% of travellers recommend
1 Hour Sight seeing Melbourne River Cruise on historic vessel
NZ$42
per adult
80% of travellers recommend
Port of Melbourne and Docklands Sightseeing Cruise
NZ$47
per adult
74% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.