Let KAYAK do the searching
KAYAK users have found double rooms in Andalusia for as cheap as $21 (Conil de la Frontera) in the last 3 days. The average price is $259.
In the last 72 hours, users have found Andalusia hotels for tonight for as low as $35 (Vélez-Málaga). Users have also found 3-star hotels from $38 (Conil de la Frontera) and 4-star+ hotels from $53 (Úbeda).
In the last 72 hours, users have found Andalusia hotels for this weekend for as low as $41 (Mojacar) per night. Users have also found 3-star hotels from $60 (Fuengirola) and 4-star+ hotels from $56 (Granada).