Harbor East Holidays

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

Our guide on where to stay in Harbor East

Find the best Harbor East areas and neighborhoods for the activities you enjoy most. Learn more about Harbor East
Default Image

Floridana Beach

If you're spending some time in Floridana Beach, Indian River Lagoon Preserve State Park and Melbourne Beach are top sights worth seeing.

Find hotels in Floridana Beach

Our pick of the best Harbor East Hotel Deals

Hyatt Place Melbourne / Palm Bay / I-95

Hyatt Place Melbourne / Palm Bay / I-95

3 out of 5
1435 SPORTSMAN LANE, Palm Bay, FL
Fully refundableReserve now, pay when you stay
The price is NZ$205 per night from 23 Nov to 24 Nov
NZ$205
23 Nov - 24 Nov
includes taxes & fees
9/10 Wonderful! (1,076 reviews)
Clean room and no pets

Reviewed on 22 Oct 2025

Hyatt Place Melbourne / Palm Bay / I-95
La Quinta Inn & Suites by Wyndham Melbourne Viera

La Quinta Inn & Suites by Wyndham Melbourne Viera

3 out of 5
7200 George T Edwards Dr, Melbourne, FL
Fully refundableReserve now, pay when you stay
The price is NZ$117 per night from 2 Nov to 3 Nov
NZ$117
2 Nov - 3 Nov
includes taxes & fees
7.2/10 Good! (1,260 reviews)
Nice except elevator floor cracked and smelled like adhesive. Bath has cauked part but tub seam near floor dirty and needs caulking.

Reviewed on 24 Oct 2025

La Quinta Inn & Suites by Wyndham Melbourne Viera
avid hotel Melbourne Viera by IHG

avid hotel Melbourne Viera by IHG

2 out of 5
125 Sheriff Drive, Melbourne, FL
Fully refundable
The price is NZ$156 per night from 2 Nov to 3 Nov
NZ$156
2 Nov - 3 Nov
includes taxes & fees
9/10 Wonderful! (713 reviews)
Great stay
Love this hotel. Very clean and well run. Had an issue with my ac unit and it was fixed immediately Chrissy at the front desk was on top of it. My home away from home.

Reviewed on 24 Oct 2025

avid hotel Melbourne Viera by IHG
See all 2,174 properties in Harbor East
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 Harbour East holiday package cost?
Explore the best of Harbour East from as little as . Choose from a great selection of hotels, flights and rental cars to suit every style and budget. Land even better deals when you add a few tours or experiences to your package.
How do I get a cheap travel package to Harbour East?
Bundle your bookings with Expedia to save on your next adventure. With over 550 air carriers and 1 000 000 hotels across the world, your Harbour East holiday package can be customized exactly to suit your travel style. With all those extra dollars, why not throw in one or two fun tours and experiences? It's an easy way to unlock even more discounts. Your dream holiday in Harbour East is much closer than you thought!
Where should I stay in Harbour East?
With so much to explore in Harbour East, it'd be convenient for you to book a hotel close to its attractions. Melbourne Beach, Spessard Holland Park and Ryckman Park are some fascinating ones to put on your must-see list.
How far in advance should I book my Harbour East holiday?
Get rewarded with the biggest variety and the cheapest prices by booking your adventure to Harbour East early. Air carriers tend to release tickets anywhere up to a year in advance, so start locking things in as soon as you can. That being said, Expedia is constantly working to give you the best deals around, so there's never a bad time to book your dream holiday!
What does an Expedia Harbour East travel package include?
That depends on what type of escape you're contemplating. Harbour East travel deals can include hotels, car rentals and flights. You can mix and match to find the bundle that suits you. You can also add on activities and experiences after you've booked to land even bigger discounts.
What should I know before booking a Harbour East travel package?
You can look forward to saving with an Expedia travel package. Bundle your airfares, rental cars and hotels and be rewarded with fantastic discounts. You're not restricted to hotels, however. Book with us and take your pick of beachside villas, creek-side mountain cabins and everything in between!
If I'm not able to travel, can I cancel my Harbour East holiday package?
Don't stress if you're rethinking your Harbour East holiday package — it's possible to change or amend your booking. And if you've booked it within 24 hours, you may be able to do it at no cost. However, bookings made more than 24 hours ago may incur a fee from your hotel, airline or car rental company. We understand your circumstances can change suddenly, so look up our Customer Service Portal if that happens. When you're ready to make changes, we'll be here to help.

Discover the most popular places to visit in Harbor East

Sebastian Inlet State Park Beach

Why not spend a lazy afternoon at Sebastian Inlet State Park Beach during your trip to Melbourne Beach?

Sebastian Inlet State Park Beach

Activities

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

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

NZ$70
per adult
100% of travellers recommend
Brevard County Tours, dolphin and manatee tours in Palm Bay, FL
Sunset dolphin and bioluminescent comb jelly tour SoBe Surf and Paddle Orlando Cocoa Beach area

Sunset Bioluminescent Comb Jelly & Dolphin Tour

NZ$138
per adult
80% of travellers recommend
Sunset Bioluminescent Comb Jelly & Dolphin Tour
Ultimate Shark and Fish Combo Beach Excursion

Shark and Fishing Ultimate Combo Beach Fishing Excursion 4 Hrs

NZ$433
per adult
Shark and Fishing Ultimate Combo Beach Fishing Excursion 4 Hrs
See all activities in Melbourne Beach
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.