We drove to Majahual from Play Del Carmen. They had rooms available and were very reasonably priced. The hotel has a great little restaurant and cheap! I don't think any of the rooms had A/C. As with most hotels in the city, it is just across the sandy road from the beach. The rooms were clean and quite new. We had a Queen sized bed and a side bed w/ceiling fan. You won't get much breeze from the ocean. The accommodations are about as good as it gets in Majahual. It is a sleepy little beach town. The diving was great the beaches, however, are not as good as playa del carmen, You could walk a down the road a ways and have one all to yourself. The town opens up when the cruise ships dock and then all the shops closed when they leave. It is a great town to visit to see what the northern part of the yucatan was 30 years ago.

I went to visit Mahahual with my girlfriend in late November. From the beginning, we weren't expecting too much from this small romantic town, turned cruise-ship stop.
However we were plesantly suprised when we stumbled upon the Luna De Plata hotel. We selected one of their 'superior' rooms and were presented with a very well layed out and decorative room. The room had a couch, good size bathroom, queen size bed and ample closet space - for those who prefer to 'move in' with their belongings and not simply live out of their suitcase.

There wasn't any A/C but it was not needed, as their was a ceiling fan and the ocean breeze (only 30 yards away) was refreshing enough.
In addition, there is a fabulous Italian restaurant connected to the hotel. the food and ambiance was one of our highlights in Mahahual.
(The hotel is sufficiently distanced from the cruise ship crowds /center of town, yet close enough for an afternoon walk).