There is desert in South East Asia region! Not Gurun (Desert in Malay Language) in Kedah, Malaysia but at Mui Ne in Vietnam. Unfortunately when we went there, it was raining the night before, hence the sand as in the picture.
We went there in July 2012 and stayed at Sea Links Beach Hotel at one of the bungalow. The hotel area is too huge and to go to the main building and beach we have to call the buggy and sometimes it took almost 15 minutes for the buggy to arrive.
In Mui Ne/Phan Tiet, other than the desert, another interesting thing I tried was mud bathing.