Find hotels in New Melbourne Beach, Melbourne Beach from ￥9,313

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
Oct 26 - Oct 27
Tomorrow
Oct 27 - Oct 28
Next weekend
Oct 31 - Nov 2
In two weeks
Nov 7 - Nov 9

Filter by

Guest rating
Guest rating
Star rating

Discover 1,841 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
8.6 out of 10, Excellent, (1003)
"Great place to stay. "
United States
Ian
The price is ￥22,437
￥25,129 total
includes taxes & fees
Nov 2 - Nov 3
DoubleTree Suites by Hilton Melbourne Beach Oceanfront
Beach
Capt Hiram's Resort
Capt Hiram's Resort
3.0 star property
9.0 out of 10, Wonderful, (1014)
"Lovely place, very friendly spot, this hotel is a gem for the price and how clean it is."
United States
Orlando
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
8.4 out of 10, Very Good, (1005)
"Very nice view, the beach is wonderful. Great beach bar."
United States
Francois
The price is ￥22,012
￥24,653 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
8.6 out of 10, Excellent, (841)
"Nice place to stay."
United States
Marcos
The price is ￥10,729
￥12,016 total
includes taxes & fees
Nov 2 - Nov 3
Extended Stay America Premier Suites Melbourne I95
Lobby
Comfort Suites Palm Bay - Melbourne
Comfort Suites Palm Bay - Melbourne
2.5 star property
8.6 out of 10, Excellent, (1001)
"This place was amazing staff was so friendly you felt so welcomed breakfast was great they even refilled if it got low it met every expectation and some definitely will be choosing in the future for all nearby stays."
United States
Michelle
The price is ￥13,253
￥14,843 total
includes taxes & fees
Nov 2 - Nov 3
Comfort Suites Palm Bay - 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
8.0 out of 10, Very Good, (1030)
"Rooms,Hallways and front desk areas where very clean. Enjoyed my stay here."
United States
Michael
The price is ￥10,427
￥11,678 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
9.0 out of 10, Wonderful, (1079)
"This was my first time here and i loved it,if I'm ever in Plam Bay again I would definitely stay here."
United States
Hilary
The price is ￥15,553
￥17,420 total
includes taxes & fees
Nov 2 - Nov 3
Hyatt Place Melbourne / Palm Bay / I-95
Property grounds
Melbourne Beach Resort & Surf Club
Melbourne Beach Resort & Surf Club
2.0 star property
9.8 out of 10, Exceptional, (192)
"Very welcoming and accommodating staff.. right on the ocean such a nice spot.. will come back "
United States
Angel
The price is ￥23,387
￥31,433 total
includes taxes & fees
Nov 2 - Nov 3
Melbourne Beach Resort & Surf Club
Free daily buffet breakfast
Holiday Inn Express & Suites Palm Bay by IHG
Holiday Inn Express & Suites Palm Bay by IHG
2.5 star property
9.0 out of 10, Wonderful, (1002)
"Clean and friendly staff. "
United States
Michael
The price is ￥14,216
￥15,922 total
includes taxes & fees
Oct 29 - Oct 30
Holiday Inn Express & Suites Palm Bay by IHG
Outdoor pool
Days Inn by Wyndham Melbourne
Days Inn by Wyndham Melbourne
2.5 star property
7.4 out of 10, Good, (1002)
"Friendly check in and check out. Room is always clean and comfortable. I stay here always when traveling on I95 going South."
United States
Dean
The price is ￥8,315
￥9,313 total
includes taxes & fees
Nov 2 - Nov 3
Days Inn by Wyndham Melbourne
Restaurant
Hyatt Place Melbourne Airport
Hyatt Place Melbourne Airport
3.0 star property
9.4 out of 10, Exceptional, (1286)
"Super close to the airport which is awesome! "
United States
Matthew
The price is ￥16,662
￥18,661 total
includes taxes & fees
Nov 9 - Nov 10
Hyatt Place Melbourne Airport
Exterior
Sea Scape Oceanfront Motel
Sea Scape Oceanfront Motel
2.0 star property
9.2 out of 10, Wonderful, (804)
"Great little family motel!"
United States
Kevin
The price is ￥15,133
￥16,949 total
includes taxes & fees
Nov 19 - Nov 20
Sea Scape Oceanfront Motel
Breakfast, lunch served; American cuisine, beach views
Hilton Melbourne Beach Oceanfront
Hilton Melbourne Beach Oceanfront
4.0 star property
8.8 out of 10, Excellent, (1003)
"Great view from the balcony, staff was welcoming and helpful, room was very clean. Would absolutely stay here again."
United States
Jessica
The price is ￥24,317
￥27,236 total
includes taxes & fees
Nov 16 - Nov 17
Hilton Melbourne Beach Oceanfront
Beach/ocean view
Radisson Suite Hotel Oceanfront
Radisson Suite Hotel Oceanfront
3.5 star property
8.0 out of 10, Very Good, (1005)
"The room was very clean and comfortable. Staff absolutely GREAT!!!! Would return again for a beach weekend."
United States
Abbi
The price is ￥24,557
￥30,242 total
includes taxes & fees
Oct 31 - Nov 1
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
8.4 out of 10, Very Good, (781)
"Great "
United States
Jack
The price is ￥11,142
￥12,478 total
includes taxes & fees
Nov 2 - Nov 3
Extended Stay America Premier Suites Melbourne Palm Bay
Food and drink
Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay
Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay
2.5 star property
9.0 out of 10, Wonderful, (939)
" The breakfast buffett and staff were excellent."
United States
Bahig
The price is ￥11,495
￥12,873 total
includes taxes & fees
Nov 5 - Nov 6
Fairfield by Marriott Inn & Suites Melbourne West/Palm Bay
Terrace/patio
Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
3.5 star property
9.2 out of 10, Wonderful, (1021)
"Over all great location, nice place. "
United States
Lawrence
The price is ￥19,930
￥22,321 total
includes taxes & fees
Nov 2 - Nov 3
Hotel Melby Downtown Melbourne, Tapestry Collection by Hilton
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
9.0 out of 10, Wonderful, (502)
"Great stay, would stay again."
United States
Mary
The price is ￥14,916
￥16,707 total
includes taxes & fees
Nov 2 - Nov 3
Home2 Suites by Hilton Palm Bay Melbourne I 95
Exterior
Candlewood Suites Melbourne/Viera by IHG
Candlewood Suites Melbourne/Viera by IHG
2.5 star property
8.4 out of 10, Very Good, (636)
"Great stay"
United States
Krisherm
The price is ￥11,969
￥13,405 total
includes taxes & fees
Nov 2 - Nov 3
Candlewood Suites Melbourne/Viera by IHG
Lobby
Comfort Inn & Suites Melbourne-Viera
Comfort Inn & Suites Melbourne-Viera
2.5 star property
9.0 out of 10, Wonderful, (1025)
"Great staff and hot breakfast."
United States
Diane
The price is ￥11,324
￥12,683 total
includes taxes & fees
Nov 23 - Nov 24
Comfort Inn & Suites Melbourne-Viera
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
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

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

Hyatt Place Melbourne / Palm Bay / I-95

Hyatt Place Melbourne / Palm Bay / I-95

10/10 Excellent
"D"
Alexander 1-night trip
Posted 2 days ago
Hyatt Place Melbourne / Palm Bay / I-95

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.
What's the best accommodation in New Melbourne Beach?
For your stay in New Melbourne Beach, Melbourne Beach oceanfront paradise unit B Look for last minute special deals is one of the top choices based on our traveler data.
How many hotels should I expect to find in New Melbourne Beach?
With 16 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.