Phuket is nothing like Ubud! I would say go to Chiang Mai or Phitsanuloke even if you want more Ubud, though I do not know of anywhere in Thailand like Ubud exactly.

You could go up the coast to Kamala Beach perhaps, but still maybe too spendy? Then Surin Beach, that has some good $ places, but is a bit away from Patong (thank God, I hate Patong). Or even go the other side of the island around Chalong / Rawai; it does not take that long / cost that much to get to Patong from there. I think if you want Kuta style partying, I would personally go to Samui.

__________________
There are two categories of travellers, those that experience a country and those that take their home with them wherever they go.

Be warned, as with any forum, picking a fight with the admin guy is not recommended!