Agencja Pocztowa Hostynne leży w miejscowości Hostynne-Kolonia, 33. Kod pocztowy tej placówki to 22-550. Leży w gminie Werbkowice w powiecie hrubieszowski i województwie lubelskie.