Faltan datos para solucionar el problema.
¿Cuál es la ciudad de origen?
Los vuelos baratos salen de ciudades concretas, es más fácil pillar una buena oferta saliendo de Madrid que saliendo de Sevilla, por ejemplo. Y si sales de Sevilla y tienes que pagar el vuelo a Madrid, el presupuesto se dispara.
O yo qué sé, se me ocurre que si vives al lado de la frontera de Francia o de Portugal, te pillas un coche y llegas al extranjero de forma barata en un momento.
Yo el verano pasado estuve en un buen hotel por 50 € la noche en Bruselas. De todas maneras, con 400 € en total para dos personas me parece a mí que te va a costar trabajo encontrar algo para una semana si tienes que incluir vuelo y estancia en hotel (no querrás también media pensión o algo así, ¿verdad?).