There are many casas particulares in Nueva Gerona. You'll definitely be offered a few as soon as you set foot on the island, whether you arrive by sea or by air. Check out the offerings of whomever gives you the best vibe, or head to either Villa Peña, Calle 10 no. 3710, between Calles 37 and 39, Nueva Gerona (tel. 46/32-2345), which offers clean, air-conditioned rooms with meals for between CUC$20 and CUC$25 per person, as well as reasonably priced rides around the island, or Elda House, Calle 43 2004 between 20 and 22, Nueva Gerona (tel. 46/32-2774).
Note: This information was accurate when it was published, but can change without notice. Please be sure to confirm all rates and details directly with the companies in question before planning your trip.