Канарские острова, да и Испания в целом - действительно довольно дешевый вид отдыха. Недавно отдыхали с мч на Тенерифе (южная часть). Перелет из Брюсселя - 20 евро с человека. Брали номер в очень уютном местечке близко от пляжа - 25 евро в сутки. Ресторанчики и продукты в магазинах стоят недорого. А бронировали всё буквально за полторы недели до начала путешествия. Ну а если не хочется ни о чем думать, то, конечно же, платите тур агентам в разы больше.

Автору скажу - если у вас нет опыта в путешествиях, то лучше на первые разы даже не думайте о самостоятельном путешествии, слишком много подводных камней, рискуете испортить отпуск. Тем более, рисковать с детьми, арендуя квартиру на каком-нибудь airbnb c сомнительными гарантиями - не лучшая затея. Ищите недорогие туры - в Испанию, Грецию, Египет и т.п.