Покупаете билеты: anywayanyday.ru skyscanner.ru
Из Бангкока ходят тучи автобусов в любые концы страны, можно самолетом внутренних авиалиниями - airasia.com bangkokair.com, можно просто трансфер взять до ПТТ, Самуев, Ко-Пангана, Ко-Тао, Ко-Чанга, Хат-Яя, Хуахина, Краби и т. д....да за 4000 рублей Вас на такси довезут прямо из аэропорта (до Чанга то точно!) , не то что на самолете.. .
Возможные маршруты:

Самый бюджетный вариант из островного отдыха - о. Ко-Чанг - например район, который называют White Sand Beach.
Можно найти недорогие гестхаузы, начиная от 200 бат в день (без кондиционера, конечно же) . От 400 бат с кондиционером.
Очень недорогая еда (в отеле можно вообще не питаться) , банки, множество мелких ресторанов, магазины 7-11, где вы можете купить элементарные продукты и алкоголь. По поводу еды переживать вообще не стоит. Все жуют на каждом углу..)) )
Есть где арендовать мотобайки - 150-200 бат/сутки + бензин (бутылка-40 бат) .
На берегу белый песочек и нормальные пляжи. Тихо.. .
Как приедете туда - найдете себе место проживания без проблем.
На этом White Sand Beach примерно с полтора десятка больших и маленьких отельчиков.
Какой-то конкретно порекомендовать сложно - выберите сами.
Приезжайте на остров и там без жилья не останетесь, даже в пиковый сезон.
Всегда найдете.

Сайты в помощь:
agoda.ru - бронирование и отзывы об отелях.. .
http://www.ikohchang.com http://www.kochang.com/ - хорошие сайты по Чангу - отели и т. д.. .
forum. awd. ru - форум Винского (пробелы убрать) - самый лучший сайт для самостоятельных путешественников.. .
Лучше планировать не что-то одно, а комплексно... например БКК + ПТТ + Чанг... по 2-3-4 дня и в путь... используйте ФОРУМ ВИНСКОГО - ВСЁ разжевано-пережевано - маршруты, цены, отели и т. д.
Удачи и НИЧЕГО/КОГО НЕ БОЙТЕСЬ !!!
не подскажете еще, Самуи и Пхукет намного дороже Ко Чанг?