Find hotels in New Melbourne Beach, Melbourne Beach from ₩88,300

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

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

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
Nov 15 - Nov 16
Tomorrow
Nov 16 - Nov 17
Next weekend
Nov 21 - Nov 23
In two weeks
Nov 28 - Nov 30

Filter by

Guest rating
Guest rating
Star rating

Discover 1,832 New Melbourne Beach hotels and places to stay, with room rates, reviews, and availability. Most hotels are fully refundable.

Breakfast, lunch, dinner served; American cuisine, pool views
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, (1000)
"Beautiful view from the room. Great price and very nice hotel"
United States
Kelly
The price is ₩209,865
₩235,050 total
includes taxes & fees
Nov 23 - Nov 24
DoubleTree Suites by Hilton Melbourne Beach Oceanfront
Beach
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, (1001)
"Amazing place to stay. "
United States
Chad
Capt Hiram's Resort
On the beach, sun loungers, beach umbrellas, beach towels
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, (1002)
"The beach view was great!"
United States
Sherri
The price is ₩209,360
₩234,483 total
includes taxes & fees
Nov 24 - Nov 25
Crowne Plaza Melbourne - Oceanfront by IHG
Free daily on-the-go breakfast
Extended Stay America Premier Suites Melbourne I95

Extended Stay America Premier Suites Melbourne I95

2.5 star property
21 km from New Melbourne Beach
8.6 out of 10, Excellent, (845)
"Nice place to stay."
United States
Marcos
The price is ₩104,565
₩117,112 total
includes taxes & fees
Nov 30 - Dec 1
Extended Stay America Premier Suites Melbourne I95
Lobby
Comfort Suites Palm Bay - Melbourne

Comfort Suites Palm Bay - Melbourne

2.5 star property
11.6 km from New Melbourne Beach
8.6 out of 10, Excellent, (1002)
"Great beds...great breakfast."
United States
allen
The price is ₩129,760
₩145,332 total
includes taxes & fees
Nov 20 - Nov 21
Comfort Suites Palm Bay - Melbourne
Outdoor pool
Days Inn by Wyndham Melbourne

Days Inn by Wyndham Melbourne

2.5 star property
21 km from New Melbourne Beach
7.4 out of 10, Good, (1002)
"Great stay "
United States
grace
The price is ₩78,839
₩88,300 total
includes taxes & fees
Nov 23 - Nov 24
Days Inn by Wyndham Melbourne
Outdoor pool, open 7:00 AM to 7:00 PM, pool umbrellas, sun loungers
Quality Inn Palm Bay - Melbourne I-95

Quality Inn Palm Bay - Melbourne I-95

2.5 star property
13.9 km from New Melbourne Beach
8.2 out of 10, Very Good, (1001)
"Everything was great, Guy at the front desk was great, made me feel welcomed and checked me in swiftly. "
United States
Samy
The price is ₩101,711
₩113,917 total
includes taxes & fees
Nov 23 - Nov 24
Quality Inn Palm Bay - Melbourne I-95
Bar (on property)
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, (1108)
"AMAZING best hotel ever. Front desk was so kind."
United States
Sandrita
The price is ₩160,326
₩179,565 total
includes taxes & fees
Nov 23 - Nov 24
Hyatt Place Melbourne / Palm Bay / I-95
Property grounds
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, (197)
"The property was super clean, quiet, and lovely with our room overlooking the beach – it was beautiful!"
United States
Carol
The price is ₩189,733
₩255,002 total
includes taxes & fees
Dec 9 - Dec 10
Melbourne Beach Resort & Surf Club
Restaurant
Hyatt Place Melbourne Airport

Hyatt Place Melbourne Airport

3.0 star property
17 km from New Melbourne Beach
9.4 out of 10, Exceptional, (1309)
"Love this place. Quiet, clean and close to the airport "
United States
Millisia
The price is ₩165,743
₩185,631 total
includes taxes & fees
Nov 24 - Nov 25
Hyatt Place Melbourne Airport
Breakfast, lunch served; American cuisine, beach views
Hilton Melbourne Beach Oceanfront

Hilton Melbourne Beach Oceanfront

4.0 star property
17.9 km from New Melbourne Beach
9.0 out of 10, Wonderful, (1002)
"Great sea view, hotel on beachfront "
United Kingdom
mandy
The price is ₩225,324
₩252,362 total
includes taxes & fees
Nov 30 - Dec 1
Hilton Melbourne Beach Oceanfront
Free daily buffet breakfast
Holiday Inn Express & Suites Palm Bay by IHG

Holiday Inn Express & Suites Palm Bay by IHG

2.5 star property
10.9 km from New Melbourne Beach
9.0 out of 10, Wonderful, (1004)
"Clean and friendly staff. "
United States
Michael
The price is ₩129,396
₩144,923 total
includes taxes & fees
Dec 7 - Dec 8
Holiday Inn Express & Suites Palm Bay by IHG
Exterior
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, (805)
"On the beach. Great set up for just chilling & enjoying the sun & surf."
United States
Sherron
The price is ₩100,318
₩112,356 total
includes taxes & fees
Nov 19 - Nov 20
Sea Scape Oceanfront Motel
Beach/ocean view
Radisson Suite Hotel Oceanfront

