The Heart Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

    deals illustration

    Better together

    Save up to CA $1,096 when you book a flight and hotel together*
    stays illustration

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    luggage illustration

    Rest easy

    Plan, book, and manage your trip all in one place

Your The Heart Vacation

Our vacation packages to The Heart give you the power to customize your own adventure. Tailor your getaway to suit your needs and interests and make the most of your time in this exciting city. Fill your free time with tours of Victoria Park, Sale Camping Reserve Gippsland Lakes Reserve and Sale Common Nature Conservation Reserve, some of the attractions you simply have to see during a trip to The Heart. No matter your travel plans or budget, organizing a tailored The Heart vacation is simple with Expedia.

Ready to book your vacation to The Heart?

 

Choose your dates

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 CA $110 per night from Jul 19 to Jul 20
CA $110
CA $123 total
Jul 19 - Jul 20
includes taxes & fees
8.8/10 Excellent! (714 reviews)
"Convenient location, friendly staff, excellent breakfast, clean and well maintained."

Reviewed on Jul. 3, 2025

The Matador
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 CA $105 per night from Jul 19 to Jul 20
CA $105
CA $118 total
Jul 19 - Jul 20
includes taxes & fees
9.2/10 Wonderful! (323 reviews)
"The place was spotless and my room was well equipped and comfortable. A little bit of traffic noise and some work being done next door (at the petrol station?) but all was good."

Reviewed on Jul. 7, 2025

The Aspen & Apartments
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 CA $92 per night from Jul 27 to Jul 28
CA $92
CA $102 total
Jul 27 - Jul 28
includes taxes & fees
9/10 Wonderful! (313 reviews)
Review Sale accom.
"First time have stayed at this hotel. We go to Sale regularly.We will stay again."

Reviewed on Jul. 13, 2025

Criterion Hotel Sale
See all 59 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 Vacations

All Inclusive Vacations

Beach Vacations

Beach Vacations

Family Vacations

Family Vacations

Frequently asked questions

How much does a The Heart vacation package cost?
Offering great value package deals on Expedia, you'll be thrilled with how little a vacation to The Heart costs! Expedia's packages make travel planning easier and your savings go further.
What are the cheapest months to go to The Heart?
May, June and August are great times to look for cheap The Heart vacation packages. Travelling in quieter months means you'll typically find reduced prices on hotels and flights.
How many days is enough for The Heart?
With a well-organized itinerary, you can easily visit the top The Heart attractions in a handful of days. But if you prefer to discover hidden spots or go on day trips, think about booking your The Heart vacation for longer.
Is it worth booking a vacation package to The Heart?
The Heart is a good vacation 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 vacation promises a good time for everyone.
How to find the best The Heart package deals?
Finding a cheap The Heart package deal is a breeze with Expedia. After you've entered your destination and travel dates under our "Packages" tab, set your budget range, add a few filters and see what's available. You can personalize your search by "Area," "Amenities," "Property type" and more. Sort the results by "Price: low to high" to discover the most wallet-friendly The Heart package deals. Want a simple trick to get even more savings? Be flexible with your departure dates and consider travelling on a weekday, when prices are often lower.
Is it cheaper to book a The Heart vacation as a package?
You can enjoy significant savings on your next The Heart escape by booking a customized vacation package. Check the "Package" heading, then select your destination and travel dates to browse some great hotel and flight prices. Bundle everything into a great-value package and you can save hundreds of dollars. Consider adding a car rental and you may land a better deal.
When to book a vacation package to The Heart?
If you're considering a spontaneous The Heart vacation, browse our last-minute deals that can be booked up to a week before you go. Don't want to leave things to the last minute? You can land awesome deals on your hotels and flights by booking ahead.
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 visit The Heart.
  2. Budget wisely: Besides the price of your accommodations, you should factor in other expenses too. These include transportation, food and flights. Also, set aside a little extra for unexpected expenses that may arise during your trip to The Heart.
  3. Decide how many days away: Start by listing all the attractions you want to experience in The Heart. Then, estimate how long you'll need for each, including any travel time.
  4. Bundle your bookings: With your travel dates in place, you can combine your hotels, flights, car rental and more into a personalized The Heart vacation package.

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