We went to Thailand for our honeymoon and that was around $4000. My parents just got back from Bali and payed $2000 for flights, accom, daily breaky etc for the 2 of them. Bali is cheaper and closer. I've been to Bali and Thailand, they're both great!