arrivée à Caracas : réserver une nuit d'hotel...

Bonjour,
nous partons au Vénézuela le 15 juillet prochain et nous n'avons pas encore réservé de chambre pour notre première nuit (arrivée à CCS à 15h30). Apparemment c'est plus que conseillé, mais comment s'y prendre, où réserver (pas trop cher, bien situé)? La plupart des adresses que j'ai repérées n'ont pas de site web ni d'adresse électronique et je me sens un peu tétanisée à l'idée de tester mon espagnol médiocre au téléphone. Après sur place, on verra ça à la cool...
Autre question : comment on s'y prend pour changer des dollars ou euros au marché noir? Est-ce réellement un bon plan ?
Merci d'avance