Discover a selection of 5 homes and other vacation rentals in New Melbourne Beach that are perfect for your trip. Whether you're traveling with a group or just with your pet, vacation homes have the best amenities for spending time at your vacation home, which might include WiFi and a washer and dryer. You'll be sure to find a rental for everyone's needs, including places that are non-smoking or accessible.