¿Como combinar Hotel y Avion Low Cost? ✈️ Foro General de España ✈️

Necesito vuestra ayuda, a ver como os lo explico:
Tengo previsto realizar un viaje a Menorca del 15 al 18 de Mayo, y tiene que ser en concreto al Hotel Barcelo Hamilton, pues es un alojamiento gratis por un plan de fidelización de una empresa. El problema me surge cuando tenga que hacer la reserva del vuelo, (asequible por supuesto).
Estos billetes, ¿se pueden anular? No verdad. Si consigo los billetes a buen precio, puedo tener el problema que cuando llame al Hotel ya no tenga plaza en el Hotel y si reservo primero en el Hotel puede ser que no encuentre unos billetes con un precio que yo considere asequible. Alguien ha tenido este problema o ha estado en esta disyuntiva?. ¿Como lo habeis solucionado? Os agradecere vuestros comentarios.
Muchas gracias por anticipado.