Melbourne Vacations
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ￥109,000 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
Find the Best Melbourne Vacation Packages
Melbourne Hotel Deals
Olympic Inn & Suites
616 W Heron St Aberdeen WA
Fully refundableReserve now, pay when you stay
The price is ￥14,366 per night from May 26 to May 27
￥14,366
￥16,090 total
May 26 - May 27
includes taxes & fees
7.8/10 Good! (1,002 reviews)
"Very good stay. Only wish the ice machine was not 4ft across from our room. Did keep us up some at night."
Reviewed on May 25, 2026
Best Western Plus Aberdeen
701 E Heron Street Aberdeen WA
Fully refundableReserve now, pay when you stay
The price is ￥26,184 per night from May 27 to May 28
￥26,184
￥29,325 total
May 27 - May 28
includes taxes & fees
8.8/10 Excellent! (1,001 reviews)
"Good gym."
Reviewed on May 24, 2026
Motel 6 – Aberdeen, WA
1700 South Boone Street Aberdeen WA
Fully refundableReserve now, pay when you stay
The price is ￥10,839 per night from Jun 2 to Jun 3
￥10,839
￥12,458 total
Jun 2 - Jun 3
includes taxes & fees
6.4/10 (219 reviews)
"The potholes were deep and large, the brokendown RV on blocks was a prominent feature of the parking lot. The floor of the room was sticky. The top cover of the bed was stained (I hope permanently) and our room was graced with a direct beam of the parking lot light that was as bright as the sun, ..."
Reviewed on May 15, 2026
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.
