Find a Hotel in New Melbourne Beach

Seize Your Someday with our amazing deals for the whole family!

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

New Melbourne Beach Hotel Guide

Don’t keep your travel plans on repeat year after year. The same city with the same hotel every season will bore you and give you an itch to go looking for something new. Expand your geographical horizons to more than just those five blocks around your usual haunt.

Nowhere else can you find better deals on New Melbourne Beach area hotels. You’ll find the best prices on the quirky, the haunted, the old, the new, and the legendary. If you’re wondering what side of the pricing scale some of these hotels fall on, you need not to worry. Compare cheap hotels near New Melbourne Beach to find the perfect one to will fit your budget.

Leave the ordinary routine you’re set on behind and go. Go anywhere you want. Anywhere that makes you think, “I wonder what that’s like?” Part of Travelocity’s mission is to get you off-the-beaten path and the hotels near New Melbourne Beach are perfect for that. Find your new favorite watering hole on a quiet street. Discover a place to escape for the weekend with tasty local fare and unique sights. We want you to consider the places outside your normal comfort zone. Browse our selection and find the ideal hotel, in a place you’d like to explore.

Recent New Melbourne Beach hotel reviews by fellow wanderers

Hyatt Place Melbourne / Palm Bay / I-95

3 out of 5

Posted 19 hours ago

Travelocity Verified Review

"Just passable but very clean"

A verified traveler stayed at Hyatt Place Melbourne / Palm Bay / I-95

Comfort Suites Palm Bay - Melbourne

1 out of 5

Posted 22 hours ago

Travelocity Verified Review

"Breakfast was good. Room was dirty someone’s massage head from a massager was on the floor, table broken, drug dealers in the parking lot pool was dirty. Door lock to get in our room was broken so we couldn’t always get in the room and there were two people working the hotel so sometimes we had a long wait to get in to our room. Would not stay there again!"

A verified traveler stayed at Comfort Suites Palm Bay - Melbourne

Crowne Plaza Melbourne - Oceanfront by IHG

3 out of 5

Posted 23 hours ago

Travelocity Verified Review

"Perfect corner room on bottom floor for pets BUT, curtains wouldn't close because they were broken, dehumidifier constantly leaked on bathroom floor, phone didn't work so had to use own cell phone to report to and call front desk."

A verified traveler stayed at Crowne Plaza Melbourne - Oceanfront by IHG

Hilton Melbourne Beach Oceanfront

5 out of 5

Posted 1 day ago

Travelocity Verified Review

"Property was very nice everyone working there was very nice. The outside bar was a lot of fun. The only problem I saw was they allow too many none customers access to the pool and to the beach and the beach is no problem but the pool if all the non-customers are using the chairs and the paying customers have no place to sit. They need to do a better job at policing that."

A verified traveler stayed at Hilton Melbourne Beach Oceanfront