Most imp... don't buy followers. IG is cracking down on such accounts. Post quality content regularly, increase IG interaction with similar accounts & their followers. Be patient
Post relevant and authentic photos. As you're going to focus on traveling, you should post orginal photos. Common photos (available on internet) do not attract users. Use hashtags; however, many brands are recognising the futility of hashtags at present. But nevertheless, you can post crisp and clear captions (focus on wordplay!) along with unfurling details of the places you visited. Travel diaries become the talk of the town. Fun facts and offbeat places always work. Also, do not underestimate the power of Instagram stories! Keep posting on a regular basis. You can also follow relevant accounts to garner attention. In the end, be patient!
Hello! Be interactive with your followers through your stories. Post original content and use hashtags as much as possible which are relative to your post. You can also ask for some shout-outs from known people or collaborate with some other bloggers. This will surely affect as people mostly get to know about someone via other people's story or posts.
Best of luck with you channel!