
The Heart Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to AU$703 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, book, and manage your trip all in one place
Your The Heart Holiday
Take the worry out of organising your next exciting adventure with a The Heart holiday package. Whether you've come for its history, food or other highlights, this city offers limitless opportunities for discovery. Love to get out and explore? Victoria Park, Sale Camping Reserve Gippsland Lakes Reserve and The Dardenelles Gippsland Lakes Reserve are some of the top-rated places to visit during your trip to The Heart. Whoever you're taking a break with and whatever your bank balance, your dream The Heart holiday is just a few clicks away with Expedia.
The Heart Holiday
The Heart Essential Information
Language | English |
---|---|
Currency | Australian dollars |
Max Temp Winter | 13ºC |
Max Temp Summer | 24ºC |
Top Sights | The Wedge - Performing Arts Centre, Victoria Park and Sale Golf Club |
Our pick of the best The Heart Hotel Deals

The Matador
68-78 Raymond Street, Sale, VIC
Fully refundableReserve now, pay when you stay
The price is AU$144 per night from 18 Aug to 19 Aug
AU$144
18 Aug - 19 Aug
includes taxes & fees
8.8/10 Excellent! (721 reviews)
Great place and good value!
"The Matador is a great place to stay in Sale. The staff are very friendly, the room was spotless and the breakfast was great! It’s very good value too. Thank you for another lovely stay. Antony and Yvonne"
Reviewed on 27 Jul. 2025

Criterion Hotel Sale
90 MacAlister Street, Sale, VIC
Fully refundableReserve now, pay when you stay
The price is AU$124 per night from 17 Aug to 18 Aug
AU$124
17 Aug - 18 Aug
includes taxes & fees
9/10 Wonderful! (317 reviews)
"Clean room & friendly staff. Recommend."
Reviewed on 31 Jul. 2025

The Aspen & Apartments
342 York Street, Sale, VIC
Fully refundableReserve now, pay when you stay
The price is AU$132 per night from 1 Sept to 2 Sept
AU$132
1 Sept - 2 Sept
includes taxes & fees
9.2/10 Wonderful! (326 reviews)
"Beautiful property and friendly staff"
Reviewed on 19 Jul. 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.
Frequently asked questions
More holiday ideas
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.