Think of Phuket as Thailand's (or even South East Asia's) Hawaii. Yes, you pay top dollar to stay in a nice hotel on a nice beach because that's where everyone else wants to be too. However, you can save a LOT of money staying in a budget guest house inland. One of my favorite places provides a hard mattress, a fan and a cold shower ... all for less than ten bucks a night.