I managed to get a decent 3-star hotel (or so) for our first night in Phuket.
As we're arriving to the hotel at 21:00, there was no need to book the luxury hotel for this night, and I used some credit I had with Orbitz to book this hotel for the night.