The only company that has offices in Cancun/Playa and Chetumal is Europcar (their office at the Chetumal airstrip is open but the one on Ave. Heroes looked closed when I was there about a month ago.
But you have to pay an additional fee as they do not share the fleet and so basically they have to get the car back to wherever you rented from. Depending on when you are trying to do this it can be totally prohibitive as basically they don't want the hassle.
Last edited by gecko_girl; 10/28/10 05:08 PM.