Travel is a VERY saturated market. However if you can rank well for the right keywords it is profitable.
Maybe go for an emerging travel market and try to become the authority in that destination. Although, there are few (if any) destinations without thousands of sites.
What I'm doing is going for an established, highly competitive destination, and trying my best to rank well for the right keywords. A highly competitive destination means more searches and that advertisers pay more, which in turn means you earn more.