'A week holiday' is incorrect. You cannot put the two nouns 'week' and 'holiday' together in this way.
When you're talking about a period which lasts a certain time, you need to use the 's form. Here are some similar examples with 'a week', mainly to do with employment:
A week's rest
A week's leave
A week's absence
A week's notice
The length of time can also be a plural noun, if you are talking about a period of two weeks, for example. In these cases, the apostrophe comes after the s:
Two weeks' holiday
Three days' leave
Six months' notice
The other alternative, as some members have suggested, is to make an hyphenated adjective:
A week's holiday = a week-long holiday
Two weeks' holiday = a two-week holiday
I hope that's clearer now.