I was in Thailand this year and its so incredibly chilled there you can really go all out on a budget and have the best time and be treated like an absolute stud. You can explore some of the most beautiful islands for less than 10 bucks US for a day trip including food.
It really is worth every penny and the long ass flight to get there