New Melbourne Beach Holidays from £578

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £335 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

    Packages with flights are ATOL protected

Your New Melbourne Beach Holiday

Discover the best that New Melbourne Beach offers with a New Melbourne Beach holiday package. From its views to everything else that makes it so fascinating, this neighbourhood will charm you from beginning to end. What to check off your list first? Nearby Indian River Lagoon Preserve State Park is one thing you can't miss during your trip to New Melbourne Beach. Stop dreaming and start doing. When you're ready to book your holiday to New Melbourne Beach, Expedia is here to help.

Price found within the past 48 hours. Click for updated prices.
Westgate Town Center Resort

Westgate Town Center Resort

4 out of 5
Save 100% on your flight
Price was £1,014, price is now £578 per person
£578
per person
19 Apr - 26 Apr
found 23 hours ago
Return flight included
London (LON) to Orlando (MCO)
8/10 Very Good! (1,489 reviews)
I was there for three nights. They never came to clean my room .

Reviewed on 12 Mar 2026

Westgate Lakes Resort & Spa Universal Studios Area

Westgate Lakes Resort & Spa Universal Studios Area

4 out of 5
Save 100% on your flight
Price was £1,212, price is now £621 per person
£621
per person
19 Apr - 26 Apr
found 23 hours ago
Return flight included
London (LON) to Orlando (MCO)
8.4/10 Very Good! (5,960 reviews)
We had stay at this property last year and loved it, so we decieded to stay again this year. This year was definitely different. The first night, the low battery alarm went of at 5am. I had to call for the AC not waorking a coupel of times. The wifi was not working at all. And one morning when we were going to sleep in a bit, housekeeping came knocking and opened the door while were we sleeping. Mind you the "do not disturb " was on the door. I texted the facilty and never heard anything back. We were definitely disappointed beause we had such a great experience last year. I will not be staying there again.

Reviewed on 12 Mar 2026

Margaritaville Cottages Orlando by Vstays with H2O Waterpark

Margaritaville Cottages Orlando by Vstays with H2O Waterpark

4 out of 5
Save 100% on your flight
Price was £2,094, price is now £1,253 per person
£1,253
per person
15 May - 22 May
found 16 hours ago
Return flight included
London (LGW) to Orlando (MCO)
9.2/10 Wonderful! (1,002 reviews)
Pool and hot tub were fantastic. Odd there was a coffee machine but no coffee. Kitchen but not even salt and pepper. With a pool I would have appreciated extra towels.

Reviewed on 12 Mar 2026

Hilton Orlando Buena Vista Palace - Disney Springs® Area

Hilton Orlando Buena Vista Palace - Disney Springs® Area

4 out of 5
Price was £1,407, price is now £1,029 per person
£1,029
per person
15 May - 22 May
found 16 hours ago
Return flight included
London (LGW) to Orlando (MCO)
8.4/10 Very Good! (1,748 reviews)
Location was good- close to Disney springs. But it was big and loud with no atmosphere and the snack bar had not great choices at very high prices. My room was bigger than average, the shower was good, the view was awful. I had a broken desk chair that I reported the first day and nothing was done. No one on staff was anything more than the required amount of cordial. The buses to Disney properties were once every hour and you needed to reserve them- or it was recommended. The drop off and pick up spots were not made totally clear. All in all just ok

Reviewed on 9 Mar 2026

Magic Village Yards, Trademark Collection by Wyndham

Magic Village Yards, Trademark Collection by Wyndham

4 out of 5
Price was £1,858, price is now £1,374 per person
£1,374
per person
1 May - 8 May
found 1 day ago
Return flight included
London (LHR) to Orlando (MCO)
9.2/10 Wonderful! (1,174 reviews)
This community and stay was perfect for my family and I. We enjoyed the property and the home was clean. Mariana was super kind and hospitable, her professionalism and her willingness to accommodate was very heartwarming. Caroline was also very kind and helpful. I recommend this property 10/10!

Reviewed on 8 Mar 2026

Where to stay in New Melbourne Beach

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

Floridana Beach

If you're spending some time in Floridana Beach, Melbourne Beach and Indian River Lagoon Preserve State Park are top sights worth seeing.

Find hotels in Floridana Beach

Top hotels in New Melbourne Beach

Hilton Melbourne, FL

Hilton Melbourne, FL

3.5 out of 5
200 Rialto Place Melbourne FL
Fully refundableReserve now, pay when you stay
The price is £102 per night from 5 Apr to 6 Apr
£102
5 Apr - 6 Apr
includes taxes & fees
8.4/10 Very Good! (1,019 reviews)
The pool was nice but the chairs need to be replaced.

Reviewed on 12 Mar 2026

Hilton Melbourne, FL
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 £162 per night from 13 Apr to 14 Apr
£162
13 Apr - 14 Apr
includes taxes & fees
8.6/10 Excellent! (1,005 reviews)
Clean oceanfront room with balcony. Friendly staff. Bar/restaurant with great and drinks. Easy access to beach. Will return for future stays.

