1

There's been some recent threads on Calakmul and we're planning a trip there this summer. Public transport is sketchy. You can get a bus to Xpujil, but local transport to Calakmul is uncertain. There are taxis from Xpujil, but costly and apparently not reliable. The folks at the hotel/cabins Rio Bec Dreams can provide better information on transport to Calakmul. We're going to drive to Calakmul from Mérida following the ruta puuc.

2

" i will visit mahahual in a few daysand maybe xcalac."
I doubt you will find hostels at any price in those places.

3

There is at least one hostel in Mahaual and possibly two.
The author of this site lives in Mahaual and has stayed in one (or both).
http://oasisresortbelize.wordpress.com/2012/06/22/hostal-majahua-mahahual-mexico/

If you contact him, he'll fill you in on Xcalak too.

4

Just the one hostel, but he knows a couple of low budget hotels.

5

In December 209 I arrived in Xcalak via the daily (mid-afternoon-to-evening) bus. I got on that bus in Chetumal but it could also be boarded in route at Limones or Mahaual. Immediately after arriving in Xcalak I left the bus and asked where I could find lodging.

There was a guest house/hotel right across the street from where the bus parked, but with no sign of any kind. (Either things were simply informal, or perhaps locals were evading government prohibitions against Xcalak's commercial development.) A spartan but comfortable room in that establishment provides ones own bath, a bed, and (if desired) hammock hooks. The room cost me the peso equivalent of about US $25 to US $30 per night.

There reportedly were also rooms available about two blocks away, at the two story sea front restaurant. Those might be slightly cheaper, but of lower quality.

Xcalak's larger lodging establishments were (and presumably still are) located out on the sea side road, north of the village. Those places are advertised on the Internet, but at higher prices. One of them, "Costa de Cocos" is about a 30 minute walk up the road from Xcalak. It has a dock from which visitors can swim out for about 150 yards to some coral formations. Bringing along my own fins and snorkel, I used that dock several times in exchange for patronizing the establishment's bar/restaurant. Better local;snorkeling can be had by taking a dive shop excursions for about US $35.

If you make it to Xcalak, be sure to have at least one fine dinner at the "The Leaky Palapa".

6

When I visited Bacalar a year ago I found two hostels, 70 MXN (near the laguna, north end of town) and 100 MXN (very near the centro).

Same trip, I asked in Xpujil about transportation to and from Calakmul, I was quoted 900 MXN for a private taxi; no public transportation. Your best bet to do this on a budget is to look for other single travelers in town (if any) and arrange a collective trip.

Beween Xpujil and Villahermosa, the only place to stay is Escarcega. I stayed there once and wouldn't recommend it to others.

7

Two hostels in Mahahual.

Hostel Majahual is recommended.

The other hostel is Machos and was not recommended to me. I'd go into details on a PM if I could.