Start by asking what the agency will deliver for your travel business. A website for tour packages needs different skills from search marketing or paid ads on Google and Meta. Ask each firm to name the services it would provide, the deliverables and who will do the work. Several firms here list both software and marketing, so check which team does what.
Ask for a written quote or agreement that states scope, fees, timelines and what happens if the work runs late. Check whether the firm builds on your domain and hosting, who owns the code and content, and how you get reports.
Compare the businesses on fit rather than size. Check opening days on the cards, since some are closed on Sundays, and plan a call or visit around them. Ask for examples of past work in tourism or similar sectors, and confirm the firm's experience with the systems you need, such as booking or enquiry forms.