No creo que sea tan complicado, ¿qué páginas has usado? Yo para mirar vuelos te aconsejo vuelosbaratos.es, es un macrobuscador y para el hotel o hostal, booking.es o trivago.
Si crees que es muy complicado siempre puedes tirar de agencia de viajes, que por un presupuesto no te cobran nada, pero yo misma siendo agente de viajes te aconsejo hacerlo por tu cuenta si vais justos de dinero.
Ahora mismo volar a París un día aleatorio de agosto por ejemplo, sale con ryanair por 172 euros los dos ida y vuelta, es decir, 86 cada uno.
Los hoteles yo suelo buscarlos un poco lejos del centro pero con buen transporte. Ten en cuenta siempre a la hora de buscar, que sea accesible, porque hay hoteles muy bonitos y muy baratos pero que luego solo puedes llegar en coche o están casi en otra ciudad, fíjate mucho en los mapas de cada hotel antes de decidirte por uno.
Si quieres saber alguna cosa en concreto pregúntame, como es mi trabajo me imagino que te puedo aconsejar bien xD