In Chetumal, I like staying in the downtown area (near the Maya museum) because it's handy to food & shopping. Use taxis to get anywhere in the city -- from the bus terminal to downtown is MX$15 (that's pesos), and to the water taxi is MX$15.
There are at least 10 hotels of all budgets within a few minutes walk from the Museum of Maya Culture in the central area of the city. The Holiday Inn is probably the easiest to find on the main street, Av. Heroes, opposite the market.
Around the north corner from the Holiday Inn, there are 3 hotels:
Hotel Ucum, Av. Mahatma Gandhi 167, Chetumal
Tel: 832 0711http://www.hotelucumchetumal.com/index.html
Hotel Ucum has 3 standards of rooms:
MX$220: 2 double beds, bathroom (hot water), fan
MX$270: 2 double beds, bathroom (hot water), fan, cable TV
MX$380: double bed, bathroom (hot water), a/c, cable TV, nicer than the cheaper rooms.
The cheaper rooms surround the parking area, and can sometimes be noisy. The MX$380 rooms are behind the main building, and are quieter. And there's a swimming pool.
Last year, the hotel offered wifi internet for a fee of 30 pesos a day.
Hotel Gandhi, Av. Mahatma Gandhi No. 166, Chetumal
Phone: (983) 285 3269, 285 3270
New hotel (opened in late 2007), across the street from the Ucum, clean, modern, a/c, hot water, cable TV, phone, wireless internet.
Single: MX$500, Double: MX$600, Mini-suite: MX$700. Sometimes during the low season, the rate drops to MX$399.
Hotel Xcalak is a new hotel beside the Hotel Ucum.
The rooms are above a restaurant; all rooms are MX$400.
Several metres south of the Holiday Inn, there is 1 hotel:
Clean, modern, a/c, fan, hot water, cable TV, wireless internet.
Last year the rates were MX$300 to $400, but then the hotel closed, underwent some renovations and reopened a couple of months ago. I don't know the new rates.
Down the street to the south from Holiday Inn:
Hotel Brasilia, on the same side of the street as Holiday Inn
Single rooms (very small) for about MX$170 (MX$190 with a TV).
Doubles are about MX$250.
Very low budget hotel; not so clean nor modern.
Further down on the opposite side of the street is Los Cocos.
Across the street from Holiday Inn is:
Hotel Villa Fontana, Av. Heroes 181, Chetumal
Tel: (983) 129 2003, 129 2004
Clean, a/c, fan, hot water, cable TV.
MX$350 to $480 depending on the number and size of beds.
(Rates are from last year)
There are a couple of hotels on the west side of the Museum of Maya Culture:
Hotel Azteca, Calle Belize 186, Chetumal
Tel: (983) 832 0720, Fax: (983) 832 0666, 832 8575
MX$300: A/c, fan, hot water, cable TV, parking.
Hotel Cristal, around the corner from the bus terminal
Single: MX$140 (fan), $190 (fan & TV), $275 (fan, TV, a/c)
Double: MX$235 (fan & TV), $350 (fan, TV, a/c)
Triple: MX$410 (fan, TV, a/c)
Quadruple: MX$480 (fan, TV, a/c)
(rates are from last year)
There are more hotels south along the main street, and on some of the side streets. Also, some hotels north along the main street.
I wouldn't suggest staying near the bus terminal.http://www.allmexicohotels.com/quintana-roo/chetumal/http://www.chetumalhoteles.com/hoteles.html