Just came back from staying at the Travelodge Maingate East (note this is the Maingate East one, I don't know about the others in Kissimee).
It was around $55 per night. I was nervous cause I had seen some pretty crappy reviews from earlier in the year. They must have updated the place because it was FANTASTIC for the money. It was a budget hotel but friendly staff, allowed us early check-in and late check-out, concierge desk, etc. Clean all around including **** and span pool area with supplied towels. A bar/restaurant outside the lobby area that was open till 2am. Convenient shuttle service too to all the parks including Universal.
Rooms were basic, but like I said CLEAN and they had a small fridge and microwave in them as well.
Hubby and I are staying there again in Fall.