Phuket offers a huge number of boutique hotels, The Barameehip Resortel and Baramee Hotel in Patong are two of the newest and cleanest options. Also they won't break the budget..
Located in Patong, very near to the beach, The Barameehip Resortel and Baramee Hotel are both owned by the same company, so very similar in hotel set up and design.