В общем-то, все уже верно написали

А конкретные советы даются по конкретным направлениям.
Что касается языков, то английского на уровне прочитать-объясниться в общем-то достаточно. Совсем без знания языка, конечно, малореально, но и свободное владения им отнюдь не требуется.
Отели бронируются либо через букинговые сайты, либо напрямую через сайт отеля. Первое зачастую бывает выгоднее, т.к. букинговые сайты выступают агентами, имеют большие объемы продаж и нередко предлагают цены ниже, чем сам отель. На них бывают хорошие спецухи. Но всегда стоит проверить, что предлагается на оф. сайте отеля. Иногда цены не отличаются или даже отель у себя выставляет спец. предложение, которое к агентам не попадает.
Ну и про раннее бронирование не стоит забывать. Отели часто дают на него скидки.
Что касается букинговых сайтов, то их множество.
Примеры:
booking.com - как правило, не требует предоплаты, но по ценам выгодных предложений мало. Цены чаще всего совпадают с тем, что предлагается через сайт отеля. Бывают, конечно, и пониже, но бывают и выше.
alpharooms.com - на многие направления очень вкусные цены. По моим выводам, там самый низкий уровень цен, хотя есть и исключения.
hotels4u.com - в среднем цены несколько выше Альфарумс, но тоже хорошие.
gtahotels.com - примерно как Хотелсфою.
lastminute.gr - агент Хотелсфою, но при этом цены у них почему-то ниже (ваучер будет от Хотелсфою)
yeego.com - в России не очень известен, но мной многократно опробован. Вроде бы турецкие корни. Тоже бывают неплохие цены, в том числе на Скандинавию и Прибалтику
sawadee.com - отели Таиланда
agoda.com - если хотите в азиатские страны
(в названиях сайтов могла сделать ошибки/опечатки, т.к. писала по памяти, а не копировала из закладок)
Список можно продолжать долго
Но все-таки самое важное и главное - билеты. Решив, куда хотите отправиться, изучите, кто туда летает, посмотрите их цены, какие у них бывают спецухи и т.п. Той же небюджетной в общем-то Люфтганзой по спецухам бывает возможно улететь даже в Мексику и Венесуэлу за смешные для этих направлений деньги.
Мы второй год летаем ЧСА. Этим летом - в Грецию, прошлым - на Кипр. Не по спецухам. Но при покупке заранее там билеты в большинство европейских городов стоят по 10-11 тыс. рублей в обе стороны на взрослого человека. Особенность - перелет не прямой, а со стыковкой в Праге. У ЭйрБерлин бывают неплохие цены при покупке заранее, у них же переодически акции на популярные направления.
Честно говоря, тема очень обширная.
На соседней конференции (Я сам) по ней много материалов и отчетов. Изучайте