The Heart Holidays

  • Plan, book, travel with confidence

  • Better together

    Save up to €900 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

Top hotels in The Heart

The Matador

The Matador

68-78 Raymond Street Sale VIC
Fully refundableReserve now, pay when you stay
€91
15 Aug - 16 Aug
includes taxes & fees
The Matador
Quest Sale

Quest Sale

180-184 York Street Sale VIC
Fully refundableReserve now, pay when you stay
€116
14 Aug - 15 Aug
includes taxes & fees
9/10 Wonderful! (355 reviews)
"Always"

Reviewed on 3 Jul 2026

Quest Sale
The Star Hotel Sale

The Star Hotel Sale

173 Raymond St Sale VIC
€42
26 Aug - 27 Aug
includes taxes & fees
8/10 Very good! (21 reviews)
"I have been staying at The Star Hotel for several months. My son is in the RAAF, East Sale Base and TSH is very convient. Right in town, close to the RAAF Base and also public transport."

Reviewed on 1 Jul 2026

The Star Hotel Sale
See all 75 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.

Stay near popular The Heart attractions

Sale Camping Reserve Gippsland Lakes Reserve

Explore the great outdoors at Sale Camping Reserve Gippsland Lakes Reserve, a lovely green space in The Heart.
See properties

Andrew Bay - Grebe Bay Gippsland Lakes Reserve

Explore the great outdoors at Andrew Bay - Grebe Bay Gippsland Lakes Reserve, a lovely green space in The Heart.
See properties

Heart Morass Wildlife Reserve

Explore the great outdoors at Heart Morass Wildlife Reserve, a lovely green space in The Heart.
See properties

The Waterhole Gippsland Lakes Reserve

10.0/10 (2 reviews)
Explore the great outdoors at The Waterhole Gippsland Lakes Reserve, a lovely green space in The Heart.
See properties

Frequently asked questions

How much does a The Heart holiday package cost?
You'll find cheap prices 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.