A new genus of Zingiberaceae from Vietnam, Newmania N.S. Lý & Škorničk., with two species Newmania serpens N.S. Lý & Škorničk. and N. orthostachys N.S. Lý & Škorničk., is described and illustrated. Its relationship with Haniffia Holttum and phylogenetic position in the tribe Zingibereae is investigated using nrITS and trnK and matK plastid sequence data. The phylogenetic position of Kedhalia C.K. Lim, another recently described ginger genus from the same tribe, is also discussed briefly.