Let KAYAK do the searching
Based on KAYAK hotel searches, the most popular destination is Salvador (72% of total searches to Bahia). The next most popular destinations are Morro de Sao Paulo (11%) and Porto Seguro (9%). Searches for hotels in Trancoso (8%) are also popular.
KAYAK users have found double rooms in Bahia for as cheap as £8 (Salvador) in the last 3 days. The average price is £79.