Heritage Isle Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $1,096 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 Holiday Package Deals in Heritage Isle

Price found within the past 48 hours. Click for updated prices.
Westgate Vacation Villas Resort

Westgate Vacation Villas Resort

4 out of 5
Price was CA $1,262, price is now CA $642 per person
CA $642
per person
Apr 16 - Apr 23
just found
Roundtrip non-stop flight included
Halifax (YHZ) to Orlando (MCO)
8/10 Very Good! (1,703 reviews)
It was a beautiful place

Reviewed on Feb 4, 2026

Palazzo Lakeside Hotel

Palazzo Lakeside Hotel

3 out of 5
Price was CA $2,408, price is now CA $792 per person
CA $792
per person
Mar 8 - Mar 15
found 1 day ago
Roundtrip non-stop flight included
Hamilton (YHM) to Orlando (MCO)
8.2/10 Very Good! (5,145 reviews)
Clean room. Comfortable beds/pillows.

Reviewed on Feb 4, 2026

Westgate Palace Hotel / Universal / I-Drive

Westgate Palace Hotel / Universal / I-Drive

4 out of 5
International Drive District
Price was CA $2,211, price is now CA $1,085 per person
CA $1,085
per person
Apr 16 - Apr 23
found 1 day ago
Roundtrip non-stop flight included
Halifax (YHZ) to Orlando (MCO)
8.8/10 Excellent! (1,085 reviews)
Staff was friendly. Room was great! Location was perfect!

Reviewed on Feb 2, 2026

Westgate Town Center Resort

Westgate Town Center Resort

4 out of 5
Price was CA $1,358, price is now CA $672 per person
CA $672
per person
Apr 16 - Apr 23
found 1 day ago
Roundtrip non-stop flight included
Halifax (YHZ) to Orlando (MCO)
8/10 Very Good! (1,367 reviews)
Room was amazing, all though the jacuzzi jets were dirty so once i turned them on the water got really gross. They need to do better at cleaning. I was certainly disappointed because i got the room for the jacuzzi and didn’t get to use it because it was filthy.

Reviewed on Feb 5, 2026

The Shores Resort & Spa

The Shores Resort & Spa

4 out of 5
Price was CA $1,341, price is now CA $772 per person
CA $772
per person
Apr 22 - Apr 27
found 1 day ago
Roundtrip non-stop flight included
Hamilton (YHM) to Orlando (MCO)
9/10 Wonderful! (1,681 reviews)
Great experience. Friendly staff. Room was amazing with a huge balcony.

Reviewed on Feb 3, 2026

Where to stay in Heritage Isle

Find the best Heritage Isle areas and neighborhoods for the activities you enjoy most. Learn more about Heritage Isle
Aerial view of the yacht harbor basin with boats and nearby condos in historic downtown Melbourne along Florida's Space Coast in Brevard County

Historic Downtown Melbourne

If you're looking for some top things to see and do in Historic Downtown Melbourne and surrounding area, you can visit Melbourne Harbor Marina and Joy and Gordon Patterson Botanical Garden.

Find hotels in Historic Downtown Melbourne

Heritage Isle Hotel Deals

Radisson Resort at the Port

Radisson Resort at the Port

3 out of 5
8701 Astronaut Blvd Cape Canaveral FL
Fully refundable
The price is CA $239 per night from Feb 16 to Feb 17
CA $239
CA $268 total
Feb 16 - Feb 17
includes taxes & fees
8.4/10 Very Good! (2,965 reviews)
Good .

Reviewed on Feb 2, 2026

Radisson Resort at the Port
Beachside Hotel & Suites Cocoa Beach - Port Canaveral

Beachside Hotel & Suites Cocoa Beach - Port Canaveral

3.5 out of 5
3901 N Atlantic Ave Cocoa Beach FL
Fully refundableReserve now, pay when you stay
The price is CA $220 per night from Feb 9 to Feb 10
CA $220
CA $247 total
Feb 9 - Feb 10
includes taxes & fees
8.8/10 Excellent! (5,267 reviews)
The room was not bad. It could use a good deep cleaning though. They had hard wood/laminate flooring which was a plus! The staff was very friendly, check is was very easy. Parking was very convenient to the room. I would stay here again

Reviewed on Feb 2, 2026

Beachside Hotel & Suites Cocoa Beach - Port Canaveral
La Quinta Inn by Wyndham Cocoa Beach-Port Canaveral

La Quinta Inn by Wyndham Cocoa Beach-Port Canaveral

