Published average rents for Palm Bay, FL range from about $1,444 to $2,000 a month. The gap comes mostly from how each source defines rent and which units it counts.