If you are looking for a nice, modern hotel conveniently located in the center of town (three blocks from the Central train station) the First Hotel is great. It tends to attract business clientele, but there were several tourists staying there as well.
The hotel is very modern (a somewhat “minimalist” design with modern furniture) but comfortable. There is a large lobby, five floors of rooms, and a casual dining area for breakfast and dinner. The rooms are small but cozy. There is a desk, the bed, a TV, small closet and not much else. The bathroom is plenty big and there is a nice tub in many of the rooms if you want to take a bath (my first room had a bath, my second room only had a stand-up shower). The only small annoyance was that the phone was on the desk and not next to the bed. Yet this might be a blessing in disguise for those who wish to relax because it cut down on the amount of time I spent checking up on things in the U.S.
There is a high-speed Internet connection in every room for 110 Krona (around $16 per day if you choose to use it). If you don’t want to use the Internet connection in your room, they have free Internet access in a small business center. But a word of warning: the connection speed is painfully tedious in the business center. If you just need to check your email, you don’t want to pay for using the Internet in-room, and you don’t have the patience for the business center's slow connection, there is a very nice Internet café across from the train station (four blocks from the hotel) called Boomtown.
If you want to work out, the front desk will give you a free pass to a local fitness club two blocks from the hotel. It has free weights, weight machines, exercise equipment and fitness classes so it was more than adequate and much better than a typical hotel fitness room. If you want a fancier option, there is a large health club a few blocks away called SATS, but you will have to pay.
The staff is very friendly and helpful (I got lots of advice and assistance from the concierge and other staff). They made very nice restaurant recommendations. They also stored my bags for a day while I attended a conference in Aarhus. When I returned they knew who I was and quickly got me into another room.
I would definitely recommend this hotel. It may not be the fanciest and it may not have the most character, but it provides a nice, clean, modern, convenient place to stay for a relatively affordable price.