Start by naming exactly what you want built or run: a website, an app, search visibility, ads or lead generation. Agencies here price these very differently, from one-time project fees to monthly retainers. Ask every agency to quote against the same brief so the numbers can be compared fairly.
Check what each quote includes. A monthly fee may cover ad management only, or it may include reporting, content and a set number of revisions. Ask who does the work, whether a named person will handle your account, and how often you will get reports. Ask for references from travel or tourism clients.