Здесь, конечно, обо всем об этом уже много раз было. Но если коротко, я бы так поехала, если не хотите ничего бронировать и делать визы заранее:
1. Прелет Катарами или Эмиратами (лично я выбрала Эмираты) в КЛ визу не надо. Обратный билет можно взять из БКК (немного подороже, но как удобно!). Это не самое дешевое, поскольку дешево - это чартеры по бросовым ценам, но их трудно достать и летают они только строго туда и обратно и на определенный срок (свои правила и ограничения). Эмиратами, врятли уложитесь в такую сумму - хотя, это как экономить и какие внутренние билеты покупать!
2. Потом до Джохор Бору лететь на самолете (Эйр Азиа - можно купить со всеми сборами за 8,5 доллара билет , что мы и сделали . Бывают промоакции за несколько дней до вылета, но редко - обычно заранее дешевле), а потом на автобусе до границы с Сингапуром (делаете транзитную визу на 96 часов - и вперед). Только вылететь надо уже не в Малайзию, а, например, в Тай (на Пукет и в Краби из Синга дешево летает Тайгер) - то есть, в третью страну. Билеты (электронные) должны быть приобретены до вьезда в Сингапур - это будет подтверждением вылета в третью страну в срок не более 96 часов. Должен быть именно вылет - наземное перемещение не прокатит, так как в таможенных правилах четко указано требование наличия авиабилета.
http://app.ica.gov.sg/travellers/entry/ ... ements.asp
3. В тае визу можно сделать по прилету. С Пукета любым транспортом (ж/д или авиа, что стоит почти одинаково ) доехать до БКК.
4. Про "бронировать или не бронировать отели" обсуждалось недавно здесь:
http://awd.ru/bb/viewtopic.php?t=16475& ... sc&start=0
Дело вкуса и привычек, по-моему.