Habitaciones dobles en albergues

¡Hola a todos! Voy a viajar a Europa con mi novio, y nos gustaría estar en habitaciones dobles con baño privado, pero estamos en un presupuesto, por lo que estamos buscando las opciones más baratas. He visto que un montón de albergues ofrecen esta opción, me gustaría saber: - ¿Es probable encontrar habitaciones dobles sin hacer reservas anticipadas? Si no, ¿cuánto tiempo antes debería hacer la reserva? - ¿Es esta la opción más barata? ¿O debo buscar hoteles económicos o B & Bs?

¡Cualquier otra opinión o sugerencia será bien recibida!

¡Gracias!