Let KAYAK do the searching
Based on KAYAK hotel searches, the most popular destination is Lagos (100% of total searches to Southwest Alentejo and Vicentine Coast Natural Park).
KAYAK users have found double rooms in Southwest Alentejo and Vicentine Coast Natural Park for as cheap as R693 (Lagos) in the last 3 days. The average price is R3 119.