Yeah, I go solo - but keep in mind that if budget is a concern (and when is it not?) Kissimmee has some of the best lodging deals on the planet.
I get the Disney Resort deals as a Florida Resident with an Annual Pass, but when they are sold out or too pricey I have no hesitation in staying at a HWY 192 deal du jour. Public transport is great all up and down 192, there's some pretty hilarious kitschy shop action and it's just a bed. If you have clean sheet paranoia, pack a sleeping bag or at least your own sheets. Haven't checked the Hostel situation, but it would seem a prime locale.
If you want to pay $39/night, it's usually available. Start with Travelocity, checking the Kissimmee area. The Clarion Maingate at 7675 West Irlo Bronson Hwy (192), Kissimmee, FL 34747 is a safe bet. Sometimes if you call them directly instead of booking online you get rooms when they are listed as sold out. The restaurant, Crabby Bill's, has a raw oyster special that's hard to beat.