Heritage Isle Holidays from NZ$564

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 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.
Wyndham Grand Orlando Resort Bonnet Creek

Wyndham Grand Orlando Resort Bonnet Creek

4 out of 5
Price was NZ$747, price is now NZ$564 per person
NZ$564
per person
27 Apr - 29 Apr
found 13 hours ago
Return flight included
Los Angeles (LAX) to Orlando (MCO)
8.8/10 Excellent! (2,794 reviews)
Clean, comfortable room. Excellent staff. Good dining options. Only criticism was that most of the cardio machines in the gym were broken.

Reviewed on 7 Feb 2026

Margaritaville Cottages Orlando with H2O Waterpark by Vstays

Margaritaville Cottages Orlando with H2O Waterpark by Vstays

4 out of 5
Save 100% on your flight
Price was NZ$1,434, price is now NZ$880 per person
NZ$880
per person
27 Apr - 29 Apr
found 13 hours ago
Return flight included
Los Angeles (LAX) to Orlando (MCO)
9.2/10 Wonderful! (1,001 reviews)
Great location, property and resort. Had a great time

Reviewed on 6 Feb 2026

The Delaney Hotel

The Delaney Hotel

3.5 out of 5
South Orange
Price was NZ$873, price is now NZ$682 per person
NZ$682
per person
27 Apr - 29 Apr
found 13 hours ago
Return flight included
Los Angeles (LAX) to Orlando (MCO)
9.6/10 Exceptional! (1,002 reviews)
Clean & modern with excellent staff, restaurant & bar!

Reviewed on 5 Feb 2026

Waldorf Astoria Orlando - An Official Walt Disney World® Hotel

Waldorf Astoria Orlando - An Official Walt Disney World® Hotel

5 out of 5
Save 100% on your flight
Price was NZ$1,991, price is now NZ$1,574 per person
NZ$1,574
per person
27 Apr - 29 Apr
found 13 hours ago
Return flight included
Los Angeles (LAX) to Orlando (MCO)
9.2/10 Wonderful! (400 reviews)
This Hotel is Outstanding in every department. Our go to place to bunk down in Orlando’s Disney World & ESPN Wide World Of Sports Venue.

Reviewed on 6 Feb 2026

Kompose Boutique Resort at Theme Parks

Kompose Boutique Resort at Theme Parks

3 out of 5
Price was NZ$792, price is now NZ$629 per person
NZ$629
per person
27 Apr - 29 Apr
found 13 hours ago
Return flight included
Los Angeles (LAX) to Orlando (MCO)
9.4/10 Exceptional! (1,777 reviews)
Lazy River...gym...breakfast buffet

Reviewed on 7 Feb 2026

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 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,266 reviews)
Hotel staff is amazing! Everything you could need to get ready for your cruise!

Reviewed on 1 Feb 2026

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 NZ$233 per night from 9 Feb to 10 Feb
NZ$233
9 Feb - 10 Feb
includes taxes & fees
8/10 Very Good! (3,390 reviews)
Front desk was super helpful! Would definitely stay here again

Reviewed on 1 Feb 2026

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 NZ$325 per night from 16 Feb to 17 Feb
NZ$325
16 Feb - 17 Feb
includes taxes & fees
8.4/10 Very Good! (2,988 reviews)
Room was clean, staff was helpful, but the bed was extremely hard

Reviewed on 6 Feb 2026

Radisson Resort at the Port
See all 3,900 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.

Frequently asked questions

How much does a Heritage Isle holiday package cost?
Our Heritage Isle holiday packages, which begin at just NZ$564, 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.
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

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

NZ$98
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

NZ$113
per adult
Cocoa Beach: Dolphin and Manatee Kayak or Paddle Tour
Thousand Islands Mangrove Tunnel Sunset Kayak Tour with Cocoa Kayaking!

Thousand Islands Mangrove Tunnel Sunset Kayak Tour with Cocoa Kayaking!

NZ$214
per adult
100% of travellers recommend
Thousand Islands Mangrove Tunnel Sunset Kayak Tour with Cocoa Kayaking!
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.