In my experience, hotels and convenience stores also sell stamps, sometimes called "seals" (at least in Singapore).