Start with one social media at a time, does it work for your travel company go for the next.
If you start, post regular, work on the quality and start boosting your post to super targeted audiences, preferable in cities that you have recent satisfied clients living, to boost the natural word of mouth.
Most important, be clear, with your messages, you need to grab attention quickly, people don't have time and act with a split second.
A brand helps prepare customers for what to expect.
The goal of brand marketing is to boost people’s perception of your company or product
When people interact with your company, they develop a set of feelings derived from the experiences they had with your product. If your product is helpful, they feel grateful. If your product is entertaining, they feel amused. If your product is premium, they will feel confident.
And if your product is crappy, they will be pissed.