With hourly billing the risk of a bad estimate is yours; with a fixed price it is the builder's. That is the whole difference. Everything else said about it — flexibility, transparency, discovering it together — is about who gets the bill when it goes wrong.
What hourly billing means in practice
You pay for the hours that get worked. If the project overruns, you pay those extra hours. That can be fair when you keep changing the scope yourself, and it is unfair when the estimate was simply too low.
The hard part is that from the outside you cannot tell which of the two is happening. You get a timesheet, not an explanation.
What a fixed price requires
A fixed price only works on a scope that has been written down. Which means work goes in up front: asking through, writing it out, and sometimes saying no to "we will see along the way".
That up-front work is exactly what you get in return. An agency giving a fixed price has its own interest in knowing what it is starting.
The question that settles it
Ask: "what happens if it takes you more time than you thought?" An answer along the lines of "then we will discuss it" means the risk is yours.
Also ask what happens if you want to add something halfway. A good answer is a separate fixed price up front, so that you can say no.