The best area to stay in Egilsstadir will entirely depend on what you are interested in. The city center is a great option if you prefer being close to shops, restaurants, and attractions.