One of the better hotels that I found in Cozumel for someone on a budget was Hotel Flamingo. I only wanted a place to lie down in the afternoons and to sleep at night. This was a most effective location.
This trip was not my luxury vacation, but only a sidetrip to visit. I stayed two evenings at Hotel Flamingo and had a marvelous time.
There was a small courtyard, a bar on the roof, cable TV, and an excellent access to everything in the downtown area. If you wanted a view of the ocean, it was easily accesible from the rooftop bar. However, I only wanted a place to sleep.
For about $35 I enjoyed my stay at Hotel Flamingo. When I returned to the city for a more extensive stay, I stayed at a better place, but for the price, this is the best!