Heritage Isle Holidays from AU$2,191

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.

Top Holiday Package Deals in Heritage Isle

Price found within the past 48 hours. Click for updated prices.
Florida Hotel & Conference Center in the Florida Mall

Florida Hotel & Conference Center in the Florida Mall

3.5 out of 5
Price was AU$3,439, price is now AU$2,191 per person
AU$2,191
per person
24 Feb - 3 Mar
found 18 hours ago
Return flight included
Sydney (SYD) to Orlando (MCO)
9.2/10 Wonderful! (2,232 reviews)
The room was spotless, the staff was wonderful and the location was so convenient. We had a toddler with us so being attached to the mall made it so easy for us to spend the evening outside the hotel room but not having to drive around either. The hotel was so nice, if we find ourselves back in Orlando we will stay here again

Reviewed on 11 Dec 2025

Margaritaville Cottages Orlando with H2O Waterpark by Vstays

Margaritaville Cottages Orlando with H2O Waterpark by Vstays

4 out of 5
Price was AU$4,707, price is now AU$2,996 per person
AU$2,996
per person
24 Feb - 3 Mar
found 1 day ago
Return flight included
Sydney (SYD) to Orlando (MCO)
9.2/10 Wonderful! (1,001 reviews)
Hot tub didn’t work. Called and a person came and solved the running problem. But the next day it didn’t work again. Very poor since we rented because of the hot tub was included.

Reviewed on 9 Dec 2025

Reunion Resort & Golf Club

Reunion Resort & Golf Club

5 out of 5
Reunion
Price was AU$3,374, price is now AU$2,460 per person
AU$2,460
per person
24 Feb - 3 Mar
found 18 hours ago
Return flight included
Sydney (SYD) to Orlando (MCO)
8.8/10 Excellent! (1,422 reviews)
Staff were lovely at check in and was VERY happy with the spacious accommodations for our family. However, simple and cheap updates to room and restaurants could really be used - I.e. paint refreshing, cleaning pictures hanging in hallways that have splatter marks of something on them, caulking replacement, fixing cabinets not closing or terribly askew, making sure TVs and remotes work, etc

Reviewed on 1 Dec 2025

Embassy Suites by Hilton Orlando International Dr Conv Ctr

Embassy Suites by Hilton Orlando International Dr Conv Ctr

3.5 out of 5
International Drive District
Price was AU$3,549, price is now AU$2,616 per person
AU$2,616
per person
24 Feb - 3 Mar
found 18 hours ago
Return flight included
Sydney (SYD) to Orlando (MCO)
8.4/10 Very Good! (1,008 reviews)
Yes yes the room was great, the view was fantastic and the staff were very polite.

Reviewed on 6 Dec 2025

WorldQuest Orlando Resort

WorldQuest Orlando Resort

4 out of 5
Price was AU$3,201, price is now AU$2,374 per person
AU$2,374
per person
24 Feb - 3 Mar
found 18 hours ago
Return flight included
Sydney (SYD) to Orlando (MCO)
8.4/10 Very Good! (4,017 reviews)
Kitchen was full of kitchen item’s I like a lot

Reviewed on 10 Dec 2025

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
Default Image

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 Joy and Gordon Patterson Botanical Garden.

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
8.8/10 Excellent! (5,026 reviews)
Only complaint was that the beds were uncomfortable. Everything else was great!

Reviewed on 9 Dec 2025

Get rates
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 AU$150 per night from 15 Dec to 16 Dec
AU$150
15 Dec - 16 Dec
includes taxes & fees
8/10 Very Good! (3,191 reviews)
Good breakfast Nice area and clean

Reviewed on 11 Dec 2025

La Quinta Inn by Wyndham 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$227 per night from 29 Dec to 30 Dec
AU$227
29 Dec - 30 Dec
includes taxes & fees
8.4/10 Very Good! (2,771 reviews)
Good to stay before Cruise

Reviewed on 8 Dec 2025

Radisson Resort at the Port
See all 3,878 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 AU$2,191, 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

Joy and Gordon Patterson Botanical 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 waterfront in this family-friendly area or visit its local chocolate shops.

USSSA Space Coast Complex

Holmes Regional Medical Center

If Holmes Regional Medical Center is what brings you to town, hopefully you'll have a chance to explore more of Melbourne.

Holmes Regional Medical Center

Activities

Sunset Catamaran Sail in Cocoa Beach

Sunset Catamaran Sail in Cocoa Beach

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

2 Hr Dolphin & Manatee Cruise . Mel. Cocoa Beach.1030 or 1 pm

AU$46
per adult
2 Hr Dolphin & Manatee Cruise . Mel. Cocoa Beach.1030 or 1 pm
Cocoa Beach: Dolphin and Manatee Kayak or Paddle Tour

Cocoa Beach: Dolphin and Manatee Kayak or Paddle Tour

AU$100
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.