てちゃーさんに一票です

4泊5日でしたら、やはり東南アジアが異国情緒を感じられて良いと思います。

タイなら高級ホテルからスパ、ショッピングスポット、世界遺産まで揃ってますから、予算があれば日本と変わらず快適に過ごせると思います。
パンダバスは日本語ですし、便利だと思います。
ただ、タイのゴハンは激辛です。
外国人向けのきれいなレストランなら問題ないとおもいますが、デパートのフードコートなどはお母様には辛いかもしれません。

ベトナムも急発展していますが、清潔さ・匂いは劣りますし、スパなどの技術もタイの方が格上です。
食事はパクチー嫌いでなければ、日本食のように薄く繊細な味で楽しめると思います。

あとはもし日本帰着が朝でもOKなら、5泊6日のバリ旅行もお勧めします。
インドネシア料理は辛さは食べる時に自分で調整します。
日本の醤油ベースのような味付けが多く、日本人の口に合いやすいです。
もちろんホテルやスパはよりどりみどりですし、海・山も近く、ウブドには田んぼが広がりとても和めると思います。
ちなみに私の母の初海外はバリでした。すごくのんびりできて良い思い出となりましたよ～