Melbourne Beach Holidays from NZ$1,292

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

Top Holiday Package Deals in Melbourne Beach

Price found within the past 48 hours. Click for updated prices.
Nobile Hotel Parkway at Celebration Orlando

Nobile Hotel Parkway at Celebration Orlando

2.5 out of 5
Price was NZ$1,452, price is now NZ$1,292 per person
NZ$1,292
per person
15 Sept - 18 Sept
found 1 day ago
Return direct flight included
Guayaquil (GYE) to Orlando (MCO)
8/10 Very Good! (1,445 reviews)
Did the job, was a loud hotel but we slept well and checked out quick. Staff was helpful and kind

Reviewed on 12 June 2026

Margaritaville Cottages Orlando by Vstays with H2O Waterpark

Margaritaville Cottages Orlando by Vstays with H2O Waterpark

4 out of 5
Price was NZ$2,730, price is now NZ$1,972 per person
NZ$1,972
per person
15 Sept - 18 Sept
found 1 day ago
Return direct flight included
Guayaquil (GYE) to Orlando (MCO)
9.2/10 Wonderful! (1,009 reviews)
The cottage was wonderful. Stocked with everything you need just bring your food, drink and toilet paper! The cottage we stayed at was a perfect location just 5 minute walk to the amazing pool complex. The resort is great. Planning on going back soon.

Reviewed on 20 June 2026

Lifetime of Vacations Resort

Lifetime of Vacations Resort

3 out of 5
Price was NZ$1,656, price is now NZ$1,438 per person
NZ$1,438
per person
15 Sept - 18 Sept
found 1 day ago
Return direct flight included
Guayaquil (GYE) to Orlando (MCO)
9.4/10 Exceptional! (167 reviews)
The staffs were super understanding and kind! Sweetest people ever!!

Reviewed on 13 June 2026

Galleria Palms Hotel

Galleria Palms Hotel

2.5 out of 5
Price was NZ$1,487, price is now NZ$1,315 per person
NZ$1,315
per person
15 Sept - 18 Sept
found 1 day ago
Return direct flight included
Guayaquil (GYE) to Orlando (MCO)
9/10 Wonderful! (3,785 reviews)
I traveled with my family (with 2 kids). Hotel staff was extremely friendly and helpful. Hotel location is great, near Walmart, CVS, and restaurants and only 5 minutes from the Disney parks, which was awesome. The hotel also offers a shuttle to the Disney parks ( which we didn't use because we drove) but it was a great alternative. Everything was clean. The only thing was one of my bathroom sinks was not working properly, but it was a minor detail in comparison with everything else. Breakfast was ok also and pool was not working. Parking is free and we only paid (they hold) the $100 accidental fee. Overall it was a great stay and will highly recommend. We will definitely stay again in he future.

Reviewed on 21 June 2026

Club Wyndham Bonnet Creek

Club Wyndham Bonnet Creek

3.5 out of 5
Price was NZ$1,765, price is now NZ$1,562 per person
NZ$1,562
per person
15 Sept - 18 Sept
found 1 day ago
Return direct flight included
Guayaquil (GYE) to Orlando (MCO)
9.2/10 Wonderful! (1,003 reviews)
Love it, everything about our stay was fabulous! We will be back!

Reviewed on 3 June 2026

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
Rear view of brothers standing on shore at beach

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 NZ$279 per night from 29 June to 30 June
NZ$279
29 June - 30 June
includes taxes & fees
8.8/10 Excellent! (5,737 reviews)
"Such a cute, family friendly property! The staff went above and beyond and was extremely helpful! The lazy river was great for relaxing after a day at the beach! We had a wonderful time and will be back"

Reviewed on 21 June 2026

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 NZ$206 per night from 29 June to 30 June
NZ$206
29 June - 30 June
includes taxes & fees
8/10 Very Good! (3,666 reviews)
"Have no clue what the Resort Fee was for. NO elevators! No secure parking. No room service available. Was more Motel than Hotel (WITH RESORT FEES). Was fine for a one night stay but would not book again especially if planning on a multiple night stay."

Reviewed on 21 June 2026

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

Hilton Melbourne Beach Oceanfront

4 out of 5
3003 North Highway A1A Indialantic FL
Fully refundableReserve now, pay when you stay
The price is NZ$319 per night from 20 July to 21 July
NZ$319
20 July - 21 July
includes taxes & fees
9/10 Wonderful! (1,004 reviews)
"Check in was quick , the view from the room was amazing. I enjoyed the beach access , pool and hot tub and gym. Check out was easy and I loved the late check out !"

Reviewed on 21 June 2026

Hilton Melbourne Beach Oceanfront
See all 3,025 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.

Frequently asked questions

How much does a Melbourne Beach holiday package cost?
Less than you might think — from just NZ$1,292, 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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.