Disclosed herein is an exhaust heat recovery apparatus for a vehicle, in which a heat accumulator has improved heat accumulation performance and heat exchange performance, whereby an engine can be rapidly warmed up in a cold start so that fuel efficiency can be enhanced, a pollutant emission rate can be reduced, and it is possible to heat a passenger compartment immediately after the engine starts.