Hallar-Steinn (Old Norse: [ˈhɑlːɑr-ˌstɛinː]; Modern Icelandic: [ˈhatlar-ˌsteitn̥]) was an Icelandic poet active around the year 1200. He is best known for the poem Rekstefja, preserved in Bergsbók and Óláfs saga Tryggvasonar en mesta. A few other disjoint verses by him are also known, quoted in Skáldskaparmál, Laufás-Edda and the . No biographical information on Hallar-Steinn has come down to us. His name may be derived from the farm-name Höll in Þverárhlíð in Borgarfjörður. He was identified by some early commentators with the 11th century court poet but this is rejected by modern scholars.