
Eastern Suburbs Pet-friendly 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$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 flight + Pet-friendly hotel deals in Eastern Suburbs
Price found within the past 48 hours. Click for updated prices.

Pegasus Apart'Hotel
Melbourne Central Business District
Price was NZ$1,236, price is now NZ$1,000 per person
NZ$1,000
per person
13 Apr - 17 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (8,364 reviews)
A lot of restaurants in the area It is close to free city center
Reviewed on 5 Mar 2026

Treasury on Collins
Melbourne Central Business District
Price was NZ$1,918, price is now NZ$1,309 per person
NZ$1,309
per person
13 Apr - 17 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,004 reviews)
we stayed twice total of 7 nights in the hotel. Kit at the check-in desk is really knowledgeable and helpful. He showed us where to park with lots of details. When we got back after parking he already send our luggage to our room. Since we checked in around 8pm, way passed the afternoon wine time, he told us we could come to bar anytime that night and he would help us with the wine. He made our stay easy and felt been taken care of, thank you Kit!
Reviewed on 7 Mar 2026


Rydges Melbourne
Melbourne Central Business District
Price was NZ$1,393, price is now NZ$1,117 per person
NZ$1,117
per person
13 Apr - 17 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (811 reviews)
Beds are very comfortable and the hotel is in a great location of the city
Reviewed on 6 Mar 2026

Laneways by Ovolo
Melbourne Central Business District
Price was NZ$1,364, price is now NZ$1,097 per person
NZ$1,097
per person
13 Apr - 17 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.4/10 Exceptional! (1,000 reviews)
Great location and every staff member was kind and helpful. We booked a 2 bedroom apartment as we have a toddler who is just learning to walk and it was the perfect space for her to walk around and explore.
The lolly buffet was appreciated at the end of the day when walking the city.
I will stay here when visiting Melbourne in future.
Reviewed on 20 Feb 2026
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.

Stamford Plaza Melbourne
Melbourne Central Business District
Price was NZ$1,315, price is now NZ$1,102 per person
NZ$1,102
per person
13 Apr - 17 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.4/10 Very Good! (1,760 reviews)
It’s our second time here and we are still impressed.
Started with the check in, very smooth and 2 friendly and helpful guys ( Cameron and sorry i didn’t get the name of the second person) at the reception.
Celebrating a birthday and we were surprised with a birthday card and a cake.
We had a 2 bedrooms suites and it’s very comfortable and spacious.
Relaxing at the pool and jacuzzi and not to forget very well situated.
Everyone was very happy and we will be back for sure.
Reviewed on 2 Mar 2026


QT Melbourne
Melbourne Central Business District
Price was NZ$1,517, price is now NZ$1,248 per person
NZ$1,248
per person
13 Apr - 17 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,001 reviews)
Fantastic hotel. Online check in & check out makes process seamless. Reception very helpful when needing some late night first aid. Will visit again!
Reviewed on 4 Mar 2026
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.

Punthill Little Bourke
Melbourne Central Business District
Price was NZ$1,109, price is now NZ$929 per person
NZ$929
per person
23 Apr - 26 Apr
found 1 day ago
Return flight included
Christchurch (CHC) to Melbourne (MEL)
8.6/10 Excellent! (2,078 reviews)
Affordable for the CBD. Rooms are dating but no issues. It’s a good part of town generally, but the square out the front does get a bit of vagrancy.
Reviewed on 3 Mar 2026

Treasury on Collins
Melbourne Central Business District
Price was NZ$1,798, price is now NZ$1,390 per person
NZ$1,390
per person
12 Apr - 15 Apr
found 1 hour ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,004 reviews)
we stayed twice total of 7 nights in the hotel. Kit at the check-in desk is really knowledgeable and helpful. He showed us where to park with lots of details. When we got back after parking he already send our luggage to our room. Since we checked in around 8pm, way passed the afternoon wine time, he told us we could come to bar anytime that night and he would help us with the wine. He made our stay easy and felt been taken care of, thank you Kit!
Reviewed on 7 Mar 2026

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.

Treasury on Collins
Melbourne Central Business District
Price was NZ$1,918, price is now NZ$1,309 per person
NZ$1,309
per person
13 Apr - 17 Apr
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,004 reviews)
we stayed twice total of 7 nights in the hotel. Kit at the check-in desk is really knowledgeable and helpful. He showed us where to park with lots of details. When we got back after parking he already send our luggage to our room. Since we checked in around 8pm, way passed the afternoon wine time, he told us we could come to bar anytime that night and he would help us with the wine. He made our stay easy and felt been taken care of, thank you Kit!
Reviewed on 7 Mar 2026


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.
