ベトナム、タイ、マレーシア、シンガポール、オーストラリアの入国について

ベトナム→ラオス、ラオス→タイなら陸路での入国経験あり

バスで国境超えをした場合、
イミグレ手前でバスを降り、イミグレまで歩く→イミグレで出国審査→徒歩で国境を渡る→入国先のイミグレで手荷物検査、入国審査→待っているバスまで歩く
でした。
ビザの要否は、ろっきいさんが書いているとおりです。

陸路での入国

その諸国は陸路で入国したことがありますが特に空路と変わったことはなく国境のイミグレで出国⇒入国の手続きを済ませます。
入国手続きに必要な書類がある場合はその場で手に入ります。置いてなかったら窓口で請求しそこで記入します。
ベトナムはいったん出国するとすぐには繰り返しのビザなしの入国ができません。
タイの場合はその年の陸路入国は2回までと制限があります。
条件内でも長期で滞在し出入国を繰り返すと旅行目的を不審に思われる場合があります。