Dan's right. WITH sounds like you are USING something. I find information ON Google but WITH my glasses on, with difficulty (sometimes), and with my laptop switched on and charged up.

It means information ABOUT a special offer. The information might be "Good only as part of our travel package." Once I hear "Find information WITH," I expect to hear a TOOL or a METHOD. "Find information with our travel website."