Facepalm
Dude, you either have the budget or you don't. You wanna build links by yourslef? You wanna buy links for $5 on Fiverr? Let me tell you something. That ain't gonna work.
Ask yourself- What are my goals and what is mu budget?
[x] This.
if you don't have budget, there's plenty of ways to build travel links, but they take time + effort - there's no shortcuts
some ideas to get links from free, good, and relevant sites and even your competitors' sites:
biz directories
niche directories
videos [low competition, high visibility]
css gallery links
leverage news [create it, curate it, be a thought leader, do something newsworthy and tell the world]
charity tie ins
use niche celebs in your content marketing
write the content which others aren't writing to fulfill the search needs of your users
publish event listings on your site, mark em up using schema.org /microformats
repurpose data visually/interactively
cash in on UGC + reviews [+CTR on paid ads too]
Partnerhsips
This http://digitaldestinymarketing.com/blog/travel-seo-link-building-tips-strategies on DDM has fkloads of travel SEO ideas - if you're creative and invest a lot of time and effort, you really can achieve a lot in a medium to long-term timeframe if you're realistic
hth