We are staying at the Clarion With Hotel in Tromso. It is right on the harbour and seems to be well located.
Everything we’ve read has suggested booking it up on a hunch back in September was a good move but the proof of the pudding will be the free buffet!
We’ve also booked at the Gatwick Premier Inn for the night before we fly. At £25 it seemed to good to refuse. It’s worth that not to be worrying about the M25.