65816 interrupts take 7 cycles when emulating a 6502, 8 when native. z80 seems to take 11-19 depending on what kind of interrupt it is.

Of course, there's also an instruction to wait for an interrupt which takes 1 cycle to wake up after the interrupt.