Heritage Isle Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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 Heritage Isle Holiday

Take all the hassle out of planning your next getaway with a Heritage Isle holiday package. Soak in the sights and sounds of this unique neighbourhood and experience all it has to offer. Hoping to see the sights during your trip to Heritage Isle? Be sure to check out nearby attractions such as The Avenue Viera, Brevard Zoo and Space Coast Stadium. No matter your travel plans or budget, booking your perfect Heritage Isle holiday has never been easier with Expedia.

Our guide on 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

Though Historic Downtown Melbourne may not have many top sights, you can venture to the surrounding area to see attractions like Melbourne Harbor Marina and Andretti Thrill Park.

Find hotels in Historic Downtown Melbourne

Our pick of the best Heritage Isle Hotel Deals

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 AU$324 per night from 7 Apr to 8 Apr
AU$324
7 Apr - 8 Apr
includes taxes & fees
8.8/10 Excellent! (5,419 reviews)
Visited for a business trip from out of town and they accommodated my early arrival. I was exhausted from my 5hour flight and 1hr drive from the airport. The staff was super friendly! I would def stay again!!!

Reviewed on 12 Mar 2026

Beachside Hotel & Suites Cocoa Beach - Port Canaveral
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 AU$221 per night from 23 Mar to 24 Mar
AU$221
23 Mar - 24 Mar
includes taxes & fees
8.6/10 Excellent! (3,097 reviews)
Pool area was nice, areas of construction going on. but very nice place to stay.

Reviewed on 12 Mar 2026

Radisson Resort at the Port
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 AU$228 per night from 30 Mar to 31 Mar
AU$228
30 Mar - 31 Mar
includes taxes & fees
8.2/10 Very Good! (3,480 reviews)
The bathroom had a dirty washcloth hanging on the shower, the light in the bathroom also had a few roaches dead in it! It was a great location, but I will not ever stay at a La Quinta again! Definitely not impressed!

Reviewed on 12 Mar 2026

La Quinta Inn by Wyndham Cocoa Beach-Port Canaveral
See all 3,881 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 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 Heritage Isle holiday package cost?
Our Heritage Isle holiday packages, which begin at just , 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 holiday package. It's that easy! From flights and hotels to activities and rental cars, Expedia makes travelling 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 Centre 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 holiday?
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 holiday 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 holiday 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 holiday 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 holiday 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

Melbourne central shopping mall with shot tower and glass dome

Melbourne Square Mall

During your visit to Melbourne, you can enjoy retail therapy at Melbourne Square Mall. Wander through 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

USSSA Space Coast Complex

Catch an event at USSSA Space Coast Complex and enjoy other activities in Melbourne such as surfing.Stroll along the seaside in this family-friendly area or visit its local chocolate shops.

USSSA Space Coast Complex

Activities

Sunset Catamaran Sail in Cocoa Beach

Sunset Catamaran Sail in Cocoa Beach

AU$80
per adult
100% of travellers recommend
Sunset Catamaran Sail in Cocoa Beach
Yes They Jump for us.

2 Hr Dolphin Melbourne, Merritt Island ,Cocoa Beach.1030 am

AU$55
per adult
2 Hr Dolphin Melbourne, Merritt Island ,Cocoa Beach.1030 am
Cocoa Beach: Dolphin and Manatee Kayak or Paddle Tour

Cocoa Beach: Dolphin and Manatee Kayak or Paddle Tour

AU$92
per adult
Cocoa Beach: Dolphin and Manatee Kayak or Paddle Tour
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.