Where is the new Thailand?

[Chocolate Butterfly]

Hello Everyone,

A few years ago I went to Thailand. I spent seven weeks there and really loved it. I particularly loved how cheap it was!
This coming summer my fella and I want to go somewhere equally as cheap and exotic as Thailand for our holiday. We would probably spend just over two weeks there. We're happy to do a long haul (in fact would prefer to) that can cost around £500, but want our destination to be extremely cheap, like Thailand.
Do any of you have any good suggestions of places we could look at going? A few ideas we've had are a return trip to Thailand, Cambodia, Africa, Far East and Central or South America.
So where can we have a cheap but exotic two week-ish break next year? Please note we're flexible about the time of year we can go.
I appreciate your advice,

Chocolate Butterfly