Let KAYAK do the searching
KAYAK users have found double rooms in Andalusia for as cheap as $21 (Seville) in the last 3 days. The average price is $364.
In the last 72 hours, users have found Andalusia hotels for tonight for as low as $72 (Benalmádena). Users have also found 3-star hotels from $99 (Fuengirola) and 4-star+ hotels from $110 (Granada).