Let KAYAK do the searching
Based on KAYAK hotel searches, the most popular destination is Vitória (50% of total searches to Grande Vitoria). The next most popular destination is Vila Velha (50%).
KAYAK users have found double rooms in Grande Vitoria for as cheap as $21 (Vitória) in the last 3 days. The average price is $94.