Cheap 2025 New Melbourne Beach Hotels

Choose from 1858 New Melbourne Beach Hotel Deals

Don't see what you're looking for?
See all available properties in New Melbourne Beach
View all properties
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.

New Melbourne Beach, Melbourne Beach Hotel Guide

Search for hotels in New Melbourne Beach on Expedia.com. You can easily find your hotels in New Melbourne Beach using one of the methods below:

  • View our selection of featured hotels in New Melbourne Beach
  • Use the map to find hotels in the New Melbourne Beach neighborhood you prefer
  • Use the filters to see hotels in a specific area of New Melbourne Beach, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in New Melbourne Beach
  • Enter your travel dates to view the best deals on hotels in New Melbourne Beach - while they last