Let KAYAK do the searching
Based on KAYAK hotel searches, the most popular region to stay in Venezuela is Distrito Federal. Nueva Esparta and Vargas are also very popular.
KAYAK users have found double rooms in Venezuela for as cheap as $25 (Pedro Gonzalez) in the last 3 days. The average price is $104.