Since you have a travel blog, I am assuming you will have a lot of pictures. Here are the tips- Write alt tags for all of your pictures create accounts for Pinterest(best for your site), twitter, facebook,google+ and link them to your site Stay active on forums for your first and the best followers.Do not spam Comment actively on your competitors website.Good commenting Hope this helps! Ask me if you don't understand anything above.
You can use social networks to drive visitors in. Post content updates on sites like Facebook, Twitter, StumbleUpon, Digg, etc. These sites have millions of daily visitors. If some of them get to see your content and want to know more, you'll get a few visitors now and then. Over time, traffic from these medias will grow.
You just need to create an account on those social sites in order to post on there. On sites like Facebook and Twitter, you'll need friends/followers. You probably know people using these social platforms, so invite them to your blog using those sites. StumbleUpon and Digg allow you to submit links to people will browse and spot, given your content is worth looking at. You create an account there and start submitting links. The same goes with Reddit by the way. It's a pretty good place to start as well. If you know people on there, it starts even faster. I used to post things on Reddit when my forum was just starting and being very slow. It allowed me to keep a few new folks every now and then to come to my place and perhaps register and become active members. One little step at a time.
Travel website is too competitive right now , Instead of using Google to get traffics, you might need focus on social media and youtube to help you generate traffics and sales. Travel is still a entertainment and it would be more effective and easy to go viral through entertainment sites. You can try google ads, exchange banners , email marketing , partner with those tourist , hotel , foods and travel sites and blogs .