"Stink high heaven" is a colloquial expression used to describe something that has a strong, unpleasant odor. Although this phrase is commonly used, there are many other words and phrases that can be used as synonyms for "stink high heaven." For example, you could use the words reek, pong, or stench instead. Similarly, you could say that something smells foul, putrid, or malodorous. Other options include describing a smell as nauseating, noxious, or revolting. Ultimately, there are many different ways to describe an unpleasant smell, but each of these options can be used as a synonym for the phrase "stink high heaven".