New Melbourne Beach Holidays from £378

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

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

    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.
Palazzo Lakeside Hotel

Palazzo Lakeside Hotel

3 out of 5
per person
4 Oct - 11 Oct
found 1 day ago
Return flight included
London (LON) to Orlando (MCO)
8.2/10 Very Good! (5,163 reviews)
Excelente lugar, cómodo, buena ubicacion, buen desayuno. Lo recomiendo al 100 %

Reviewed on 13 Aug 2025

Westgate Palace Hotel / Universal / I-Drive

Westgate Palace Hotel / Universal / I-Drive

4 out of 5
International Drive District
Save 100% on your flight
per person
4 Oct - 11 Oct
found 1 day ago
Return flight included
London (LON) to Orlando (MCO)
8.8/10 Excellent! (1,013 reviews)
Very nice clean place

Reviewed on 13 Aug 2025

ette hotel

ette hotel

5 out of 5
Save 100% on your flight
per person
20 Sept - 27 Sept
found 1 day ago
Return flight included
London (LON) to Orlando (MCO)
9.8/10 Exceptional! (325 reviews)
Excellent service, food, location and staff! Thank you

Reviewed on 11 Aug 2025

Westgate Lakes Resort & Spa Universal Studios Area

Westgate Lakes Resort & Spa Universal Studios Area

4 out of 5
Save 100% on your flight
per person
20 Sept - 27 Sept
found 1 day ago
Return flight included
London (LON) to Orlando (MCO)
8.2/10 Very Good! (5,177 reviews)
i loved the spacious room i disliked the cleanliness of the bathroom, the hot tub was really filthy i personally had to clean it. several times before using it. Always had a hard time finding a parking spot, we were not told about shuttles taking us to our room or car in case we parked far.

Reviewed on 13 Aug 2025

Margaritaville Cottages Orlando with H2O Waterpark by Vstays

Margaritaville Cottages Orlando with H2O Waterpark by Vstays

4 out of 5
Save 100% on your flight
per person
13 Oct - 19 Oct
found 1 day ago
Return flight included
London (LON) to Orlando (MCO)
9/10 Wonderful! (1,001 reviews)
Beds were very comfortable. There were tons of food options around the area

Reviewed on 8 Aug 2025

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

Melbourne Beach oceanfront paradise unit B Look for last minute special deals

Melbourne Beach oceanfront paradise unit B Look for last minute special deals

Melbourne Beach, FL
9.8/10 Exceptional! (27 reviews)
"Great property.Very clean and provide everything we need"

Reviewed on 21 Jul 2025

Get rates
Melbourne Beach oceanfront paradise unit B Look for last minute special deals
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 £97 per night from 24 Aug to 25 Aug
£97
24 Aug - 25 Aug
includes taxes & fees
8.2/10 Very Good! (1,002 reviews)
"The reception staffs and our shuttle driver George were great."

Reviewed on 10 Aug 2025

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 £126 per night from 17 Aug to 18 Aug
£126
17 Aug - 18 Aug
includes taxes & fees
8.4/10 Very Good! (1,005 reviews)
"."

Reviewed on 10 Aug 2025

Crowne Plaza Melbourne - Oceanfront by IHG
See all 1,831 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 £378. 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

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

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

Things to do

Ultimate Shark and Fish Combo Beach Excursion

Shark and Fishing Ultimate Combo Beach Fishing Excursion 4 Hrs

£185
per adult
Shark and Fishing Ultimate Combo Beach Fishing Excursion 4 Hrs
Come see the playful dolphins up close!

2 hour Dolphin Sightseeing Tour in Melbourne Florida

£33
per adult
100% of travellers recommend
2 hour Dolphin Sightseeing Tour in Melbourne Florida
Luxury Tour Boat

Dolphin and Manatee River Cruise Melbourne, Fl. Tour Time 1030

£22
per adult
Dolphin and Manatee River Cruise Melbourne, Fl. Tour Time 1030
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.