Start with the kind of work you need. A hotel, PG or serviced apartment usually needs a website that takes bookings, listings on search and maps, and ads that bring guests in. Several businesses here list websites, SEO or ads, while others are software firms with no marketing services listed. Match the service list to your goal before you shortlist.
Ask each agency for examples of work done for businesses like yours. Hospitality is a specialist area for some listed here, such as Vortex Media Management, which lists strong experience in hospitality. Ask who will handle your account day to day, what reporting you will get and how quickly they respond when a booking page or ad goes wrong.
Check the basics before signing anything. Confirm the business's hours and call it during working time, because several are closed on Sundays. Ask whether the agency has a website and what it has published, since some listings have little public detail yet. Get the scope and pricing in writing, and compare at least three quotes.