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

Сайты в помощь:
sawasdee.com - крупнейший сайт бронирования отелей в Тайланде... цены минимальны.. .
agoda.ru - бронирование и отзывы об отелях.. .
http://www.ikohchang.com http://www.kochang.com/ - хорошие сайты по Чангу - отели и т. д.. .
Удачи!