Discover a selection of 6 homes and other holiday rentals in New Melbourne Beach that are perfect for your trip. Whether you're travelling with your children or with friends, holiday homes have the amenities that you expect for your stay, which might include parking and a pool. What you'll find is a property to rent to meet everyone's needs, including places that are non-smoking or accessible.