Does the Melbourne, Fl Macys have a furniture department

Yes

I've only seen bedding.

Not sure you may want to call them but I can't imagine Macy's not having furniture

I wasn't there to buy any furniture but I'm sure they do it's a regular Macy store Macy's do sell furniture