Commission Junction Has: Expedia, Priceline, Hotels.com, Hotel Club, Intercontinental Hotel Group (Holiday Inn, etc.), Marriott Vacations, My Paris Hotel, hotel Planner (group reservations), Sheraton, Wyynn Los Vegas, Westin Hotels, BA Vacations, Travelocity and more. I've had great luck promoting many of these and other travel sites via CJ. Even with your booking idea, you could still put CJ ads in the side bar or elsewhere on your site. Especially Priceline converts well once you have the cookie on someones computer over the long term (in my experience). Hope that helps.
You have to double check with the affiliate companies, depending on how good your stats are, they make make an exception, and pay you more rather than for a unique sale