
Gentle Annie Holidays from NZ$956
Book a Hotel + Flight or Car together to unlock savings
Photo by Vivien K
- 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
The Latest Gentle Annie Holiday Deals
Price found within the past 48 hours. Click for updated prices.

YEHS Hotel Melbourne CBD
Melbourne Central Business District
Price was NZ$1,560, price is now NZ$956 per person
NZ$956
per person
2 July - 7 July
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (1,002 reviews)
Good hotel in great location.
Hotel is clean but room could use a lift up but can't complain to much with the price.
Staff is helpful.
Laundry was out of service when I visited.
Reviewed on 6 Apr 2026

Treasury on Collins
Melbourne Central Business District
Save 100% on your flight
Price was NZ$2,255, price is now NZ$1,478 per person
NZ$1,478
per person
2 July - 7 July
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,001 reviews)
Lovely hotel with very friendly staff. The wine down was an added bonus.
Reviewed on 6 Apr 2026

1 Hotel Melbourne
Docklands
Save 100% on your flight
Price was NZ$2,755, price is now NZ$1,883 per person
NZ$1,883
per person
17 June - 24 June
found 14 hours ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.8/10 Exceptional! (137 reviews)
The room was large and modern. The room service was excellent and the staff were friendly and helpful.
Reviewed on 15 Apr 2026

Rydges Melbourne
Melbourne Central Business District
Price was NZ$1,735, price is now NZ$1,217 per person
NZ$1,217
per person
2 July - 7 July
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (833 reviews)
Clean and tidy in both rooms and common areas with some lovely decorations up for Easter. Buffet breakfast had a good selection available and the chef was friendly and also happy to also cook omelette for guests if requested.
The lifts are painfully slow even though there are 2 banks of lifts - it’s like it needs to power on each time you press the button.
Reviewed on 6 Apr 2026
Gentle Annie Holiday
Our pick of the best Gentle Annie Hotel Deals

Mercure Pakenham
77 Racecourse Rd Pakenham VIC
Fully refundableReserve now, pay when you stay
The price is NZ$205 per night from 19 Apr to 20 Apr
NZ$205
19 Apr - 20 Apr
includes taxes & fees
9.4/10 Exceptional! (199 reviews)
Nice clean comfy rooms, the shower was very nice. Unfortunately the restaurant was undergoing refurbishment but the club next door was only 10 metres away.
Reviewed on 14 Apr 2026

Warragul Views Motor Inn
50 Rulemount Rd Warragul VIC
8.2/10 Very Good! (426 reviews)
All good
Reviewed on 9 Mar 2026

BIG4 Yarra Valley Park Lane Holiday Park
419 Don Road Badger Creek VIC
The price is NZ$184 per night from 3 May to 4 May
NZ$184
3 May - 4 May
includes taxes & fees
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.
Discover the most popular places to visit in Gentle Annie

Crown Casino
4/5(3,798 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 theatre scene and fascinating museums in this vibrant area.

Marvel Stadium
4.5/5(1,445 reviews)
Catch an event at Marvel Stadium during your trip to Melbourne. Discover the top-notch restaurants and fascinating museums in this vibrant area.

Melbourne Cricket Ground
4.5/5(1,841 reviews)
Australia’s premier stadium is a symbol of Melbourne’s sporting heritage, drawing thousands of fans to cricket, football, rugby and soccer matches and events.
What to do in Gentle Annie

Plaza Premium Lounge at Melbourne Airport (MEL)
NZ$68
per adult

SEA LIFE Melbourne Aquarium Tickets
NZ$48
per adult
84% of travellers recommend

Melbourne Small-Group Tour: Queen Victoria Market & Local Flavors
NZ$89
per adult
Explore a world of travel with Expedia
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.

