yeh we done it in 2012, but we made most of our room bookings in advance on booking.com.
Paid between 45 and 90euro a night, dubrovnik was the most expensive.
We had to plan it quite carefully cos some ferry routes only have like 2 crossings a day and i guess if the ferry is full you wont get a place. Ferries were surprisingly expensive also, like more than 50euro a few times.
This was out itinerary, all nice places maybe a bit too much travelling, I dont remember exactly what ferries we used:
Tuesday dubrovnik
Wednesday dubrovnik
Thursday dubrovnik/mijet
Friday korcula
Saturday hvar
Sunday brac
Monday vis
Tuesday Split
Wednesday Trogir
Thursday Sibenik/Krka
Friday plitvicki
Saturday free day
Sunday zagreb
Monday flight back to dubrovnik