Terrace Shores 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 Terrace Shores

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

Melbourne Beach

While there might not be top attractions in Melbourne Beach, you can explore the larger area and discover places like Indialantic Beach and Indian Harbor Beach Beach.

Find hotels in Melbourne Beach

Our pick of the best Terrace Shores Hotel Deals

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$177 per night from 19 Jan to 20 Jan
NZ$177
19 Jan - 20 Jan
includes taxes & fees
8/10 Very Good! (3,228 reviews)
Clean room, froendly service, heated pool.

Reviewed on 27 Dec 2025

La Quinta Inn by Wyndham Cocoa Beach-Port Canaveral
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 NZ$288 per night from 7 Jan to 8 Jan
NZ$288
7 Jan - 8 Jan
includes taxes & fees
8.8/10 Excellent! (5,105 reviews)
I really did enjoy my stay at Beachside Hotel and suites, it's the perfect place for family, the area is quiet, and peaceful even with the children playing in the pool. What ever issue we had was quickly resolved by the staff. I am looking forward to my next stay with Beachside Hotel and suites.

Reviewed on 28 Dec 2025

Beachside Hotel & Suites Cocoa Beach - Port Canaveral
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$187 per night from 11 Jan to 12 Jan
NZ$187
11 Jan - 12 Jan
includes taxes & fees
8.4/10 Very Good! (1,009 reviews)
Clean room, amazing amenities and safe location. The staff were kind, helpful and knowledgeable. I will be back.

Reviewed on 30 Dec 2025

Hilton Melbourne, FL
See all 3,076 properties in Terrace Shores
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 Terrace Shores holiday package cost?
Starting from as low as , a package is your passport to low-priced travel. Build your own Terrace Shores trip by picking from our comprehensive range of flights, hotels and rental cars.
How do I get a cheap travel package to Terrace Shores?
Booking a Terrace Shores holiday package with Expedia is a simple way to save. We have over 550 partner airlines and 1 000 000 hotel options spread across the globe. With such a wonderful range to choose from, you'll have no hassles putting together your ideal adventure.
Where should I stay in Terrace Shores?
With popular attractions like Indialantic Beach and Paradise Beach in this neighbourhood, look for a hotel positioned near either of them. Sea Turtle Preservation Society Melbourne Beach is another sight that pulls the crowds.
How far in advance should I book my Terrace Shores holiday?
Reserving your seat early with Expedia means one less thing to worry about. Most air carriers advertise tickets up to 12 months in advance. Typically, this is the cheapest time to book. If circumstances have left you booking late, discount flights to Terrace Shores sometimes become available just weeks before departure.
What does an Expedia Terrace Shores travel package include?
You can choose from any combination of hotels, flights and rental cars. Once you've made your booking, you can add experiences and tours. Want to pick your fare class? That's possible too. The choice is yours when it comes to putting together your perfect Terrace Shores getaway.
What should I know before booking a Terrace Shores travel package?
Booking all the parts of your escape together is an excellent way to save. Bundle your car rentals, flights and hotels into a convenient package. But it's not just hotels. Expedia features all sorts of properties, including holiday homes like beachside villas and spacious residences. Your choices are almost endless!
Can I choose my airline with a Terrace Shores Expedia holiday package?
Most definitely. Expedia has access to more than 550 airlines worldwide, so you can design your Terrace Shores escape according to your travel needs.
If I'm not able to travel, can I cancel my Terrace Shores holiday package?
It's impossible to predict what tomorrow might bring, so it's good to know that you can cancel or change your Terrace Shores holiday package. If your booking was made in the last 24 hours, you may be entitled to a refund. If your booking is older, your airline, hotel or car rental company may charge a fee. Visit our Customer Service Portal to learn more.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.