New Melbourne Beach Holidays from £680

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.
Westgate Town Center Resort

Westgate Town Center Resort

4 out of 5
per person
22 Aug - 29 Aug
found 1 day ago
Return direct flight included
Dublin (DUB) to Orlando (MCO)
8/10 Very Good! (1,270 reviews)
The experience was amazing the only thing they need truly is some where to eat breakfast

Reviewed on 25 Jun 2025

Westgate Palace Hotel / Universal / I-Drive

Westgate Palace Hotel / Universal / I-Drive

4 out of 5
International Drive
Save 100% on your flight
per person
22 Aug - 29 Aug
found 1 day ago
Return direct flight included
Dublin (DUB) to Orlando (MCO)
8.6/10 Excellent! (1,002 reviews)
Amazing hotel and an absolute great location!! Would highly recommend!!

Reviewed on 28 Jun 2025

Vintage At Horizon West Apartments By Barsala

Vintage At Horizon West Apartments By Barsala

4 out of 5
Save 100% on your flight
per person
3 Aug - 10 Aug
found 22 hours ago
Return flight included
London (LON) to Orlando (MCO)
7.6/10 Good! (4 reviews)
Enjoyed the stay. It was quiet and clean

Reviewed on 11 May 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
22 Aug - 29 Aug
found 1 day ago
Return direct flight included
Dublin (DUB) to Orlando (MCO)
9/10 Wonderful! (1,002 reviews)
The cottage was great! The shuttle service was very helpful! The bartenders Kristina and were amazing

Reviewed on 28 Jun 2025

The Bear's Den Resort Orlando

The Bear's Den Resort Orlando

5 out of 5
Reunion
Save 100% on your flight
per person
22 Aug - 29 Aug
found 1 day ago
Return direct flight included
Dublin (DUB) to Orlando (MCO)
8/10 Very Good! (22 reviews)

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

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! (26 reviews)
Memorial Day Weekend Getaway
"We enjoyed a great, relaxing Memorial Day weekend here! It could use a little updating but it was clean, the AC worked great and it had everything we needed! It is right on a very quiet stretch of beach which was awesome!"

Reviewed on 7 Jun 2025

Get rates
Melbourne Beach oceanfront paradise unit B Look for last minute special deals
Hyatt Place Melbourne Airport
Hyatt Place Melbourne Airport
3 out of 5
747 Air Terminal Pkwy, Melbourne, FL
Fully refundableReserve now, pay when you stay
The price is £69 per night from 1 Jul to 2 Jul
£69
1 Jul - 2 Jul
includes taxes & fees
9.4/10 Exceptional! (1,158 reviews)
"Clean efficient room with nice amenities. Great bed!"

Reviewed on 27 Jun 2025

Hyatt Place Melbourne Airport
SpringHill Suites by Marriott West Melbourne Palm Bay
SpringHill Suites by Marriott West Melbourne Palm Bay
2.5 out of 5
4446 HOLLYWOOD BOULEVARD, Melbourne, FL
Fully refundableReserve now, pay when you stay
The price is £80 per night from 13 Jul to 14 Jul
£80
13 Jul - 14 Jul
includes taxes & fees
9.4/10 Exceptional! (91 reviews)
"The hotel was very nice and clean."

Reviewed on 27 Jun 2025

SpringHill Suites by Marriott West Melbourne Palm Bay
See all 1,812 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 £680. 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

£184
per adult
Shark and Fishing Ultimate Combo Beach Fishing Excursion 4 Hrs
Sunset dolphin and bioluminescent comb jelly tour SoBe Surf and Paddle Orlando Cocoa Beach area

Sunset Bioluminescent Comb Jelly & Dolphin Tour

£58
per adult
76% of travellers recommend
Sunset Bioluminescent Comb Jelly & Dolphin Tour
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
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.