You don't have to as you can rent them...however they are the same small towel and are $1 each. Others have said they took hotel towels however not sure about how 'legal' that is!
Of course you could always be like me and buy one when you get there!!

Then its just a problem of getting it home!