I stayed at the Alaska Heritage House B&B in Fairbanks (http://www.alaskaheritagehouse.com/) last year. Fantastic. A bit more expensive but a truly unique visit to old Fairbanks. The hosts know Fairbanks well and can make suggestions for your visit. The food is home cooking - salmon in everything, yum - and berries and veggies most likely right out of the garden. The Museum of the North at the University of Alaska is a great stop as well. Fairbanks is one of the best places to view the Aurora Borealis so visit the University of Alaska Aurora forecast site to see if you should stay up at night for the viewing http://www.gi.alaska.edu/AuroraForecast.
At Denali, breakfast at the Roadhouse in Talkeetna is a must. The Roadhouse is also a rustic hostel and very fun. Microbrewery is across the street. A flyby around Denali is the offering at Talkeetna. There are a few air tour companies in town. I took the Grand Tour with glacier landing at the Talkeetna Air Taxi (http://www.talkeetnaair.com/video-gallery). The glacier landing is the climbing basecamp. We lucked out with great weather. They say there is a 30% chance to actually SEE Denali because of the weather so with a three day stay the odds are on your side.
It seemed that things started to shut down in Alaska after the Labor Day holiday so be sure and call ahead to confirm reservations. Have a great trip. almost 5 years ago