Hotel barato portugal-algarve cerca de spa caro

Me encuentro con mi hija en Portugal en diciembre y estamos pasando 2 días en Lisboa pero queremos hacer nuestro camino a algún lugar en la región de Algarve donde podemos quedarnos en un lugar a un precio razonable con un buen desayuno donde podemos caminar Ciudad y obtener masajes, tratamientos faciales, etc en un spa. No quiero alquilar un coche o estar en el medio de no donde - donde deberíamos ir?