New Melbourne Beach Holidays from £881

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to £750 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.
Ramada Plaza Resort & Suites by Wyndham Orlando Intl Drive

Ramada Plaza Resort & Suites by Wyndham Orlando Intl Drive

3 out of 5
International Drive District
Price was £1,381, price is now £881 per person
£881
per person
9 Jun - 16 Jun
found 20 hours ago
Return flight included
London (LGW) to Orlando (MCO)
7.8/10 Good! (457 reviews)
Hotel was decent for the price. Room was clean. Breakfast was chaotic.

Reviewed on 26 Apr 2026

Margaritaville Cottages Orlando by Vstays with H2O Waterpark

Margaritaville Cottages Orlando by Vstays with H2O Waterpark

4 out of 5
Price was £1,498, price is now £1,030 per person
£1,030
per person
28 May - 1 Jun
found 1 day ago
Return flight included
London (LON) to Orlando (MCO)
9.2/10 Wonderful! (1,009 reviews)
Be careful booking with Expedia. We thought we were getting 2 queens and 2 kings, with private pool and hot tub. We ended up getting 2 kings, 1 queen, and 2 twins, and a pool only. When we called the front desk we got the same spiel as usual “You booked through a third party so there’s nothing we can do.” The house had 2 balconies with no furniture on them. Cleanliness was 6/10. The resort was great. The cottages are privately owned so I think we just got a below average one. The others seemed to have more amenities.

Reviewed on 26 Apr 2026

Westgate Blue Tree Resort in Lake Buena Vista

Westgate Blue Tree Resort in Lake Buena Vista

3.5 out of 5
Price was £1,285, price is now £894 per person
£894
per person
12 Jun - 19 Jun
found 1 day ago
Return flight included
Manchester (MAN) to Orlando (MCO)
8.6/10 Excellent! (1,004 reviews)
This was our first stay here and it was wonderful. We had a ground level 1 bedroom next to one of the 4 pools. Our room came with a pull out couch, queen or king bed, washer + dryer and kitchen and patio. Everything we could ever need. Lots of towels which we washed when needed. We used the heated pools most. The hotel is close to alot of stores ect. We would deff stay again it was very clean, updated and lots of pools for the kids.

Reviewed on 24 Apr 2026

Westgate Lakes Resort & Spa Universal Studios Area

Westgate Lakes Resort & Spa Universal Studios Area

4 out of 5
Price was £1,442, price is now £1,035 per person
£1,035
per person
6 Jun - 13 Jun
found 1 day ago
Return flight included
Edinburgh (EDI) to Orlando (MCO)
8.4/10 Very Good! (6,225 reviews)
Close to a lot of attractions. Nice place to stay.

Reviewed on 27 Apr 2026

Hilton Orlando Buena Vista Palace - Disney Springs® Area

Hilton Orlando Buena Vista Palace - Disney Springs® Area

4 out of 5
Price was £1,439, price is now £1,049 per person
£1,049
per person
6 Jun - 13 Jun
found 17 hours ago
Return flight included
London (LON) to Orlando (MCO)
8.6/10 Excellent! (1,788 reviews)
Clean room. Nice balcony. There is a cheerleading facility on property that affects parking. Parking is a distance so load and unload from the front door then go park. The parking gates were broken and open so it kind of felt like you should not had to pay to park if people could access parking without paying. Overall nice place to stay.

Reviewed on 23 Apr 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, Indian River Lagoon Preserve State Park and Melbourne Beach are top sights worth seeing.

Find hotels in Floridana Beach

Top hotels in New Melbourne Beach

Beachfront Luxe Retreat | Pool, Rooftop Deck & Room for 20 Guests

Beachfront Luxe Retreat | Pool, Rooftop Deck & Room for 20 Guests

Melbourne Beach FL
10/10 Exceptional! (2 reviews)
The property was excellent and exactly as described. The pictures accurately represented the home, and the décor was beautiful throughout.There were a couple of minor issues: some of the outdoor rugs showed staining from furniture wear due to the ocean environment, and the hot tub was initially cold ...

Reviewed on 20 Apr 2026

Get rates
Beachfront Luxe Retreat | Pool, Rooftop Deck & Room for 20 Guests
Crowne Plaza Melbourne - Oceanfront by IHG

Crowne Plaza Melbourne - Oceanfront by IHG

3.5 out of 5
2605 North A1A Indialantic FL
Fully refundableReserve now, pay when you stay
The price is £123 per night from 3 May to 4 May
£123
3 May - 4 May
includes taxes & fees
8.6/10 Excellent! (1,009 reviews)
Property is dirty, there is no security to walk in the hotel and giving anyone access to the pool, beach and elevators… there was live music and the police was called to remove a random person that was not part pf the hotel. The hotel and the room was not clean. We travel a lot for work and pleasure, ...

Reviewed on 26 Apr 2026

Crowne Plaza Melbourne - Oceanfront by IHG
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 £84 per night from 24 May to 25 May
£84
24 May - 25 May
includes taxes & fees
8.4/10 Very Good! (1,004 reviews)
Nice property. Very nice staff.

Reviewed on 26 Apr 2026

Hilton Melbourne, FL
See all 1,920 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 £881. 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

£29
per adult
96% of travellers recommend
Brevard County Tours, dolphin and manatee tours in Palm Bay, FL
2 hour Dolphin Sightseeing Tour in Melbourne Florida

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.