Вопрос: есть где-то возможность забронировать отель, и оплатить частями/на месте наличкой?

В Островке так можно, но для бронирования нужна будет иностранная карта.

Можно попробовать на трипе

Точно видела там такой вариант, но сама не пробовала

И не во всех отелях есть такая функция

На букинге можно, если у вас сохранилась мастер кард или виза. На трипе тоже есть такие варианты. Но есть нюанс, трип замораживает у вас всю сумму проживания, по приезду в отель вы платите налом и трип вашу сумму возвращает