First, let me say that I would agree with Family of 14. For just the two of you, I would definitely do Priceline. I'm sure you can get a nice hotel for $42.00.
That being said, we stayed at that Microtel last month. We paid $40.00 through Hotel Kingdom. It was just fine. It was clean, and the beds were good. You also get breakfast in the morning. I really didn't have any complaints. The carpeting was beginning to show signs of wear but that's about the only negative thing I can say. It's certainly not fancy, but it's a decent place to stay.
BTW, we didn't do Priceline because we're a family of four and Priceline only guarantees double occupancy. Orlando is probably the best market to take the chance but we got burned when we stayed in Atlanta and booked through Priceline. They put us in a Sierra Suites. Nice hotel, but the rooms have a queen bed only. Luckily, management was able to give us a room that also had a sleep sofa. Otherwise, we would have been up the creek.
Enjoy your stay.