Normally the reverse is true, but the nicest thing about Fairbanks was its attached Military Base, Fort Wainwright. In sharp contrast to the run-down lodging on Fort Greeley and run-down Fairbanks, the Northern Lights Inn on post here was fantastic.
It is less than 1 year old and offers suites, distinguished visitors quarters, continental-plus breakfast, high-speed Internet in-room and in the business center, laundry facilities on each floor, kitchenettes in each room, and much more. The whole facility was immaculately maintained.
Additionally, the base shuttle runs by frequently and can take you to the post office, gym, pool, outdoor recreation, etc. Guests are within walking distance to the Post Exchange and Commissary. The front desk staff was fairly helpful with making dinner and entertainment suggestions. They have large tabbed binders that guests can leaf through to pick activities or satisfy their tastes. I used them to confirm some interest items from my Lonely Planet Guide: "Is the salmon bake at Pioneer Park really good or just a tourist trap?"-type questions.
My room was $49 per night. Prices are based on room type and rank. One must have a military ID to stay here. If you do, though, this is the best deal in town.
http://www.wainwright.army.mil/mwr/lodging.htm