Yep...Yufuin is very accessible via airplane---we flew from Haneda to Oita, it's about 80 mins. Figure about another 45 mins by road to Yufuin.

Yeah, we looked at the Tama no yu place, it's nice but a bit pricey. I'll have to dig up the place we stayed at a year ago.