I believe Sheraton Studio City and Radisson Universal both have a check-in age of 18. Not exactly the cheapest ($50-80 if you're lucky), but the choices for those under 21 in Orlando is actually limited. I belive all the Days Inn's in Orlando require 21 as well as the Holiday Inns.
Jim