Reviewed on 13 Mar 2026

Crowne Plaza Melbourne - Oceanfront by IHG
Extended Stay America Premier Suites Melbourne I95

Extended Stay America Premier Suites Melbourne I95

2.5 out of 5
2265 Coastal Lane Melbourne FL
Fully refundableReserve now, pay when you stay
The price is £72 per night from 12 Apr to 13 Apr
£72
12 Apr - 13 Apr
includes taxes & fees
8.6/10 Excellent! (983 reviews)
two out of four wash machines were broken. Otherwise everything was fine. like new

Reviewed on 12 Mar 2026

Extended Stay America Premier Suites Melbourne I95
See all 1,867 properties in New 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
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Frequently asked questions

How much does a New Melbourne Beach travel package cost?
Choose from any combination of car rentals, flights and hotels, and you can be holidaying in New Melbourne Beach from just £578. And the more you bundle, the more money you save. Your dream holiday has never been so affordable.
If I'm not able to travel, can I cancel my New Melbourne Beach travel package?
Don't worry if you're rethinking your New Melbourne Beach travel package — it's possible to cancel or amend your booking. And if you've booked it within the last 24 hours, you may be able to do it at no cost. However, bookings made more than 24 hours ago may incur charges from your airline, hotel or car rental company. We understand life can throw the occasional spanner in the works, so look up our Customer Service Portal if that happens. When you're ready to make changes, we're ready to help.
How do I get a cheap travel package to New Melbourne Beach?
Book everything all in one place with our New Melbourne Beach travel packages. We have deals on flights, hotels, tours and more that'll keep your budget happy and your adventurous spirit full. And, with more than 550 partner airlines and 1,000,000 hotels around the world to select from, you'll have endless opportunities to mix and match all you want.
Does Expedia offer Book Now, Pay Later New Melbourne Beach holidays?
Yes, we do. Expedia has partnered with online lender Klarna to help you easily pay for your trip in manageable instalments. Simply select the payment plan that suits best during checkout and take the stress out of budgeting for your trip. Remember to bundle your accommodation, flights and car hire with Expedia to get the biggest bang for your holiday buck. Take a look at our flexible payment options below:

  • Pay monthly holidays: Klarna has easy monthly payment plans that suit all budgets, so you can escape on that well-deserved holiday sooner.
  • Pay in instalments holidays: Like the idea of paying for your holiday in multiple transactions? Then select this Book Now, Pay Later option with Klarna.
  • Low deposit holidays: If paying a small percentage of your getaway (rather than the total upfront) makes it easier to click that "book now" button, choose a low deposit holiday payment plan from Klarna.

What are the top hotels in New Melbourne Beach?
Get your escape off to an excellent start by locking in a room at Seaglass Inn. It's one of most popular hotels in New Melbourne Beach. Another leading option is Sea View Inn.
How far in advance should I book my New Melbourne Beach holiday?
It's hard to pick the perfect time for airfares, but we generally suggest the earlier, the better. Most international flights on Expedia become available to compare up to 12 months in advance. If you can't book ahead, don't fret. Discounted prices appear from time to time just weeks before departure dates.
What does an Expedia New Melbourne Beach travel package include?
Expedia has all you need to plan your New Melbourne Beach trip, but how you structure your package is entirely up to you. Choose from any combination of rental cars, hotels and flights. After some tours or experiences to keep you on the move? Once you've made your booking, you can add them on too. Whatever your style, there's a deal to meet your needs.
What should I know before booking a New Melbourne Beach travel package?
You can look forward to saving with an Expedia travel package. Bundle your airfares, rental cars and hotels and score great discounts. Hotels aren't your only choice, however. Book with us and take your pick of beachfront villas, city apartments and just about everything in between!
Can I choose my airline with a New Melbourne Beach Expedia travel package?
Yes — and it's easy too. Expedia has access to more than 550 partner airlines worldwide. Our packages give you the freedom to take your pick of available flights, hotels and activities that suit you.

Popular places to visit

Aguarina Beach and Country Club in Brevard County Florida

Aquarina Country Club

Enjoy a round of golf in Melbourne Beach at Aquarina Country Club. While you're in the area, stroll along the beautiful beaches.

Aquarina Country Club

Sebastian Inlet State Park Beach

Why not spend a lazy afternoon at Sebastian Inlet State Park Beach during your trip to Melbourne Beach?

Sebastian Inlet State Park Beach

Things to do

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

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

£30
per adult
100% of travellers recommend
Brevard County Tours, dolphin and manatee tours in Palm Bay, FL
Come see the playful dolphins up close!

2 hour Dolphin Sightseeing Tour in Melbourne Florida

£49
per adult
100% of travellers recommend
2 hour Dolphin Sightseeing Tour in Melbourne Florida
Yes They Jump for us.

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

£29
per adult
2 Hr Dolphin Melbourne, Merritt Island ,Cocoa Beach.1030 am
See all activities in Melbourne Beach

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.