You can find some good options in Trivago and Goibibo. just beware of Airbnb, because I booked my stay at Phuket using Airbnb and the area showed Patong beach whereas the place was about 9km from Patong beach. That kind of ruins it.
Burasari in patong. its a 2 min walk from beach, its near the shopping mall and near bangla road (night life). they have a free mini bar which they replenish everyday. its affordable luxury and they have a bar where you have to sit with feet in the pool (no tables and chairs). in case you need a resort experience i would suggest novotel phuket resort in patong (its uphill, so you might have to walk a little), its affordable and the sea view rooms are blissful
Thavorn beach village resort and villas, book by agoda they do have best offer for same. its just by sea and perfect honeymoon, they do have expensive candle light dinner but if you are not very particular about the candle light dinner don't go as the food is not just out of the world. i did do the candle light dinner but was not as satisfied with overall experience.
I availed the one with Jacuzzi suite. ,the one with Jacuzzi on the balcony open and with partial sea view. Service was nice. Just make sure u pay in cash there or do online payment when in thailand, using card especially credit card is not safe.