Hatlebrekke var tildelt følgende dekorasjoner: Etterretningstjenestens fortjenstmedalje, Forsvarsmedaljen, Forsvarets medalje for internasjonale operasjoner med en stjerne, Forsvarets operasjonsmedaljer for Afghanistan og Irak, Hærens vernedyktighetsmedalje med tre stjerner, NATO-medaljene for Tidligere Jugoslavia, Kosovo og Article 5, samt Navy Presidential Unit Citation.