You obviously did these stays on the cheap. I too have stayed at the Dar El Sondos for a very low rate and found it to be adequate and very reasonably priced for UAE. The rooms do have internet, platinum amenity was no problem and the suite was huge. It is certainly way above a typical 2 star US hotel.

Shell out a bit, the Four Points is very nice and the Sheraton Dubai Creek has a great lounge.