The Heart Holidays from AU$1,428

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    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 Latest The Heart Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Killy Views Stunning Waterfront Pet Friendly Fireplace Free EV Charger 7 kW

Killy Views Stunning Waterfront Pet Friendly Fireplace Free EV Charger 7 kW

2.5 out of 5
per person
14 Oct - 18 Oct
found 1 day ago
Return flight included
Brisbane (BNE) to Melbourne (MEB)
No reviews
Killarney Coastal Country Retreat Spa Pet Friendly Fireplace

Killarney Coastal Country Retreat Spa Pet Friendly Fireplace

2.5 out of 5
per person
14 Oct - 18 Oct
found 1 day ago
Return flight included
Brisbane (BNE) to Melbourne (MEB)
No reviews

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

The Matador

4 out of 5
68-78 Raymond Street, Sale, VIC
Fully refundableReserve now, pay when you stay
The price is AU$140 per night from 17 Aug to 18 Aug
AU$140
17 Aug - 18 Aug
includes taxes & fees
8.8/10 Excellent! (723 reviews)
"A fan in the bathroom would be good. There was a long hair (thankfully from a head) on the bedsheet, that wasn't mine. :-/"

Reviewed on 4 Aug. 2025

The Matador
Criterion Hotel Sale

Criterion Hotel Sale

3.5 out of 5
90 MacAlister Street, Sale, VIC
Fully refundableReserve now, pay when you stay
The price is AU$125 per night from 17 Aug to 18 Aug
AU$125
17 Aug - 18 Aug
includes taxes & fees
9/10 Wonderful! (319 reviews)
"Beautiful old pub with quality renovations. Fabulous dining room with lots of options and a great wine list. The bedrooms were on the small side but very comfortable and so nice to see a coffee machine. It was a very convenient stay on our trip to Melbourne. The staff were very helpful and ..."

Reviewed on 8 Aug. 2025

Criterion Hotel Sale
The Aspen & Apartments

The Aspen & Apartments

3.5 out of 5
342 York Street, Sale, VIC
Fully refundableReserve now, pay when you stay
The price is AU$127 per night from 31 Aug to 1 Sept
AU$127
31 Aug - 1 Sept
includes taxes & fees
9.2/10 Wonderful! (326 reviews)
"Beautiful property and friendly staff"

Reviewed on 19 Jul. 2025

The Aspen & Apartments
See all 60 properties in The Heart
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a The Heart holiday package cost?
You'll find cheap prices from AU$1,428 on Expedia for your The Heart break. However, a range of factors like the length of stay, hotel choice and season will influence how much your holiday to The Heart costs.
What are the cheapest months to go to The Heart?
You can generally find reduced prices and greater availability in May, June and August. Browse our cheap The Heart holiday packages and you could land some great off-season deals.
How many days is enough for The Heart?
The ideal duration of your The Heart holiday depends on what you'd like to see. Usually, a handful of days to a week will give you time to visit all the main attractions and discover some hidden gems along the way.
Is it worth booking a holiday package to The Heart?
The Heart is a good holiday destination with attractions like Sale Camping Reserve Gippsland Lakes Reserve among the many things to keep you busy. Whether you're heading away with the family or planning a trip with friends, a The Heart holiday promises fun for everyone.
How to find the best The Heart package deals?
Begin your search for a The Heart package deal by entering your preferred travel dates and destination under our "Packages" tab. Then select a few filters, like "Guest rating" and "Property type," to tailor the results to your exact style. You can also sort by "Package discount" and browse offers that come with big savings. If you don't find the ideal The Heart package deal straight away, simply switch up your dates and search again. Keep in mind that deals are only available for a limited time, so book early and get your The Heart escape underway.
Is it cheaper to book a The Heart holiday as a package?
An Expedia holiday package could land you great savings when compared to arranging accommodation and flights individually. Better still, you can customise your The Heart getaway to fit your exact needs. Pick your preferred flight time, select the hotel type and add a rental car. Browse our great deals to see how much you can save.
When to book a holiday package to The Heart?
If you have your The Heart holiday dates finalized, book early to score some terrific deals. With Expedia, you can typically reserve some flights up to a year in advance. Prefer spur-of-the-moment trips? Our last-minute deals are ideal for quick escapes.
How to plan a trip to The Heart?

  1. Choose the best time to travel: Your schedule, preferred season and the type of weather you like can all impact your decision on when to go to The Heart.
  2. Figure out your budget: Ensure you have enough money to cover everything from transportation and food to experiences and flights. Your accommodation will probably be the biggest expense during your trip to The Heart.
  3. Determine how many days away: Start by listing all the attractions and activities you want to get to in The Heart. Then, estimate how long you'll need for each, including any travel time.
  4. Bundle your accommodation and airfare: After you've settled on your trip dates and duration, book the ideal The Heart holiday package for you.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.