How complicated should a booking workflow be?

Only as complicated as the service model requires. Start with the smallest number of rules that still protect the room and reduce manual cleanup.