Murmansk is worth visiting because of its famous Nothern Lights.
 
The time for visits is from September till April and you should stay 3 days at least to see them for sure.

The cost is from 80 euro per person and depends on the time you spend in Murmansk catching Nothern Lights.