A mí lo del camping me parece genial. ¿Por qué lo descartáis? Yo he ido un par de veces con amigos y me lo he pasado bastante bien. Es cierto que no es lo mismo que un hotel/casa, pero está igual de divertido. Yo te recomiendo algún albergue/hostal, que no creo que sea tan caro como un hotel. Es cuestión de buscar. Lo de la casa que dices sí que está bien pensado, aunque igual pienso que os saldría algo más caro que las otras opciones. No sabría decirte por dónde buscar pero, ¿has probado a mirar en Trivago o en Booking?
Sobre lo de Valencia, no sabría decirte. Solo he estado una vez y fue para ver a una persona más que para turismo y tal.
¡Un saludo!