I think the flue liner itself won't be much of a problem, they seem to be able to get them down all sorts of twists and turns. Might have to pay for a cherry picker to get it in, so a few hundred for that perhaps. And the liner itself will be a bit more as it's longer.
Thing to watch out for if you need a big wood burner is you then need enough air ventilation.
The cost will be per metre for the liner and a wood only liner is cheaper as opposed to a multi fuel liner. We have a three storey house and the fitters went up on ladders and scurried around without scaffolding. We got quotes from 4 companies and 2 wanted scaffolding and 2 didn't. Your photo isn't showing itself but you will also need to factor in plastering costs and get advice on whether or not the floor area (the correct word has escaped me!) is big enough/suitable.