When we were considering staying overnight in Anchorage we were looking at The Westmark... downtown location, balconies in each room, complimentary internet and AC. I read it is one of the best locations.
http://www.westmarkhotels.com/anchorage.php

It is suppose to be across the street from one of the best restaurant in downtown The Glacier Brewhouse.


Marcie