3 out of 5
1275 N Atlantic Ave Cocoa Beach FL
Fully refundableReserve now, pay when you stay
The price is CA $159 per night from Feb 10 to Feb 11
CA $159
CA $192 total
Feb 10 - Feb 11
includes taxes & fees
8/10 Very Good! (3,398 reviews)
Good overall stay, they let us check-in super early because we got off the ship and didn't have anywhere else to go. Its a motel with the doors on the outside not a hotel but otherwise everything was great.

Reviewed on Feb 2, 2026

La Quinta Inn by Wyndham Cocoa Beach-Port Canaveral
See all 3,896 properties in Heritage Isle
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 Heritage Isle vacation package cost?
Our Heritage Isle vacation packages, which begin at just CA $642, are the best way to save big. Handpick your preferred hotels, flights and more to create your perfect trip.
How do I get a cheap travel package to Heritage Isle?
Lock in flights that fit your busy schedule, add a hotel to your booking and watch the savings stack up with a Heritage Isle vacation package. It's that easy! From flights and hotels to activities and rental cars, Expedia makes traveling on a budget easy. And with more than 550 airlines and 1,000,000 hotels worldwide to select from, you won't be short of choice.
Where should I stay in Heritage Isle?
Visitors come from all over the world to see Port Canaveral and Kennedy Space Center in Heritage Isle. Book yourself a room near these fantastic attractions and visit them at your leisure.
How far in advance should I book my Heritage Isle vacation?
Browse Expedia to compare international fares as soon as possible. You can generally purchase a ticket up to 12 months before departure. If you can't find your preferred air carrier, or you have to book last minute, don't stress. Cheap tickets to Heritage Isle occasionally appear just weeks before departure.
What does an Expedia Heritage Isle travel package include?
It all depends on what kind of escape you have in the works. Heritage Isle vacation deals can include hotels, car rentals and flights. You can mix and match to find the travel package that suits your needs. You can also add on activities and experiences after you've booked to get even bigger discounts.
What should I know before booking a Heritage Isle travel package?
Our prices are already low. However, you'll snap up even more bargains if you book your flights, hotels and car rentals together. With an Expedia package, you'll get transparent pricing and a terrific range of choice.
Can I choose my airline with a Heritage Isle Expedia vacation package?
Yes, and with more than 550 airlines to choose from all over the world, you're spoiled for choice. Take a look at the available options and see which airline best fits your budget and needs.
If I'm not able to travel, can I cancel my Heritage Isle vacation package?
Because we understand life can throw you a few curveballs, the answer is yes. To learn more, head to our Customer Service Portal. But generally speaking, if you've booked your Heritage Isle vacation package in the last 24 hours, you may be able to change or cancel it free of charge. Your hotel, airline or car rental company may charge a fee if you made your booking a while ago.

Discover the most popular places to visit in Heritage Isle

I'm never thrilled about the admission price at Brevard Zoo

Brevard Zoo

4/5(7 reviews)

See the exotic and native animals who call Brevard Zoo home during your travels in Melbourne. Discover the beautiful sunrises in this family-friendly area, or enjoy its surfing spots.

Brevard Zoo
Melbourne central shopping mall with shot tower and glass dome

Melbourne Square Mall

4/5(14 reviews)

During your visit to Melbourne, you can find the perfect gifts to bring home at Melbourne Square Mall. Wander the beautiful beaches and seaside in this family-friendly area.

Melbourne Square Mall
Botanical Gardens showing a garden

Joy and Gordon Patterson Botanical Garden

Built around a tropical hammock and stream, this peaceful, landscaped natural realm in Melbourne is a lush getaway from the sandy beaches of Florida.

Joy and Gordon Patterson Botanical Garden

Things to do

Sunset Catamaran Sail in Cocoa Beach

Sunset Catamaran Sail in Cocoa Beach

CA $78
per adult
100% of travellers recommend
Sunset Catamaran Sail in Cocoa Beach
Cocoa Beach: Dolphin and Manatee Kayak or Paddle Tour

Cocoa Beach: Dolphin and Manatee Kayak or Paddle Tour

CA $90
per adult
Cocoa Beach: Dolphin and Manatee Kayak or Paddle Tour
Brevard County Tours, dolphin and manatee tours in Palm Bay, FL

Brevard County Tours, dolphin and manatee tours in Palm Bay, FL

CA $56
per adult
100% of travellers recommend
Brevard County Tours, dolphin and manatee tours in Palm Bay, FL
See all activities in Melbourne
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.