
Stonehaven Holidays from NZ$913
Book a Hotel + Flight or Car together to unlock savings
- 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 Stonehaven 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,419, price is now NZ$913 per person
NZ$913
per person
7 Feb - 11 Feb
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
7.8/10 Good! (999 reviews)
Staff were friendly and helpful and the location was central and very convenient for what I needed while in Melbourne. Room was quite functional for storage and layout. Overall I was happy with my stay. Being from North America I could not believe there was no ice available. In general the room was clean but the shower could use a real thorough deep clean because tiles and faucets had mold/mildew. My bathroom sink was not draining properly from my arrival and even though I reported it and apparently a service request was submitted it wasn’t fixed until the morning I was checking out. Also the TV remote wasn’t working and took some assistance from the manager to get a second type to be able to change channels. Couldn’t make outgoing calls from room phone and quite a few times when I tried calling reception with questions no one was available.
Reviewed on 28 Dec 2025

Treasury on Collins
Melbourne Central Business District
Price was NZ$2,051, price is now NZ$1,386 per person
NZ$1,386
per person
19 Feb - 23 Feb
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.6/10 Exceptional! (1,000 reviews)
Clean, very friendly staff and superb breakfast!
Reviewed on 21 Dec 2025

Melbourne Private Apartments - Collins Wharf Waterfront, Docklands
Docklands
Price was NZ$2,004, price is now NZ$1,383 per person
NZ$1,383
per person
19 Feb - 23 Feb
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
9.2/10 Wonderful! (164 reviews)
Convenient location, good view of dockland, apartment in good condition
Reviewed on 20 Dec 2025


Pegasus Apart'Hotel
Melbourne Central Business District
Price was NZ$2,089, price is now NZ$1,455 per person
NZ$1,455
per person
19 Feb - 23 Feb
found 1 day ago
Return flight included
Auckland (AKL) to Melbourne (MEL)
8.8/10 Excellent! (8,167 reviews)
The room was average. The bathroom was too small and there was no space for toiletry. There was a nice view of Melbourne.
Reviewed on 31 Dec 2025
Stonehaven Holiday
Our pick of the best Stonehaven Hotel Deals

Admiralty Inn
66 Mckillop Street Geelong VIC
Fully refundableReserve now, pay when you stay
The price is NZ$169 per night from 26 Jan to 27 Jan
NZ$169
26 Jan - 27 Jan
includes taxes & fees
8.4/10 Very Good! (1,001 reviews)
dirty around our room, very noisy, no meals available
Reviewed on 27 Dec 2025

Rydges Geelong
Cnr Gheringhap & Myers St Geelong VIC
Fully refundableReserve now, pay when you stay
The price is NZ$210 per night from 21 Jan to 22 Jan
NZ$210
21 Jan - 22 Jan
includes taxes & fees
8/10 Very Good! (1,000 reviews)
Spotless room. Very clean
Reviewed on 20 Dec 2025

The Sands Torquay
2 Sands Boulevarde Torquay VIC
Fully refundableReserve now, pay when you stay
The price is NZ$251 per night from 26 Jan to 27 Jan
NZ$251
26 Jan - 27 Jan
includes taxes & fees
9/10 Wonderful! (543 reviews)
Beautiful place with well appointed rooms
Reviewed on 29 Dec 2025
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.
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.
