submit the site to free directories (submit your site to directories with the same niche). join forum related to travel and make your signature link there with your site url. See if you can partner with some high rank travel websites, listing your products on their site and paying an amount for clicks that put customers on your site. write article for your site place them on different article directories. Place your free ads on classifieds and community pages.
Agree with team, although he is already banned Submit travel related articles to article directories such as ezinearticles. If your articles is good, people will click the link to your site that you put on that articles resource box.