Melbourne Estates 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 Melbourne Estates

Find the best Melbourne Estates areas and neighborhoods for the activities you enjoy most. Learn more about Melbourne Estates
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 Melbourne Square Mall.

Find hotels in Historic Downtown Melbourne

Our pick of the best Melbourne Estates 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$175 per night from 25 May to 26 May
NZ$175
25 May - 26 May
includes taxes & fees
8/10 Very Good! (3,612 reviews)
"👍"

Reviewed on 18 May 2026

La Quinta Inn by Wyndham Cocoa Beach-Port Canaveral
Hilton Cocoa Beach Oceanfront

Hilton Cocoa Beach Oceanfront

3.5 out of 5
1550 N Atlantic Ave Cocoa Beach FL
Fully refundableReserve now, pay when you stay
The price is NZ$327 per night from 2 June to 3 June
NZ$327
2 June - 3 June
includes taxes & fees
8.8/10 Excellent! (1,777 reviews)
"Great"

Reviewed on 17 May 2026

Hilton Cocoa Beach Oceanfront
Crowne Plaza Melbourne - Oceanfront by IHG

Crowne Plaza Melbourne - Oceanfront by IHG

3.5 out of 5
2605 North A1A Indialantic FL
Fully refundable
The price is NZ$274 per night from 31 May to 1 June
NZ$274
31 May - 1 June
includes taxes & fees
8.6/10 Excellent! (1,015 reviews)
"Toilet would not flush had to remove top 4 times in 2 days, smell of bug spray in rooms, door hard to open, the elevator took a long time to open , the valet parking was very slow after 15 min pre call had to wait 15 min for car. Resulting late for a wedding!"

Reviewed on 18 May 2026

Crowne Plaza Melbourne - Oceanfront by IHG
See all 2,647 properties in Melbourne Estates
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 Melbourne Estates holiday package cost?
Our Melbourne Estates holiday packages, which begin from just , are an easy way to save big. All you have to do is choose your preferred flights, hotels and rental cars to create your dream escape.
How do I get a cheap travel package to Melbourne Estates?
By bundling. Flights, rental cars and hotels — combine whatever you need into a Melbourne Estates holiday package to save tons of cash. Score even more bargains when you add extras such as experiences or tours to your booking. But that's not the only good part. You have the flexibility to put together your holiday your own way. We offer over 550 airlines and 1 000 000 hotel options in all corners of the globe, so that everyone has an opportunity to travel and live out those holiday fantasies.
How far in advance should I book my Melbourne Estates holiday?
It can be difficult to know exactly when the best time is to book your trip to Melbourne Estates. But usually the earlier you book, the better the prices. Sometimes, you can secure your flights and hotels up to a year before your departure date. If you're hoping for a last-minute getaway, no need to stress! There are fabulous deals featured on Expedia all the time.
What does an Expedia Melbourne Estates travel package include?
From hotels and flights to rental cars, Expedia can help you craft a Melbourne Estates package that's ideal for you. Holidaying for a few weeks? Give some thought to a hotel, flight and rental car bundle. If you're taking a quick break, an airfare and hotel deal could be what you're after. Experiences can also be added after you've booked. Our packages make it easy to save and plan.
What should I know before booking a Melbourne Estates travel package?
So many places to explore, so many things to experience. With a package, you'll be able to check more of them off your list. Bundle your hotels, rental cars and flights and score big savings.
Can I choose my airline with a Melbourne Estates Expedia holiday package?
Yes, the choice is yours. We offer more than 550 airlines worldwide, so you can design your Melbourne Estates adventure according to your budget and needs.
If I'm not able to travel, can I cancel my Melbourne Estates holiday package?
Because we understand life can throw you a few curveballs, the answer is yes. To find out more, head to our Customer Service Portal. But generally speaking, if you've booked your Melbourne Estates holiday package in the last 24 hours, you may be able to cancel or change it without penalty. Your hotel, airline or car rental company may charge a fee if your booking is older than that.

Discover the most popular places to visit in Melbourne Estates

Melbourne central shopping mall with shot tower and glass dome

Melbourne Square Mall

5/5(1 review)

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

Melbourne Harbor Marina

Explore the waterfront in Melbourne with a trip to Melbourne Harbor Marina. Wander the beautiful beaches and seaside in the area.

Melbourne Harbor Marina

Activities

Cocoa Beach: Dolphin and Manatee Kayak or Paddle Tour

Cocoa Beach: Dolphin and Manatee Kayak or Paddle Tour

NZ$109
per adult
Cocoa Beach: Dolphin and Manatee Kayak or Paddle Tour
Cocoa Beach/Merritt Island:Bioluminescent kayak tour

Cocoa Beach/Merritt Island:Bioluminescent kayak tour

NZ$85
per adult
Cocoa Beach/Merritt Island:Bioluminescent kayak tour
2 Hour Tiki Dolphin Sightseeing Tour in Cocoa Beach

2 Hour Tiki Dolphin Sightseeing Tour in Cocoa Beach

NZ$109
per adult
2 Hour Tiki Dolphin Sightseeing Tour in Cocoa Beach
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.