Guest blogging is a good way to get do-follow links. Start by creating a list of high domain authority travel websites or sites from a related industry. And then try to pitch a helpful blog post that they could add to their website. Usually, you'll get a link to your website in your bio or you could link back to your content in the body post by adding a few relevant links.
It's a lot of hard work but once you get started, you'll be able to get more positive signals on your site. If your content is largely blogging-related, then see if you can use the tips in this post: https://www.blogtyrant.com/how-to-get-more-backlinks-and-rank-higher-on-google/.
Thanks for asking this question about the do-follow link, please focus on quality links as google prefer both links no-follow and do-follow.
There is one Moz extension add into your browser and then check the link is do-follow or no-follow.
- Find niche specific latest post and approach for infographics (i.e first you need to create infographic and approach to relevant & get backlink)
- Find niche specific blogs and approach for fresh and unique content and get backlinks.