Small and understated hotel, and one of the only options on the northeastern shore of Lake Eola, with an easy walk to Thornton Park and downtown Orlando bars and restaurants. The rooms vary dramatically in size. It's got a not-quite-there ambience, but is good value at the lower end of the scale (note: prices fluctuate enormously).
EO Inn & Spa
Orlando