North West Australia Romantic Vacations
Book a Romantic Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ￥45,448 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 Romantic vacation packages in North West Australia
Price found within the past 48 hours. Click for updated prices.
Oaks Cable Beach Resort
Cable Beach
Price was ￥230,297, price is now ￥195,270 per person
￥195,270
per person
Apr 26 - May 3
found 1 day ago
Roundtrip non-stop flight included
Melbourne (MEL) to Broome (BME)
8.4/10 Very Good! (619 reviews)
Everything was amazing! The room was clean, staff were friendly and helpful, pool was great. We had an absolutely amazing holiday
Reviewed on Jan 2, 2026
Eco Beach Wilderness Retreat
Price was ￥366,249, price is now ￥263,580 per person
￥263,580
per person
Apr 26 - May 3
found 1 day ago
Roundtrip non-stop flight included
Melbourne (MEL) to Broome (BME)
9/10 Wonderful! (268 reviews)
Excellent facility in an Eco tent. No TV fridge or air con. Heavy duty fan did the job. Stayed an extra night.
Reviewed on Sep 30, 2025
The Continental Hotel Broome
Broome Town Centre
Price was ￥253,136, price is now ￥228,806 per person
￥228,806
per person
Apr 26 - May 3
found 1 day ago
Roundtrip non-stop flight included
Melbourne (MEL) to Broome (BME)
8.6/10 Excellent! (276 reviews)
Nice hotel and gardens . Staff were friendly. Restaurant was good. Coffee was hit and miss.
Room was not serviced for my intire 6 night stay.. not sure why .
Excellent location.
Will be back 😀
Reviewed on Feb 1, 2026
Mantra Frangipani Broome
Cable Beach
Price was ￥256,790, price is now ￥243,119 per person
￥243,119
per person
Apr 26 - May 3
found 1 day ago
Roundtrip non-stop flight included
Melbourne (MEL) to Broome (BME)
9.4/10 Exceptional! (526 reviews)
The accommodation was open plan and roomy, with air con in both rooms, plus an awesome outdoor shower in private courtyard. Nice patio out front with fan also. Tropical gardens offered heaps of shade. Was excellent.
Reviewed on Jan 24, 2026
Don't see what you're looking for?
See all available trips from Melbourne to North West Australia
View all trips5* Romantic vacations in North West Australia
Price found within the past 48 hours. Click for updated prices.
The Pearle of Cable Beach
Cable Beach
Price was ￥255,820, price is now ￥243,332 per person
￥243,332
per person
Apr 26 - May 3
found 1 day ago
Roundtrip non-stop flight included
Melbourne (MEL) to Broome (BME)
9/10 Wonderful! (571 reviews)
Beautiful grounds and trees. Lovely pool area.
Reviewed on Nov 1, 2025
Don't see what you're looking for?
See all available trips from Melbourne to North West Australia
View all trips* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
