Собираемся на Самуи впервые. Что посоветуете насчёт съёма жилья? На Букинге и Агоде варианты с большим разбросом зданий по карте.

Жильё и удалённо можно найти. Остерегайтесь мошенников. И на месте тоже можно. Понадобится транспорт, время, куча энтузиазма.

Вот и я склоняюсь к тому, чтобы приехать и пешком походить поискать

"Ногами в воду"? Это первая линия с балконом или террасой? Чтобы прямо из здания в море ногами можно было достать.... По-моему, такое на Самуи сложно найти. В Венеции много такого жилья видел. А тут... затрудняюсь ответить. Да и на Букинге такого фильтра нет

Жильё какое, отель или вилла? На какой срок? Нужна цивилизация или хотите тишины? Транспорт будете брать? Самуи — остров небольшой, а вариантов много. Но..жильё на берегу дешёвым не будет по определению. Или это будет убитая хибарка, или оно будет надолго и прочно занято

Делали точно так же, сняли отель на неделю. Потом начали искать жильё надолго. Задача непростая, про отдых можете забыть, пока будете искать себе жильё. Ездить надо много и по жаре. Но, если готовы платить 2-3к USD в месяц, может и быстро найдёте. Но не за 2-3 дня всё равно.