В ЮВА, на 3-4 месяца, посоветуйте страны которые стоит посетить, а которые нет. И в каких странах лучше и дешевле жить?

Я бы добавил сюда Камбоджу с её анкгорским Храмом-чудом света, кстати из перечисленных Вами стран только Филиппины могут сравниться с ней по низкой стоимости проживания. Таиланд-туристическая Мекка-всё очень интересно. Малайзия-надо посетить Реку Светлячков, город Будущего Путраджайю, Сингапур-это вообще космос! Индонезия - рай на Земле. Филиппины-красивейшие в мире лагуны, Вьетнам - путешествие на лодках по Меконгу, в джунглях.

Вкратце:
Сингапур - интересно, но на пару дней, не больше.
Малайзия - можно задержаться, при этом побывать и в Восточной Малайзии.
Индонезию лучше исключить. Страна очень бедная, природу такую же можно найти и в других странах ЮВА.
Филиппины - да, но только не надо соваться на Боракай. Стоит побывать на Палаване и Бохоле.
Во Вьетнаме не был, а в Таиланде, как уже было сказано, стоит опасаться курортов с большим скоплением русских.

НА Филиппинах не сказала бы что дешево, даже не в туристических городах, стоимость номера в отеле от 50 $, ну а на туристических островах там и того больше. Средняя цена среднего номера от 70$, я про Боракай!
Сингапур - вообще с жильем сложно, бюджетных нет почти, стоимость от 90$ в сутки. Но посетить Сингапур стоит, 5 дней минимум! На окраинах есть приличные недорогие отели.
А вот в Малайзии всё дешево несомненно! В куала лумпур особенно -от 19$ приличный номер снимали около гигантского рынка в чайнатауне. На островах чуть дороже- но тоже терпимо- за 50$ снимали номер с завтраком.
Ну а тайланд просто рай для бюджетного туриста, на любой вкус и цвет можно найти приемлемое жилье, по вкусненькой цене, как в Бангкоке для пары дней знакомства с городом, так и на берегу моря тоже!

Согласен с Маргаритовкой почти во всём. +1, коллега! в смысле +5:))
В Куале недорогое жильё можно поискать ещё на Букит Бинтанге.
В Синге управились за 2,5 дня. Не успели только в Ботанический сад. Сентоза - отстой, такая "песочница" для взрослых. По жилью, лучше смотреть хостелы, есть и по 18 баксов на чела, но в дорме, но всё очень прилично, чисто + чай/кофе/тосты/джемы бесплатно.
Таиланд ...и так всё понятно.
Лаос - Ван Вьенг и Луанпрабанг. Хотя в последнее время, в ЛП стало по-хуже и с ценами, и с количеством народу.
Камбоджа - несомненно Сием Реап он же Ангкор с кучей всяческих храмов. Достаточно 3-х полных дней, тем более, что билет, как раз на 3 дня. Озеро Тон Лесап.. .ну видали и получше, в той же Бирме - озеро Инле. Можно канешна к морю в Сианук дёрнуть, но это на любителя, в Таиланде на Краби гораздо круче.
Вьетнам - обязательно. Главное исключить места скопления "тагила" типа Нячанга. Остальное нормально, особенно Хуэ, Хойань, остров КатБа, ну и Ханой, разумеется. Сайгон, в общем-то не сильно интересен, кроме поездки в дельту.
ПО Филям не скажу, так пока и не добрался :( Хотя, точно знаю, что не дёшево там, в сравнении с теми же Таиландом, Кабоджей и Вьетнамом.

Ну это так, вкратце. А если серьёзно, то сначала изучаем матчасть, а потом задаём грамотные вопросы ;)
Собственно, матчасть - http://wolfson.ru/forum/viewforum.php?f=20&sid=067d0a7db6a298d81732ba5b4de29d35