Designing complex workflow with specs2

Designing complex workflow with specs2

Developing functional tests i need to simulate a workflow with result of
one step being used as an input for the following one(s). Example is like
this:
search for a hotel\room with given criteria
check that request succeeded
check that there are at least some results
pick random room from step 1.
book the room from step 2.
check that request succeeded
cancel the booking from step 3.
check that request succeeded
Key points here are:
we cannot perform 3. without doing 1.
we cannot perform 4. without doing 3.
if a step fails, we should abort the feature
What is the approach to developing a specification for such case?