Jellyfish will design a series of individually tailored -branded landing pages, aimed at customers travelling to Europe, the US, Caribbean and the Middle East.
The company has agreed a tiered payment structure which rewards the agency as sales increase.
Rob Pierre, managing director at Jellyfish, said: "We are really pleased to be working with HotelConnect -- one of only a handful of travel booking agencies featuring independent reviews and a price match promise.
"Our experienced travel search team will relish the opportunity to help boost the company's bottom line."