The distinctive voice in Kayak.com ads belongs to Gary Anthony Williams, a prolific voice actor and comedian—not Kevin Spacey.
Williams’s credits include Boston Legal, The Boondocks (Uncle Ruckus), Teenage Mutant Ninja Turtles (Bebop), and countless commercials. The confusion is common due to his rich, authoritative timbre.