Phuket is cheaper for most of the Europeans. But still if you want to reduce the cost in accommodation and save money for fun alone.. try Ricos Hotel at Patong Beach, Phuket. You can try and book @ www.ricoshotel.com, this was run by a Dutch guy, he was very friendly and you might get a good discount as well. The rooms are well maintained and great.