
Eastern Suburbs Fishing Holidays
Book a Hotel + Flight or Car together to unlock savings
Photo by Wicked Walkabout
- 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 Eastern Suburbs
Price found within the past 48 hours. Click for updated prices.

The Prince
St Kilda
Price was NZ$1,610, price is now NZ$1,141 per person
NZ$1,141
per person
5 Aug - 12 Aug
found 9 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (1,002 reviews)
The location of the hotel was amazing!! A tram stop right out the front that makes it super easy to get into the city. The facilities and room were well optioned and clean. The staff were friendly, knowledgeable and accommodating. The parking facilities aren’t exactly part of the hotel building, but it was easy to access and use from within the hotel.
I’ll easily stay here again for my next visit.
Reviewed on 31 May 2026

1 Hotel Melbourne
Docklands
Save 100% on your flight
Price was NZ$2,375, price is now NZ$1,592 per person
NZ$1,592
per person
6 Aug - 12 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.8/10 Exceptional! (189 reviews)
I’ve stayed at 1 Hotel a few times, it’s an amazing hotel and the staff are always helpful.
Reviewed on 31 May 2026

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
Save 100% on your flight
Price was NZ$2,279, price is now NZ$1,637 per person
NZ$1,637
per person
21 Aug - 26 Aug
found 1 day ago
Return flight included
Christchurch (CHC) to Melbourne (MEL)
9.2/10 Wonderful! (197 reviews)
Everything was good clean apartment
The View is amazing.. the only complaint we have is the reception at the building was rude and not helpful she said her name was Virginia.
Reviewed on 26 Mar 2026

Waterfront Melbourne Apartments
Docklands
Price was NZ$1,713, price is now NZ$1,242 per person
NZ$1,242
per person
21 Aug - 26 Aug
found 1 day ago
Return flight included
Christchurch (CHC) to Melbourne (MEL)
9.2/10 Wonderful! (521 reviews)
Everything was great, had everything we needed, and if something wasn’t available everything was close by
Reviewed on 14 Apr 2026

Turnkey Accommodation – North Melbourne
North Melbourne
Price was NZ$1,702, price is now NZ$1,243 per person
NZ$1,243
per person
21 Aug - 26 Aug
found 1 day ago
Return flight included
Christchurch (CHC) to Melbourne (MEL)
9.4/10 Exceptional! (375 reviews)
This is a great location especially if you have an appointment at the hospital. This is our 2nd stay at this property and we highly recommend it. Fantastic to deal with and we can’t thank them enough for their service and kindness
Reviewed on 21 Apr 2026
Don't see what you're looking for?
See all available trips from Columbus to Eastern Suburbs
View all trips5* Fishing holidays in Eastern Suburbs
Price found within the past 48 hours. Click for updated prices.

QT Melbourne
Melbourne Central Business District
Price was NZ$1,567, price is now NZ$1,305 per person
NZ$1,305
per person
27 Aug - 30 Aug
found 13 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (1,004 reviews)
Very clean, decent size room central to the city. If you're sensitive to noise, there's a lot of street noise, the soundproofing in the room isn't great, and there were weird noises in the room that I wasn't sure was the AC or plumbing. There would be random smells of either smoke or sewage sometimes. The view wasn't great because I was on the first floor. The stay itself wasn't bad just not amazing.
Reviewed on 23 May 2026

1 Hotel Melbourne
Docklands
Save 100% on your flight
Price was NZ$2,375, price is now NZ$1,592 per person
NZ$1,592
per person
6 Aug - 12 Aug
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.8/10 Exceptional! (189 reviews)
I’ve stayed at 1 Hotel a few times, it’s an amazing hotel and the staff are always helpful.
Reviewed on 31 May 2026

Sofitel Melbourne On Collins
Melbourne Central Business District
Price was NZ$1,653, price is now NZ$1,355 per person
NZ$1,355
per person
27 Aug - 31 Aug
found 9 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9/10 Wonderful! (999 reviews)
I have stayed at quite a few luxury hotels and the Sofitel never fails to impress!
Unfortunately due to an accident, we lost power, however the generator jumped into action quite quickly, With unprecedented work noise outside due to the accident, I was offered a relocation to another room, however at that time of night I asked for and was provided with earplugs. Eventually fell to sleep and slept well.
As an apology, even though it was their fault, I have been offered a free room upgrade with my next stay and you can bet your bottom dollar, I will be back!!
Reviewed on 26 May 2026
Don't see what you're looking for?
See all available trips from Columbus to Eastern Suburbs
View all trips3 Night Fishing holidays in Eastern Suburbs
Price found within the past 48 hours. Click for updated prices.

The Prince
St Kilda
Price was NZ$1,279, price is now NZ$1,036 per person
NZ$1,036
per person
9 July - 12 July
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (1,002 reviews)
The location of the hotel was amazing!! A tram stop right out the front that makes it super easy to get into the city. The facilities and room were well optioned and clean. The staff were friendly, knowledgeable and accommodating. The parking facilities aren’t exactly part of the hotel building, but it was easy to access and use from within the hotel.
I’ll easily stay here again for my next visit.
Reviewed on 31 May 2026

QT Melbourne
Melbourne Central Business District
Price was NZ$1,364, price is now NZ$1,098 per person
NZ$1,098
per person
23 July - 26 July
found 10 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (1,004 reviews)
Very clean, decent size room central to the city. If you're sensitive to noise, there's a lot of street noise, the soundproofing in the room isn't great, and there were weird noises in the room that I wasn't sure was the AC or plumbing. There would be random smells of either smoke or sewage sometimes. The view wasn't great because I was on the first floor. The stay itself wasn't bad just not amazing.
Reviewed on 23 May 2026

Rydges Melbourne
Melbourne Central Business District
Price was NZ$1,490, price is now NZ$1,229 per person
NZ$1,229
per person
9 July - 12 July
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (865 reviews)
Had a lovely stay at Rydges. Clean and extremely well located. Didn’t love the pillows or bed, but it was ok.
Reviewed on 4 June 2026
Don't see what you're looking for?
See all available trips from Columbus to Eastern Suburbs
View all trips4 Night Fishing holidays in Eastern 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 Eastern Suburbs
View all trips* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
