Melbourne Holidays
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
Melbourne Holiday
Our pick of the best Melbourne Hotel Deals
Best Western Plus Aberdeen
701 E Heron Street Aberdeen WA
Fully refundableReserve now, pay when you stay
The price is NZ$278 per night from 12 Feb to 13 Feb
NZ$278
12 Feb - 13 Feb
includes taxes & fees
8.8/10 Excellent! (1,003 reviews)
The room was clean comfortable great bed I slept very well. The breakfast was good and the staff did the job well. This trip was enjoyable even though it's for work. Would definitely stay here again. This is my second stay at this hotel and both times have been great.
Reviewed on 3 Feb 2026
Olympic Inn & Suites
616 W Heron St Aberdeen WA
Fully refundableReserve now, pay when you stay
7.6/10 Good! (990 reviews)
Clean room, quiet motel.
Reviewed on 4 Feb 2026
GuestHouse Montesano
100 West Brumfield Ave. Montesano WA
Fully refundable
The price is NZ$206 per night from 21 Feb to 22 Feb
NZ$206
21 Feb - 22 Feb
includes taxes & fees
8/10 Very Good! (564 reviews)
Room was nice and staff was very friendly!
Reviewed on 3 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.
