For hotels, PGs and serviced apartments, start by asking what you need the agency to do. Some listings here are advertising firms, others are software or website builders. A hotel that wants bookings may need a website and online ads, while a PG may only need local listings and a simple phone number that works.
Ask each agency for examples of past work in hospitality or residential rental and check whether they can show results. Compare the years each business has operated, which services they name specifically, and whether their hours suit your team. Ask who will handle your account day to day and how changes are requested and billed.