Radisson Suite Hotel Oceanfront

3.5 star property
18.1 km from New Melbourne Beach
8.0 out of 10, Very Good, (1002)
"The room was very clean and comfortable. Staff absolutely GREAT!!!! Would return again for a beach weekend."
United States
Abbi
The price is ₩223,681
₩276,577 total
includes taxes & fees
Nov 25 - Nov 26
Radisson Suite Hotel Oceanfront
Free daily on-the-go breakfast
Extended Stay America Premier Suites Melbourne Palm Bay

Extended Stay America Premier Suites Melbourne Palm Bay

2.5 star property
14.8 km from New Melbourne Beach
8.4 out of 10, Very Good, (787)
"Great "
United States
Jack
The price is ₩109,860
₩123,039 total
includes taxes & fees
Nov 30 - Dec 1
Extended Stay America Premier Suites Melbourne Palm Bay
BBQ/picnic area
Home2 Suites by Hilton Palm Bay Melbourne I 95

Home2 Suites by Hilton Palm Bay Melbourne I 95

3.0 star property
14.3 km from New Melbourne Beach
9.0 out of 10, Wonderful, (513)
"Very nice room with all the convenience available."
United States
Louise
The price is ₩140,028
₩156,831 total
includes taxes & fees
Dec 7 - Dec 8
Home2 Suites by Hilton Palm Bay Melbourne I 95
Lobby
Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay

Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay

2.5 star property
20.8 km from New Melbourne Beach
9.0 out of 10, Wonderful, (951)
" The breakfast buffett and staff were excellent."
United States
Bahig
The price is ₩132,420
₩148,310 total
includes taxes & fees
Nov 24 - Nov 25
Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay
2 QUEEN BEDS WITH BALCONY | Hypo-allergenic bedding, in-room safe, desk, laptop workspace
Hilton Melbourne, FL

Hilton Melbourne, FL

3.5 star property
16 km from New Melbourne Beach
8.4 out of 10, Very Good, (1000)
"Clean room and nice lobby "
United States
Karyne
The price is ₩154,384
₩172,909 total
includes taxes & fees
Nov 23 - Nov 24
Hilton Melbourne, FL
Terrace/patio
Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton

Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton

3.5 star property
13.9 km from New Melbourne Beach
9.2 out of 10, Wonderful, (1001)
"Staff, location and all fantastic!"
United States
Michael
The price is ₩189,558
₩212,304 total
includes taxes & fees
Nov 20 - Nov 21
Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
Exterior
Candlewood Suites Melbourne/Viera by IHG

Candlewood Suites Melbourne/Viera by IHG

2.5 star property
28.8 km from New Melbourne Beach
8.4 out of 10, Very Good, (636)
"The front desk staff were very knowledgeable about the area and gave great recommendations for dining and for a pet friendly beach "
United States
Erica
The price is ₩115,148
₩128,967 total
includes taxes & fees
Nov 23 - Nov 24
Candlewood Suites Melbourne/Viera by IHG
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.
View all properties

Where to stay in New Melbourne Beach

Find the best New Melbourne Beach areas and neighborhoods 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

While Averill Farms isn't home to many top sights, Melbourne Beach and Indialantic Beach are some notable places to visit nearby.

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

While Beau Jeans Of Melbourne Beach might not have many sights to explore, venturing just a little farther will lead you to top things to see and do like Melbourne Beach and Indialantic Beach.

Sunnyland Beach

Though Sunnyland Beach might not have many top sights, you can venture to the surrounding area to see attractions like Archie Carr National Wildlife Refuge and Aquarina Country Club.

Top New Melbourne Beach Hotel Reviews

DoubleTree Suites by Hilton Melbourne Beach Oceanfront

DoubleTree Suites by Hilton Melbourne Beach Oceanfront

10/10 Excellent
"Sitting room, bedroom,balcony. Sea view, direct beach access. Very helpful, welcoming staff. Everything in good order. Need to drive to reach anything other than the beach. Hotel restaurant was good for us."
j 1-night trip
Posted 4 days ago
DoubleTree Suites by Hilton Melbourne Beach Oceanfront

Explore a world of travel with Expedia

Frequently asked questions

What is New Melbourne Beach like?
You'll be sure to have fun visiting Melbourne Beach's New Melbourne Beach neighborhood. Consider a visit to Melbourne Beach as part of your New Melbourne Beach travel plans.
How many hotels should I expect to find in New Melbourne Beach?
With 15 Expedia hotels and other accommodations 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! The majority of hotel bookings are fully refundable if cancelled before the hotel's cancellation deadline, which is often 24 or 48 hours before check in. If you booked a non-refundable reservation, you might be able to cancel it and get a refund within 24 hours of booking. Put your dates in and click on "Search", then filter by "fully refundable" to review the best options available in New Melbourne Beach.
Where can I learn more about changing or cancelling my trip to New Melbourne Beach?
For more details about changing or cancelling your trip to New Melbourne Beach, click here.
What is there to do around this Melbourne Beach neighborhood?
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, be sure to visit other sights like Maritime Hammock Sanctuary Trail Access or Habitat Golf Course.