Travel brands are good at SEO. Really good. We can learn a lot from their strategies and techniques!
One way travel brands win at SEO is by having landing pages for keywords. They also have really strong title tags and really solid home page text.
Something travel sites to very well that you can do right now is simply add more internal links to your home page. Think about it, it's most likely the top visited page on your site, so use it wisely!
For a full case study on the topic, check out this link from Search Engine Journal.