Si quieres hoteles baratos baratos, tira por cadena IBIS que suelen ser muy baratos.
Si aun asi no te ocnvencen, en la web de ryanair, en la seccion hoteles tienen siempre ofertas en hoteles tiradisimas.
Sin ir mas lejos yo acabo de reservar un hotel en Belgica, 3 noches, 2 personas, con desayuno por 120Euros, el hotel normalmente cuesta 89 por noche, esta de lujo con TV, internet gratis, etc... y yo lo he cogido usando la web de ryanair.