October is a busy time for hotels so prices will reflect that. It is, however, possible to find places that won't be too expensive. Can try Hôtel Sévigné, it's well situated in Marais and prices are reasonable throughout the year. october is a good period, not too cold (if you are lucky).