
The Heart Holidays
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to AU$703 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
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$143 per night from 13 Jan to 14 Jan
AU$143
13 Jan - 14 Jan 2026
includes taxes & fees
8.8/10 Excellent! (754 reviews)
It was good staff were good, bed was great.and breakfast was great
Reviewed on 14 Dec 2025

m. hotel
91-103 York Street Sale VIC
The price is AU$163 per night from 31 Dec to 1 Jan
AU$163
31 Dec - 1 Jan 2026
includes taxes & fees
9/10 Wonderful! (88 reviews)
The room was clean and tidy, it was nice and refurbished, however small. The bed was amazing I had 2 nights of great sleep on a very comfortable bed
Reviewed on 4 Dec 2025

Comfort Inn & Suites King Avenue
20-26 Princes Highway Sale VIC
Fully refundableReserve now, pay when you stay
The price is AU$140 per night from 4 Jan to 5 Jan
AU$140
4 Jan - 5 Jan 2026
includes taxes & fees
8.6/10 Excellent! (660 reviews)
Big bathroom, clean room, comfortable bed with electric blanket good size fridge plenty of storage close to city centre and management very friendly and accommodating. Had a comfortable relaxing overnight stay.
Reviewed on 26 Oct 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.











