Melbourne Estates Holidays from AU$2,778

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.
avid hotel Melbourne Viera by IHG

avid hotel Melbourne Viera by IHG

2 out of 5
Price was AU$2,821, price is now AU$2,778 per person
AU$2,778
per person
6 June - 9 June
found 6 hours ago
Return flight included
Perth (PER) to Orlando (MCO)
9.2/10 Wonderful! (863 reviews)
The room was clean. All the staff was friendly on all shifts as well as helpful. Breakfast was good. The king size bed and comfy soft pillows and sheets help to have a great night sleep.

Reviewed on 30 Mar 2026

Crowne Plaza Melbourne - Oceanfront by IHG

Crowne Plaza Melbourne - Oceanfront by IHG

3.5 out of 5
Price was AU$2,980, price is now AU$2,901 per person
AU$2,901
per person
6 June - 9 June
found 6 hours ago
Return flight included
Perth (PER) to Orlando (MCO)
8.6/10 Excellent! (1,002 reviews)
Great place. Beautiful beach. Hotel was a little run down but a beautiful location. Bathroom was not cleaned perfectly.

Reviewed on 3 Apr 2026

Hyatt Place Melbourne Airport

Hyatt Place Melbourne Airport

3 out of 5
Price was AU$2,836, price is now AU$2,819 per person
AU$2,819
per person
6 June - 9 June
found 6 hours ago
Return flight included
Perth (PER) to Orlando (MCO)
9.4/10 Exceptional! (1,457 reviews)
Everything was Great

Reviewed on 31 Mar 2026

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

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$318 per night from 14 Apr to 15 Apr
AU$318
14 Apr - 15 Apr
includes taxes & fees
8.8/10 Excellent! (1,694 reviews)
Love the gelato bar

Reviewed on 3 Apr 2026

Hilton Cocoa Beach Oceanfront
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$193 per night from 27 Apr to 28 Apr
AU$193
27 Apr - 28 Apr
includes taxes & fees
8/10 Very Good! (3,490 reviews)
Negatives- AC unit leaked creating a pool in our room. A bag containing our passports and electronics were sitting next to it and all got wet. Aside from that I’d give it 2 stars- shower was nasty and the place is a dive. Positives- pool was nice and it’s right across the street from public beach ...

Reviewed on 3 Apr 2026

La Quinta Inn by Wyndham Cocoa Beach-Port Canaveral
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$113 per night from 14 Apr to 15 Apr
AU$113
14 Apr - 15 Apr
includes taxes & fees
7.4/10 Good! (1,397 reviews)
Accommodations were great. Clean plesent staff and nice breakfast.

Reviewed on 2 Apr 2026

La Quinta Inn & Suites by Wyndham Melbourne Viera
See all 2,532 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$2,778, 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
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

USSSA Space Coast Complex

Catch an event at USSSA Space Coast Complex and enjoy other activities in Melbourne such as surfing.Stroll along the seaside 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$80
per adult
100% of travellers recommend
Sunset Catamaran Sail in Cocoa Beach
Brevard County Tours, dolphin and manatee tours in Palm Bay, FL

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

AU$57
per adult
100% of travellers recommend
Brevard County Tours, dolphin and manatee tours in Palm Bay, FL
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
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.