1) Try typing this in Google, travel+forum then post some comments etc with your url in your sigs, check to make sure they are dofollow. 2)Then write an article on something travel and tourism for example getting cheap flights, then post it on ezinearticles with links in your bio to your website. 3) Then search for blogs that use "comment luv" and post your comments, but make them relevant! The name section put in your anchor text and it will be good backlink. Some to get started with.
Take the time to submit to travel related directories - most are free but pay for the ones with good PR's.