Find your next apartment for rent in the neighborhood of New Melbourne Beach, Melbourne Beach FL. Refine your search by using the filter at the top of the page to view 1, 2 or 3+ bedroom units, as well as cheap, pet friendly rentals with utilities included and more. Use our customizable guide to narrow down options.