The place my friend stayed last year was in a little town called Robbinsville in North Carolina, I guess it's about a 20 min ride from there to Deals Gap, and the road is nice and twisty.
The name of the motel is "Phillips motel" Phone # 828-479-3370, their rates start at $35 per night for a room, and $125 per night for a 3 bedrrom cottage. He said it was clean & quiet, and that he would stay there again if he was in the area again.