The Fairmont YVR is a terrific hotel, with great soaker tubs in each room. And it'd be a great way to kick off the trip, if not the cheapest way to do it.

Another site that lists hotels w/ parking deals around YVR is here: http://www.parksleepflyhotels.com/ai.../vancouver.htm