First thing that comes to mind is create posts that mention local businesses in the travel destinations you specialize in.

After you publish reach out to these businesses on social media. Many of them will share your post and a few might link to you.

That should be a good start.

[DELETED]

for traveling website you must have blog in your site and you must have always discounted price for your customer.

Look at influencers in your industry. What are they talking about? How is the audience reacting? What do they give backlinks to and share with their audience?

Create content worthy of being shared and linked back to by these influencers. Find topics and angles they are passionate about- create content on it, and pitch it to them. This is one way to get credible, high-quality backlinks.