Find hotels in New Melbourne Beach, Melbourne Beach from NT$1,926

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 17 - Nov 18
Tomorrow
Nov 18 - Nov 19
This weekend
Nov 21 - Nov 23
Next weekend
Nov 28 - Nov 30

Filter by

Guest rating
Guest rating
Star rating

Discover 1,814 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 NT$4,572
NT$5,120 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, (1002)
"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, (1008)
"The beach view was great!"
United States
Sherri
The price is NT$4,485
NT$5,023 total
includes taxes & fees
Nov 23 - Nov 24
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, (847)
"Nice place to stay."
United States
Marcos
The price is NT$2,214
NT$2,480 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, (1004)
"Great beds...great breakfast."
United States
allen
The price is NT$2,700
NT$3,024 total
includes taxes & fees
Nov 23 - Nov 24
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, (1004)
"Great stay "
United States
grace
The price is NT$1,719
NT$1,926 total
includes taxes & fees
Nov 30 - Dec 1
Days Inn by Wyndham Melbourne
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, (1111)
"Great staff and clean rooms! "
United States
Tammy
The price is NT$3,397
NT$3,805 total
includes taxes & fees
Nov 23 - Nov 24
Hyatt Place Melbourne / Palm Bay / I-95
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, (1004)
"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 NT$2,237
NT$2,505 total
includes taxes & fees
Nov 30 - Dec 1
Quality Inn Palm Bay - Melbourne 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, (199)
"Very welcoming and accommodating staff.. right on the ocean such a nice spot.. will come back "
United States
Angel
The price is NT$4,065
NT$5,463 total
includes taxes & fees
Nov 19 - Nov 20
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, (1314)
"Great dinning and room was perfect "
United States
Edna
The price is NT$3,551
NT$3,977 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, (1008)
"Great sea view, hotel on beachfront "
United Kingdom
mandy
The price is NT$4,827
NT$5,406 total
includes taxes & fees
Dec 1 - Dec 2
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, (1006)
"friendly staff great breakfast many options close to everything so peaceful and quiet"
United States
david
The price is NT$2,741
NT$3,070 total
includes taxes & fees
Dec 4 - Dec 5
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, (806)
"Great little family motel!"
United States
Kevin
The price is NT$2,149
NT$2,407 total
includes taxes & fees
Nov 19 - Nov 20
Sea Scape Oceanfront Motel
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 NT$2,326
NT$2,605 total
includes taxes & fees
Nov 30 - Dec 1
Extended Stay America Premier Suites Melbourne Palm Bay
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, (1003)
"The room was very clean and comfortable. Staff absolutely GREAT!!!! Would return again for a beach weekend."
United States
Abbi
The price is NT$4,765
NT$5,895 total
includes taxes & fees
Nov 25 - Nov 26
Radisson Suite Hotel Oceanfront
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 NT$2,965
NT$3,321 total
includes taxes & fees
Dec 7 - Dec 8
Home2 Suites by Hilton Palm Bay Melbourne I 95
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, (1003)
"Very nice and comfy place for a nice getaway"
United States
John
The price is NT$3,269
NT$3,661 total
includes taxes & fees
Nov 23 - Nov 24
Hilton Melbourne, FL
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)
"Great stay"
United States
Krisherm
The price is NT$2,327
NT$2,606 total
includes taxes & fees
Nov 30 - Dec 1
Candlewood Suites Melbourne/Viera by IHG
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, (1005)
"Staff, location and all fantastic!"
United States
Michael
The price is NT$4,061
NT$4,548 total
includes taxes & fees
Nov 24 - Nov 25
Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
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, (952)
"Clean room, friendly helpful staff"
United States
Diane
The price is NT$2,837
NT$3,177 total
includes taxes & fees
Nov 23 - Nov 24
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.
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, Melbourne Beach and Indian River Lagoon Preserve State Park 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

Capt Hiram's Resort

Capt Hiram's Resort

10/10 Excellent
"Amazing place to stay. "
Chad 3-night trip
Posted 4 days ago
Capt Hiram's Resort

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.