Default HTG hotel image

Search Hotels in New Melbourne Beach, Melbourne Beach

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Filter by

Guest rating

Selecting then applying a filter from this group will update the results on a new page

Star rating

Our top choices for New Melbourne Beach hotels

Island View Cottages Sebastian

Island View Cottages Sebastian
3.0 star property
20.8 km from New Melbourne Beach
10.0 out of 10, Exceptional, (1 review)
"La anfitrión fue muy amable a la llegada cuarto con buena limpieza estupendo para descansar lo recomiendo para ir en familia regresaré en un futuro"
United States
Iliana
The price is Rp4.017.482
Rp4.499.580 total
includes taxes & fees
21 Jul - 22 Jul
Island View Cottages Sebastian

Fairfield Inn & Suites by Marriott Melbourne Beach

Fairfield Inn & Suites by Marriott Melbourne Beach
2.5 star property
16.9 km from New Melbourne Beach
9.0 out of 10, Wonderful, (15 reviews)
"clean room very sweet front desk personal ! thank you for having me!"
United States
Samara
The price is Rp2.519.792
Rp2.822.167 total
includes taxes & fees
12 Jul - 13 Jul
Fairfield Inn & Suites by Marriott Melbourne Beach

Element by Marriott Melbourne Oceanfront

Element by Marriott Melbourne Oceanfront
3.0 star property
17.3 km from New Melbourne Beach
9.4 out of 10, Exceptional, (149 reviews)
"Beach view and location was perfect"
United States
Chanda
The price is Rp3.044.366
Rp3.409.690 total
includes taxes & fees
5 Aug - 6 Aug
Element by Marriott Melbourne Oceanfront

SpringHill Suites by Marriott West Melbourne Palm Bay

SpringHill Suites by Marriott West Melbourne Palm Bay
2.5 star property
14.7 km from New Melbourne Beach
9.6 out of 10, Exceptional, (362 reviews)
"Clean room, loved the shower, breakfast was great."
United States
juana
The price is Rp1.849.056
Rp2.070.942 total
includes taxes & fees
9 Aug - 10 Aug
SpringHill Suites by Marriott West Melbourne Palm Bay

Capt Hiram's Resort

Capt Hiram's Resort
3.0 star property
18.3 km from New Melbourne Beach
9.0 out of 10, Wonderful, (1,010 reviews)
"Beautiful area and resort."
United States
Phillip
The price is Rp1.689.533
Rp2.252.651 total
includes taxes & fees
13 Jul - 14 Jul
Capt Hiram's Resort

River Palm Hotel

River Palm Hotel
3.0 star property
16.4 km from New Melbourne Beach
7.2 out of 10, Good, (117 reviews)
"Very friendly and helpful staff"
United States
Jared
The price is Rp1.085.524
Rp1.215.765 total
includes taxes & fees
14 Jul - 15 Jul
River Palm Hotel

Sandpiper

Sandpiper
3.5 star property
26.8 km from New Melbourne Beach
9.0 out of 10, Wonderful, (9 reviews)
"Lovely place."
United States
Sonja
The price is Rp1.116.685
Rp3.585.573 total
includes taxes & fees
13 Jul - 14 Jul
Sandpiper

Melbourne Beach Resort & Surf Club

Melbourne Beach Resort & Surf Club
2.0 star property
Claytons, 5.1 km from New Melbourne Beach
9.8 out of 10, Exceptional, (271 reviews)
"This place was a beautiful cozy and comfortable retreat, loved it and will definitely be returning."
United States
Erica
The price is Rp3.246.725
Rp4.363.600 total
includes taxes & fees
2 Aug - 3 Aug
Melbourne Beach Resort & Surf Club

Crowne Plaza Melbourne - Oceanfront by IHG

Crowne Plaza Melbourne - Oceanfront by IHG
3.5 star property
17.2 km from New Melbourne Beach
8.6 out of 10, Excellent, (1,017 reviews)
"Good spot to enjoy the beach"
United States
Luis
The price is Rp1.696.962
Rp2.509.822 total
includes taxes & fees
26 Jul - 27 Jul
Crowne Plaza Melbourne - Oceanfront by IHG

Sebastian Saltwater Lodge

Sebastian Saltwater Lodge
2.0 star property
17.6 km from New Melbourne Beach
9.8 out of 10, Exceptional, (99 reviews)
"What a wonderful stay! Everything was clean and well maintained. Location was perfect. Will definitely be back!!"
United States
Patricia
The price is Rp1.876.969
Rp2.102.205 total
includes taxes & fees
12 Jul - 13 Jul
Sebastian Saltwater Lodge

Sea Scape Oceanfront Motel

Sea Scape Oceanfront Motel
2.0 star property
15.5 km from New Melbourne Beach
9.2 out of 10, Wonderful, (862 reviews)
"It’s a rare, beautiful slice of the old Florida space coast. I’m looking forward to staying again."
United States
Allen
The price is Rp1.783.386
Rp1.997.392 total
includes taxes & fees
29 Jul - 30 Jul
Sea Scape Oceanfront Motel

Best Western Plus Sebastian Hotel & Suites

Best Western Plus Sebastian Hotel & Suites
2.5 star property
18 km from New Melbourne Beach
8.8 out of 10, Excellent, (1,008 reviews)
"Great stay at one of our favorite places in Florida"
United States
Bradd
The price is Rp1.729.164
Rp1.936.685 total
includes taxes & fees
15 Jul - 16 Jul
Best Western Plus Sebastian Hotel & Suites

