I've tired Lebanon, Turkey and Dubai
all are nice

Thailand could be the cheapest as i heard, and it is wonderful, and you have to try the Thai massage ;)

I will go there One day