Sebastian River Heights Holidays

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$2,400 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 Sebastian River Heights

Find the best Sebastian River Heights areas and neighborhoods for the activities you enjoy most. Learn more about Sebastian River Heights
An aerial view of a forested area with scattered trees and dry grassland.

Sebastian Highlands

When in Sebastian Highlands, you can plan a visit to Bimini Beach and North County Aquatic Center, some noteworthy sights in the nearby area.

Find hotels in Sebastian Highlands

Our pick of the best Sebastian River Heights Hotel Deals

Hilton Melbourne, FL

Hilton Melbourne, FL

3.5 out of 5
200 Rialto Place Melbourne FL
Fully refundableReserve now, pay when you stay
The price is NZ$228 per night from 22 Nov to 23 Nov
NZ$228
22 Nov - 23 Nov
includes taxes & fees
8.4/10 Very good! (1,007 reviews)
"Very convenient for one night stay. Needs to be improved overall- paint, clean up common areas and elevators need to be replaced. Need more lightning inside the rooms. We enjoy our stay but good for two days."

Reviewed on 9 Nov 2026

Hilton Melbourne, FL
Ocean Breeze Inn Vero Beach

Ocean Breeze Inn Vero Beach

3.5 out of 5
3384 Ocean Dr Vero Beach FL
Fully refundableReserve now, pay when you stay
The price is NZ$313 per night from 8 Dec to 9 Dec
NZ$313
8 Dec - 9 Dec
includes taxes & fees
8.8/10 Excellent! (1,262 reviews)
"Great place!"

Reviewed on 9 Nov 2026

Ocean Breeze Inn Vero Beach
Hyatt Place Melbourne / Palm Bay / I-95

Hyatt Place Melbourne / Palm Bay / I-95

3 out of 5
1435 SPORTSMAN LANE Palm Bay FL
The price is NZ$218 per night from 24 Nov to 25 Nov
NZ$218
24 Nov - 25 Nov
includes taxes & fees
9/10 Wonderful! (1,541 reviews)
"Room was clean. Staff very friendly. Breakfast was good but was the same items offered every day. Parking was good. Only complaint I have from the stay is that they need more pool furniture. Only 2 tables with umbrellas and 5 chairs. This was possibly due to the recent rain storms/flooding in area. ..."

Reviewed on 9 Nov 2026

Hyatt Place Melbourne / Palm Bay / I-95
See all 1,688 properties in Sebastian River Heights
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 Sebastian River Heights holiday package cost?
Choose from any combination of flights, hotels and car rentals, and you can be holidaying in Sebastian River Heights from just . And the more you bundle, the more cash you save. Your dream holiday has never been more affordable.
How do I get a cheap travel package to Sebastian River Heights?
One of the simplest ways to save money (and time) is to bundle your bookings with Expedia. Flights, rental cars, hotels and activities — we've got them all covered. Select the combination that suits your style and watch your savings stack up. Of course, a travel package is never a one-size-fits-all. That's why Expedia offers over 550 airlines and 1 000 000 hotel options from all over the world, which lets you customize your Sebastian River Heights holiday.
Where should I stay in Sebastian River Heights?
Stay close to the action. Many travellers like to book hotels around top attractions, like Bimini Beach, Mel Fishers Treasure Museum and Urca de Lima Underwater Archaeological Preserve.
How far in advance should I book my Sebastian River Heights holiday?
Browse Expedia to compare airfares ASAP. You can usually purchase a ticket up to 12 months in advance. If you can't see your preferred carrier, or you have to book last minute, fear not. Cheap tickets to Sebastian River Heights sometimes occur just weeks before departure.
What does an Expedia Sebastian River Heights travel package include?
Packages include rental cars, flights and hotels, but you can combine any of them to create your ideal Sebastian River Heights escape. You can also add on experiences and activities once you've made your booking. You're in control! When you bundle your bookings with Expedia, you'll score deals you won't find anywhere else.
What should I know before booking a Sebastian River Heights travel package?
You'll pick up great savings when you bundle your flights, hotels and rental cars into a travel package. Not just that, booking everything in one place just makes things easier. So why waste your time or money? Whether you're organising a fancy romantic getaway or an affordable family break, take a look at our package deals today.
Can I choose my airline with a Sebastian River Heights Expedia holiday package?
With a holiday package, you're in charge. Whether you'd prefer to fly to Sebastian River Heights in coach or first class, simply pick from the available airline options. Expedia has access to more than 550 airline partners around the world.
If I'm not able to travel, can I cancel my Sebastian River Heights holiday package?
Certainly, and we're here to help. You may be able to amend or cancel your Sebastian River Heights holiday package for free within 24 hours of booking. However, you may be charged a fee by your hotel, airline or car rental company if your booking is older than that. If life gets in the way of your holiday, browse our Customer Service Portal for further information.

Activities

Sebastian Inlet Dolphin and Manatee Eco Kayak Tour

Sebastian Inlet Dolphin and Manatee Eco Kayak Tour

NZ$87
per adult
100% of travellers recommend
Sebastian Inlet Dolphin and Manatee Eco Kayak Tour
Sebastian Inlet Marina Kayak and SUP Rentals

Sebastian Inlet Marina Kayak and SUP Rentals

NZ$104
per adult
Sebastian Inlet Marina Kayak and SUP Rentals
Sebastian Inlet Half-Day Sandbar Charter

Sebastian Inlet Half-Day Sandbar Charter

NZ$1,233
per traveller
Sebastian Inlet Half-Day Sandbar Charter
See all activities in Sebastian
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.