DoubleTree Suites by Hilton Melbourne Beach Oceanfront

DoubleTree Suites by Hilton Melbourne Beach Oceanfront
4.0 star property
15.3 km from New Melbourne Beach
8.8 out of 10, Excellent, (1,011 reviews)
"Beautiful beachfront location! Helpful staff and service people were friendly and attentive/"
United States
Marian
The price is Rp2.589.947
Rp2.900.740 total
includes taxes & fees
9 Aug - 10 Aug
DoubleTree Suites by Hilton Melbourne Beach Oceanfront

Disney's Vero Beach Resort

Disney's Vero Beach Resort
5.0 star property
27.3 km from New Melbourne Beach
9.0 out of 10, Wonderful, (278 reviews)
Disney's Vero Beach Resort

Hyatt Place Melbourne / Palm Bay / I-95

Hyatt Place Melbourne / Palm Bay / I-95
3.0 star property
14.3 km from New Melbourne Beach
9.0 out of 10, Wonderful, (1,414 reviews)
"Everything was great. I would stay there again."
United States
Robert
The price is Rp1.975.952
Rp2.213.066 total
includes taxes & fees
12 Jul - 13 Jul
Hyatt Place Melbourne / Palm Bay / I-95

Sebastian Gardens Inn & Suites

Sebastian Gardens Inn & Suites
2.0 star property
15.2 km from New Melbourne Beach
4.8 out of 10, (80 reviews)
"My stay was good! "
United States
susan
The price is Rp1.007.884
Rp1.535.946 total
includes taxes & fees
15 Jul - 16 Jul
Sebastian Gardens Inn & Suites

Marker 99 Resort

Marker 99 Resort
3.0 star property
25.2 km from New Melbourne Beach
2.0 out of 10, (5 reviews)
"This place is a scam! I booked through hotels dot com and they didn’t even have my Reservation. They never answered the phone! If you like losing your money, then def book here!"
United States
Dennis
The price is Rp2.594.016
Rp2.905.299 total
includes taxes & fees
11 Jul - 12 Jul
Marker 99 Resort

River Rentals Sebastian

River Rentals Sebastian
4.0 star property
19.1 km from New Melbourne Beach
10.0 out of 10, Exceptional, (21 reviews)
"Clean, well appointed, good location and excellent communication by host."
United States
Garry
The price is Rp2.341.820
Rp5.144.800 total
includes taxes & fees
15 Jul - 16 Jul
River Rentals Sebastian

Hampton Inn & Suites West Melbourne-Palm Bay Road

Hampton Inn & Suites West Melbourne-Palm Bay Road
2.5 star property
14 km from New Melbourne Beach
9.6 out of 10, Exceptional, (1,005 reviews)
"Best hotel we’ve stayed at since coming to Florida 4 years ago."
United States
Kelly
The price is Rp1.397.306
Rp1.564.983 total
includes taxes & fees
2 Aug - 3 Aug
Hampton Inn & Suites West Melbourne-Palm Bay Road

Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay

Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay
3.0 star property
20.8 km from New Melbourne Beach
9.0 out of 10, Wonderful, (1,006 reviews)
"good hotel to stay in breakfast starts to late for early travelers!"
United States
Terry
The price is Rp1.332.553
Rp1.492.459 total
includes taxes & fees
9 Aug - 10 Aug
Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay
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.

Where to stay in New Melbourne Beach

Find the best New Melbourne Beach areas for the activities you enjoy most.

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.

Averill Farms

When in Averill Farms, you can plan a visit to Melbourne Beach and Indialantic Beach, some noteworthy sights in the nearby area.

Aquarina

While visiting Aquarina, you might make a stop by sights like Sebastian Inlet State Park Beach and Aquarina Country Club.

Beau Jeans Of Melbourne Beach

If you're looking for some top things to see and do in Beau Jeans Of Melbourne Beach and surrounding area, you can visit Melbourne Beach and Indialantic Beach.

Sunnyland Beach

While there might not be top attractions in Sunnyland Beach, you can explore the larger area and discover places like Archie Carr National Wildlife Refuge and Aquarina Country Club.

Top New Melbourne Beach Hotel Reviews

Frequently asked questions

What is New Melbourne Beach like?
You'll be sure to have fun exploring Melbourne Beach's New Melbourne Beach neighbourhood. Consider a visit to Melbourne Beach as part of your New Melbourne Beach travel plans.
How many hotels are there in New Melbourne Beach?
With 13 Expedia hotels and other accommodation options in New Melbourne Beach to choose from, this is a good starting point for exploring the greater Melbourne Beach area.
If I need to cancel my hotel reservation in New Melbourne Beach, will I receive a refund?
Yes, you'll find most hotel room reservations are refundable if you cancel prior to the hotel's cancellation deadline, which is usually within 24-48 hours of your scheduled arrival. If your reservation is non-refundable, you might be able to cancel it and receive a refund within 24 hours of booking. Add your dates and click on "Search", then use the filter option "fully refundable" to view the best deals in New Melbourne Beach.
What is there to do around this Melbourne Beach neighbourhood?
Melbourne Beach is an attraction you might want to check out while you're in New Melbourne Beach. While you're out sightseeing in Melbourne Beach, make sure that you visit other sights such as Maritime Hammock Sanctuary Trail Access or Habitat Golf Course.