The Heart Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to $2,000 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 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.

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
$91 nightly
The price is $100 total per night from May 10 to May 11
$100 total
May 10 - May 11
Total with taxes and fees
9/10 Wonderful! (796 reviews)
Aging facility however extremely well maintained!

Reviewed on May 4, 2026

The Matador
Comfort Inn & Suites King Avenue

Comfort Inn & Suites King Avenue

3.5 out of 5
20-26 Princes Highway Sale VIC
Fully refundableReserve now, pay when you stay
$85 nightly
The price is $94 total per night from May 10 to May 11
$94 total
May 10 - May 11
Total with taxes and fees
8.6/10 Excellent! (673 reviews)
Parking good, quick checkin, some dirty dishes in drawer.

Reviewed on May 8, 2026

Comfort Inn & Suites King Avenue
Criterion Hotel Sale

Criterion Hotel Sale

3.5 out of 5
90 MacAlister Street Sale VIC
Fully refundableReserve now, pay when you stay
$87 nightly
The price is $95 total per night from May 10 to May 11
$95 total
May 10 - May 11
Total with taxes and fees
9.2/10 Wonderful! (362 reviews)
.

Reviewed on Apr 14, 2026

Criterion Hotel Sale
See all 73 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.

Find the Best The Heart Vacation Packages

The Heart Essential Information

Language
English
Currency
Australian dollars
Top Sights
The Wedge - Performing Arts Centre, Victoria Park and Sale Golf Club

More vacations you might like

All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Kid Friendly Vacations
Kid Friendly Vacations

Frequently asked questions

How much does a The Heart vacation 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 vacation to The Heart costs.
What are the cheapest months to go to The Heart?
May, June and July are the best times to look for cheap The Heart vacation packages. Traveling in quieter months means you can generally find reduced prices on flights and accommodations.
How many days is enough for The Heart?
The ideal length for your The Heart vacation depends on what you'd like to do. Usually, a few days to a week will give you enough time to tick off all the major sights and discover some hidden gems along the way.
Is it worth booking a vacation package to The Heart?
It's no wonder a The Heart vacation is on the to-do list of many travelers. Major attractions like Sale Camping Reserve Gippsland Lakes Reserve are just the start of what you can explore here.
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 vacation as a package?
An Expedia vacation package could land you great savings when compared to arranging accommodations and flights individually. Better still, you can customize 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 vacation package to The Heart?
If you have your The Heart vacation 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.
Does Expedia offer Book Now, Pay Later The Heart vacation packages?
Your The Heart getaway is meant to be an escape from your daily routine, not a source of money-related stress. So to allow you a bit more flexibility, we've teamed up with online lender Affirm to bring you our Book Now, Pay Later vacations. Pick one of our vacation packages with payment plans and split up the cost over 3, 6 or 12 months. Plus, there are no late payment fees or hidden costs to worry about.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.