Welcome to the Apartment List May 2026 Rent Report for Palm Bay, FL. Currently, the overall median rent in the city stands at $1,413, after falling 0.6% last month. Prices are now down 3.4% year-over-year. Read on to learn more about what’s been happening in the Palm Bay rental market and how it compares to trends throughout the nation as a whole.