Melbourne Estates Holidays from AU$1,758

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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 Melbourne Estates

Price found within the past 48 hours. Click for updated prices.
Coastal Cove

Coastal Cove

3 out of 5
Price was AU$1,833, price is now AU$1,758 per person
AU$1,758
per person
9 May - 11 May
found 1 day ago
Return flight included
Sydney (SYD) to Orlando (MCO)
10/10 Exceptional! (1 review)
Sealing the master bed room window and fix the ac in there as well. Other than that it was a great start

Reviewed on 11 Oct 2025

Oceanique Resort

Oceanique Resort

3.5 out of 5
Price was AU$2,060, price is now AU$1,906 per person
AU$1,906
per person
9 May - 11 May
found 1 day ago
Return flight included
Sydney (SYD) to Orlando (MCO)
9.2/10 Wonderful! (404 reviews)
Oceanique is a beautiful property with ocean views from the expansive balcony. The room was spotless and well stocked with all the necessities for a comfortable stay. It was nice having our own washer/dryer. The property is secure with cards and keys to unlock amenities. We were even able to see two rocket launches from our balcony.

Reviewed on 15 Feb 2026

Landing Apartments Palm Bay

Landing Apartments Palm Bay

3 out of 5
Price was AU$1,982, price is now AU$1,906 per person
AU$1,906
per person
9 May - 11 May
found 1 day ago
Return flight included
Sydney (SYD) to Orlando (MCO)
No reviews

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 Joy and Gordon Patterson Botanical Garden.

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 AU$223 per night from 2 Mar to 3 Mar
AU$223
2 Mar - 3 Mar
includes taxes & fees
8.2/10 Very Good! (3,443 reviews)
Great staff, clean room, excellent amenities

Reviewed on 16 Feb 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 AU$284 per night from 24 Feb to 25 Feb
AU$284
24 Feb - 25 Feb
includes taxes & fees
8.8/10 Excellent! (1,615 reviews)
Overpriced, mediocre stay.

Reviewed on 17 Feb 2026

Hilton Cocoa Beach Oceanfront
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 AU$120 per night from 15 Mar to 16 Mar
AU$120
15 Mar - 16 Mar
includes taxes & fees
7.4/10 Good! (1,383 reviews)
Staff was amazing. Buildingwas veryrun down. Rooms very run down. Sink vracked. Towels and sheets stained. Breakfast not good. Location great but whydham doesnt need to be connected to this laquinta property, giving them a bad name! very run do wn

Reviewed on 16 Feb 2026

La Quinta Inn & Suites by Wyndham Melbourne Viera
See all 2,537 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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Melbourne Estates holiday package cost?
Our Melbourne Estates holiday packages, which begin from just AU$1,758, 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

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

USSSA Space Coast Complex

Catch an event at USSSA Space Coast Complex and enjoy other activities in Melbourne such as surfing.Stroll along the waterfront in this family-friendly area or visit its local chocolate shops.

USSSA Space Coast Complex

Activities

Sunset Catamaran Sail in Cocoa Beach

Sunset Catamaran Sail in Cocoa Beach

AU$82
per adult
100% of travellers recommend
Sunset Catamaran Sail in Cocoa Beach
Yes They Jump for us.

2 Hr Dolphin Melbourne, Merritt Island ,Cocoa Beach.1030 am

AU$56
per adult
2 Hr Dolphin Melbourne, Merritt Island ,Cocoa Beach.1030 am
Cocoa Beach: Dolphin and Manatee Kayak or Paddle Tour

Cocoa Beach: Dolphin and Manatee Kayak or Paddle Tour

AU$94
per adult
Cocoa Beach: Dolphin and Manatee Kayak or Paddle Tour
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.