lo mas barato son los campings y los hostales.
como sois 3 yo miraria hostales con habitacion compartida, y a ver si tienen habitaciones de 3 o si os alquilan para los 3 una habitacion de 4 (o si no os importa compartir, pues con lo que tengan).
otra opcion podria ser un bnb, pero para 3 salvo que sea un apartamento que tenga 3 camas... quiza os salga a cuenta segun el precio que pidan.