One thing here, you haven't mention, when is your plan to go Rimini. but I am sure now you may not be able to get any hostel or hotel at that rate. but Rimini hotels are not much expensive as Rome or Venice.
There are good hotels can get around 35 -40 euro for September.
I booked my hotel through this site.

__________________
Yahoo! Answers