[MAJOR EDIT: I think my original response was too lengthy, so this is more concise]
The verb "book" takes a direct object, with no preposition. The prepositions you noted are used as prepositions are regularly used, to indicate a relationship, and are not tied to the verb "book."
For the examples you give, it's hard to tell which usage is correct without further context.
Room: You might book a room for some purpose (no preposition before room). You also might book some activity in a room. Note the "in" shows where the activity is occurring and is not directly related to the "booking." The other prepositions you mentioned are possible, but less common, simply because the scenarios in which you would use them are less common. For example, you might book a star-gazing class on a room or you might book a slide projector for (use in) a room.
Course / Session: You might book a course or session for someone (no preposition before course or session). You might also book someone for a course or a session. As before, other prepositions might be valid, but may be generally uncommon contexts.
Crimes: For crimes, you will typically book a person for a criminal activity on a criminal charge. In the examples you gave, the person charged was often implicit (and not mentioned), except in the case of "Man booked in car accident." Also, in that case, note that the "in" is simply used as a regular preposition, telling you about the man (and not the booking). The man would have been booked for something like manslaughter or, alternately, would have been booked on manslaughter charges.