I just returned from 4 nights at the Frobisher Inn. The hotel staff is wonderful, however, there were a few issues with the room, cleaning and food.
Our room was on the second floor right above the kitchen. All day, there were strong cooking smells evident. Being a vegetarian, the cooking meat smell was less than appealing.
Our room was only cleaned once during our stay. We saw the housekeeping staff each day, and they mentioned that they would bring towels, but none arrived. The beds were less than comfortable and squeaked any time I moved. The walls were thin, there was actually an open vent between the bathroom in our room and the one next door.
Eating in the north, on the whole was challenging as a vegetarian (was there for work, not by choice) and I brought up fruit, nuts and veggies, but wanted a hot meal. The only truly vegetarian choice on the menu was the pizza which was only available after 5. I understand that meat is the most readily food available and the rest is flown in, however, even making a simple change of not adding fish sauce to the pad thai would add one more choice to the menu.
I would stay there again, but ask for a higher room and be more prepared to provide my own meals.

Nice hotel (and probably the largest in Iqaluit). Somewhat old but renovated. Wifi is very slow but this is not the hotel fault. (No high-speed internet in Iqaluit). Good restaurant. Nice pub. Good conference rooms. Movie theater inside.

Seriously - I have seen studio apartments that were smaller than the room I had here. The price is high - but so is the cost of absolutely everything in Nunavut. There is a conveince store attached which saves walking up and down the hill to the North Mart. Great view of the bay.
There is a coffee shop which is decent - I recommend bringing your own mug though.
Storehouse bar and The Frob eatery provide two dinning options without leaving the building.
The cinema is accessible through the main lobby.
Great place to stay in Iqaluit.