Stay in a beautiful and spacious room seaside in Andenes, where if you're lucky like I was, you can enjoy a northern lights show through a skylight in your bedroom.
Grønnbuene Rorbu Hotel is a great option if you're looking to spend a night in Andenes, is within close walking distance of local attractions, and has morning breakfast.