Most start at around €1,000. you are better off meeting them a few times prior before going ahead with an overnighter.
What if you don't click? its not like you can just create some small talk and leave. you are together for 12 hours.
Must be with somebody you can easily get on with in my opinion.