Absolutely horrible experience. We arrived late at night in Maseru, Lesotho, (a city that ranks top 10 highest homicide rates worldwide) and were denied a room despite having paid and a confirmed booking. Explanation was that Expedia (Hotels.Com) always pays late, so they don't accept guests through their anymore.
Completely cornered in this situation we ended up paying triple in addition to our Hotels,com Payment. Appalling, save yourself the hassle of staying with these thieves!