When did people start to go on holidays?

When did the concept of going on a holiday first emerge?

Not just people going away to explore, trade or visit family, but just going away simply to relax and for a change of scenery and taking time out for this purpose only if you could afford it?

Has there been a noticeable shift when this happened or have people with the means to spend time away from home always holidayed?