Melbourne Beach Holidays from AU$1,499

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 when you book a flight and hotel together*
    lob hotels icon

    Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
    lob packages icon

    Rest easy

    Plan, book, and manage your trip all in one place

Your Melbourne Beach Holiday

From its watersports to its views, there's tons to love about Melbourne Beach. Book a customised Melbourne Beach holiday package and get set to fall for the charms of this neighbourhood. When it's time to sightsee, you'll find lots of big-name attractions nearby including Indialantic Beach, Paradise Beach and Sea Turtle Preservation Society Melbourne Beach. Visit one, two (or even all!) during your trip to Melbourne Beach. No matter what your dream Melbourne Beach holiday may look like, you can turn it into reality with Expedia.

Top Holiday Package Deals in Melbourne Beach

Price found within the past 48 hours. Click for updated prices.
Seasons Florida Resort

Seasons Florida Resort

2 out of 5
Price was AU$2,074, price is now AU$1,499 per person
AU$1,499
per person
17 Nov - 24 Nov
found 20 hours ago
Return direct flight included
Sydney (SYD) to Orlando (MCO)
8.8/10 Excellent! (3,062 reviews)
Clean room and friendly staff

Reviewed on 1 Sep. 2025

ette hotel

ette hotel

5 out of 5
Price was AU$3,406, price is now AU$2,222 per person
AU$2,222
per person
13 Oct - 19 Oct
found 23 hours ago
Return direct flight included
Sydney (SYD) to Orlando (MCO)
9.8/10 Exceptional! (330 reviews)
Excellent service, food, location and staff! Thank you

Reviewed on 11 Aug. 2025

The Delaney Hotel

The Delaney Hotel

3.5 out of 5
South Orange
Price was AU$2,894, price is now AU$1,937 per person
AU$1,937
per person
17 Nov - 24 Nov
found 20 hours ago
Return direct flight included
Sydney (SYD) to Orlando (MCO)
9.6/10 Exceptional! (1,009 reviews)
This is probably the 8th time staying in this hotel. It’s wonderful. Always a great choice. The restaurant in the hotel is great too. Food is consistently good as is the service. Amir who works in the restaurant was so eager to please. Friendly, professional and a good server.

Reviewed on 1 Sep. 2025

Villatel Orlando Resort

Villatel Orlando Resort

4 out of 5
International Drive District
Save 100% on your flight
Price was AU$4,874, price is now AU$3,350 per person
AU$3,350
per person
17 Nov - 24 Nov
found 20 hours ago
Return direct flight included
Sydney (SYD) to Orlando (MCO)
9.4/10 Exceptional! (203 reviews)
⭐️⭐️⭐️⭐️⭐️ We had such a wonderful stay at Villatel Resort! Our 4-bedroom villa was spotless, beautifully designed, and incredibly comfortable. Everything we needed was right there—from spacious rooms to top-notch amenities that made us feel right at home. Our son especially loved the kids’ room and had the best time playing video games with Dad and the family. The resort pool and grounds were just as clean and comfortable as the villa itself, and the staff was attentive, friendly, and always accommodating. Another huge plus was the location—Epic Universe was only about 15 minutes away, making it super convenient for our family adventures. We absolutely plan to return, and next time we’ll bring more family along and choose a larger villa so everyone can experience it together. Villatel truly exceeded our expectations!

Reviewed on 1 Sep. 2025

Evermore Orlando Resort

Evermore Orlando Resort

4 out of 5
Save 100% on your flight
Price was AU$5,340, price is now AU$3,828 per person
AU$3,828
per person
13 Oct - 19 Oct
found 23 hours ago
Return direct flight included
Sydney (SYD) to Orlando (MCO)
9.4/10 Exceptional! (425 reviews)
The H2o actuvities are excellent ! The gym and fitness classes organized ! The unit was so comfortable !! The guest services so helpful !! The best resort in the area

Reviewed on 2 Sep. 2025

Our guide on where to stay in Melbourne Beach

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

Indialantic By The Sea

1 out of top 10 points of interest in this area

If you're spending some time in Indialantic By The Sea, Indialantic Beach and Sea Turtle Preservation Society Melbourne Beach are top sights worth seeing.

Find hotels in Indialantic By The Sea

Our pick of the best Melbourne Beach Hotel Deals

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 AU$245 per night from 3 Sept to 4 Sept
AU$245
3 Sept - 4 Sept
includes taxes & fees
Beachside Hotel & Suites Cocoa Beach - Port Canaveral
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$185 per night from 17 Sept to 18 Sept
AU$185
17 Sept - 18 Sept
includes taxes & fees
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$289 per night from 10 Sept to 11 Sept
AU$289
10 Sept - 11 Sept
includes taxes & fees
Hilton Cocoa Beach Oceanfront
See all 2,761 properties in Melbourne Beach
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 Beach holiday package cost?
Less than you might think — from just AU$1,499, actually! By combining hotels, flights and car rentals into your own tailor-made holiday package, your getaway to Melbourne Beach is just a few clicks away.
How do I get a cheap travel package to Melbourne Beach?
One of the simplest ways to save money (and time) is to combine your bookings with Expedia. Flights, hotels, activities and rental cars — we've got them all covered. Pick and choose a combination that best suits you and watch your savings stack up. We know a package deal is never one-size-fits-all. That's why Expedia offers over 550 airlines and 1 000 000 hotels around the globe, which lets you customize your Melbourne Beach holiday.
Where should I stay in Melbourne Beach?
A trip to Melbourne Beach isn't complete without visiting Indialantic Beach, Paradise Beach and Sea Turtle Preservation Society Melbourne Beach. Stay close to these top attractions and make sightseeing easy.
How far in advance should I book my Melbourne Beach holiday?
Earlier is always better. Airlines typically advertise flights up to 12 months prior to departure, and this is a fantastic opportunity to land some of the cheapest prices. Just been told you need to take some holiday time in a few weeks? Don't fret. Expedia are never short of fantastic bargains to send you off on the getaway of your dreams, at a price you can afford.
What does an Expedia Melbourne Beach travel package include?
Expedia has everything you need to plan your Melbourne Beach escape, but how your package is structured is totally up to you. Choose from a combination of rental cars, hotels and flights. After some tours or experiences to keep you entertained? Once you've made your booking, you can add them too. Whatever your style, there's a deal to meet your needs.
What should I know before booking a Melbourne Beach travel package?
You'll land great savings when you combine your hotels, flights and rental cars into a travel package. Not only that, booking everything together just makes things easier. So why waste time or money? Whether you're putting together a fancy romantic getaway or a low-cost family road trip, check out our package deals today.
Can I choose my airline with a Melbourne Beach Expedia holiday package?
You certainly can. We have more than 550 airline partners throughout the world, so go with the carrier that matches your budget and travelling style.
If I'm not able to travel, can I cancel my Melbourne Beach holiday package?
You can cancel your Melbourne Beach booking if your travel plans have changed. Whether you'll incur a penalty or not depends on your hotel, airline or car rental company. It may be possible to cancel or change free of charge if you booked in the last 24 hours. Head to our Customer Service Portal for more information.

Discover the most popular places to visit in Melbourne Beach

Sea Turtle Preservation Society Melbourne Beach

Enjoy the student vibe at Sea Turtle Preservation Society Melbourne Beach during your stay in Indialantic. Wander the beautiful beaches and seaside in the area.

Sea Turtle Preservation Society Melbourne Beach
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.