Let KAYAK do the searching
KAYAK users have found double rooms in Andalusia for as cheap as $8 (Málaga) in the last 3 days. The average price is $222.
In the last 72 hours, users have found Andalusia hotels for tonight for as low as $31 (Aguadulce). Users have also found 3-star hotels from $31 (Aguadulce) and 4-star+ hotels from $62 (Roquetas de Mar).
In the last 72 hours, users have found Andalusia hotels for this weekend for as low as $56 (Córdoba) per night. Users have also found 3-star hotels from $65 (Fuengirola) and 4-star+ hotels from $74 (Chiclana de la Frontera).