Bonjour,
Pour les vols, cherche sur les comparateurs comme Kayak, Opodo... Et ensuite vérifie sur le site de la compagnie choisie si ce n'est pas moins cher ou si tu peux avoir des bagages inclus. Sinon cherche toujours sur Voyages Pirates, on sait jamais.
Pour les hébergements, va voir sur Booking, ça reste le plus pratique. Il y a aussi des HI hostel un peu partout, faut voir sur leur site. Ça reste difficile de te conseiller si on ne connait pas ton budget.
Tu fais bien de t'y prendre à l'avance.
Tu comptes louer une voiture j'imagine ? Opte plutôt pour un loueur local (Blue Car Rental, Geysir...) que pour les internationaux (Rent a Car etc), ils ont meilleure réputation.