
Eastern Suburbs Pet-friendly Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NZ$616 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
Top flight + Pet-friendly hotel deals in Eastern Suburbs
Price found within the past 48 hours. Click for updated prices.


Melbourne Private Apartments - Collins Street Waterfront, Docklands
Docklands
Save 100% on your flight
Price was NZ$2,903, price is now NZ$1,565 per person
NZ$1,565
per person
12 Nov - 18 Nov
found 7 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8/10 Very Good! (28 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
Save 100% on your flight
Price was NZ$2,299, price is now NZ$1,459 per person
NZ$1,459
per person
27 Nov - 3 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (157 reviews)
Great location. Wonderful views. Checking could have been a bit easier but great place to stay.
Reviewed on 13 Oct 2025

Pegasus Apart'Hotel
Melbourne Central Business District
Price was NZ$1,848, price is now NZ$1,338 per person
NZ$1,338
per person
27 Nov - 3 Dec
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (8,066 reviews)
Lovely hotel , great service. Great place
Reviewed on 8 Oct 2025

Don't see what you're looking for?
See all available trips from Columbus to Eastern Suburbs
View all trips5* Pet-friendly holidays in Eastern Suburbs
Price found within the past 48 hours. Click for updated prices.

1 Hotel Melbourne
Docklands
Price was NZ$1,555, price is now NZ$1,215 per person
NZ$1,215
per person
14 Nov - 17 Nov
found 21 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.8/10 Exceptional! (27 reviews)
The staff are simply excellent. They manage to provide a high end service without being stuffy, and the hotel itself is luxurious and comfortable. You could dress up for dinner or head down in worn yoga pants for a coffee with equal comfort. Would be delighted to go back.
Reviewed on 6 Oct 2025

Hyde Melbourne Place
Melbourne Central Business District
Price was NZ$1,888, price is now NZ$1,486 per person
NZ$1,486
per person
5 Dec - 11 Dec
found 21 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9/10 Wonderful! (45 reviews)
Love it for the design scheme and quality amenities
Reviewed on 9 June 2025

Park Hyatt Melbourne
East Melbourne
Price was NZ$3,245, price is now NZ$2,570 per person
NZ$2,570
per person
2 Jan - 9 Jan
found 3 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (1,002 reviews)
It was a great experience at Park Hyatt. We stayed during our wedding and honeymoon in Melbourne and We found the staff to be really friendly and the breakfast was a fantastic spread. Highly recommended B&B. We had a great time.
Reviewed on 5 Oct 2025
Don't see what you're looking for?
See all available trips from Columbus to Eastern Suburbs
View all trips3 Night Pet-friendly holidays in Eastern Suburbs
Price found within the past 48 hours. Click for updated prices.

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
Save 100% on your flight
Price was NZ$1,930, price is now NZ$1,197 per person
NZ$1,197
per person
14 Nov - 17 Nov
found 21 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (157 reviews)
Great location. Wonderful views. Checking could have been a bit easier but great place to stay.
Reviewed on 13 Oct 2025

Melbourne Private Apartments - Collins Street Waterfront, Docklands
Docklands
Price was NZ$4,533, price is now NZ$3,045 per person
NZ$3,045
per person
5 Dec - 8 Dec
found 7 hours ago
Return direct flight included
Auckland (AKL) to Melbourne (MEL)
8/10 Very Good! (28 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

Pegasus Apart'Hotel
Melbourne Central Business District
Price was NZ$1,702, price is now NZ$1,240 per person
NZ$1,240
per person
14 Nov - 17 Nov
found 21 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (8,066 reviews)
Lovely hotel , great service. Great place
Reviewed on 8 Oct 2025
Don't see what you're looking for?
See all available trips from Columbus to Eastern Suburbs
View all trips4 Night Pet-friendly holidays in Eastern Suburbs
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$1,962, price is now NZ$1,140 per person
NZ$1,140
per person
21 Nov - 25 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (1,000 reviews)
If you're after a reasonable $ place to stay and only require sleep accommodation then this ticks the box. Staff friendly , Bed comfortable , location to transport within a short walk.
Reviewed on 11 Oct 2025

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
Save 100% on your flight
Price was NZ$3,560, price is now NZ$2,103 per person
NZ$2,103
per person
30 Dec - 3 Jan
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (157 reviews)
Great location. Wonderful views. Checking could have been a bit easier but great place to stay.
Reviewed on 13 Oct 2025

Pegasus Apart'Hotel
Melbourne Central Business District
Save 100% on your flight
Price was NZ$2,306, price is now NZ$1,602 per person
NZ$1,602
per person
21 Nov - 25 Nov
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (8,066 reviews)
Lovely hotel , great service. Great place
Reviewed on 8 Oct 2025
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.