What is the appropriate term for a brochure with maps and shop information of the shopping mall?
"Floor" goes with "map", not so much "guide". The most personable way to present it might be as "Your guide" to shops and restaurants in the mall rather than "floor - anything". Similar guides often have coupons with small savings on the meals at the participating restaurants to encourage commerce there.