Southern Suburbs Fishing Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NZ$2,400 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 flight + Fishing hotel deals in Southern Suburbs
Price found within the past 48 hours. Click for updated prices.
Melbourne Private Apartments - Collins Street Waterfront, Docklands
Docklands
NZ$1,237
per person
19 Nov - 22 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8/10 Very good! (32 reviews)
Fabulous location.
MOA staff incredibly helpful from booking to checking out.
The apartment had everything we needed and really felt like home.
Reviewed on 24 Feb 2026
Hannah St Hotel Melbourne
Southbank
NZ$1,479
per person
11 Nov - 16 Nov
found 5 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (49 reviews)
Stylish well designed property. Not the best location, but some good amenities are only a walkable distance away. Staff are great and rooms very comfortable.
Reviewed on 30 Aug 2026
Melbourne Holiday Apartments Flinders Wharf
Docklands
NZ$1,492
per person
21 Oct - 26 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (176 reviews)
A really nice-sized, comfortable and quiet apartment for a Melbourne stay. We were in the one-bed apartment, with river view. Great location, close to everything but away from traffic and train noise. Pool and gym area was great. Would definitely stay here again.
Reviewed on 28 Aug 2026
Don't see what you're looking for?
See all available trips from Columbus to Southern Suburbs
View all trips5* Fishing holidays in Southern Suburbs
Price found within the past 48 hours. Click for updated prices.
Hannah St Hotel Melbourne
Southbank
NZ$1,479
per person
11 Nov - 16 Nov
found 5 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (49 reviews)
Stylish well designed property. Not the best location, but some good amenities are only a walkable distance away. Staff are great and rooms very comfortable.
Reviewed on 30 Aug 2026
Lancemore Mansion Hotel Werribee Park
Werribee South
NZ$1,723
per person
18 Oct - 24 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.6/10 Excellent! (965 reviews)
The hotel is lovely . All the inclusions, tour of the original mansion , bottle of wine in room , courtesy drinks at the bar were greatly appreciated. The magnesium pool and spa were perfect . Restaurant meals limited however all were perfect . The grounds surrounding the hotel are wonderful for walking , having a picnic or just enjoying . On leaving the hotel we spent the day at the open plains zoo which is 5 minutes away . Recommend this hotel for a relaxing night or more .
Reviewed on 16 Aug 2026
Don't see what you're looking for?
See all available trips from Columbus to Southern Suburbs
View all trips3 Night Fishing holidays in Southern Suburbs
Price found within the past 48 hours. Click for updated prices.
Melbourne Private Apartments - Collins Street Waterfront, Docklands
Docklands
NZ$1,677
per person
1 Oct - 4 Oct
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8/10 Very good! (32 reviews)
Fabulous location.
MOA staff incredibly helpful from booking to checking out.
The apartment had everything we needed and really felt like home.
Reviewed on 24 Feb 2026
Don't see what you're looking for?
See all available trips from Columbus to Southern Suburbs
View all trips4 Night Fishing holidays in Southern Suburbs
Price found within the past 48 hours. Click for updated prices.
Don't see what you're looking for?
See all available trips from Columbus to Southern Suburbs
View all tripsActivities
Plaza Premium Lounge at Melbourne Airport (MEL)
NZ$67
per adult
SEA LIFE Melbourne Aquarium Tickets
NZ$48
per adult
84% of travellers recommend
From Melbourne: Great Ocean Road, 12 Apostles, Wildlife Tour
NZ$166
per adult
94% of travellers recommend
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.