Browse the listings below for new homes in Palm Bay, Florida. Click on an individual community to see Palm Bay homes for sale, floor plans, new home photos, community details, buyer incentives and home builder discounts. For additional information about Palm Bay new homes you can contact the home builder at the number provided or fill out the brochure request form provided with every community listing.