Tough industry bro.
You won't be able to secure direct deals with the hotels. It's just too time intensive. You will be forced to monetize via a feed or affiliate relationships. The big branded sites can afford to outbid you to acquire new customers. You can't win.
Like someone else mentioned, build a niche site around an international destination and try out various monetization methods to get your feet wet. You can start ranking for things like "what to do in vancouver", "guided tours in vancouver", etc. That long tail traffic will convert if you recommend them hotels and other products.