Gazebos and verandas are both structures, usually roofed, that are an addition to a house or building. The difference between the two is really one of location:
Verandas attach to the side or front of a house, normally as an extension of the main living area. Gazebos are freestanding structures in the garden that provide shelter from sun and rain.