Obec Hraničné Petrovice najdeme severovýchodním směrem od města Šternberk a u západního okraje přírodního parku Údolí Bystřice, který je součástí Nízkého Jeseníku. Hraničné Petrovice jsou malou obcí se 160 obyvateli. V nedalekém okolí obce jsou malebné lesy. Západním směrem od obce se rozkládá malá rekreační osada Těšíkovský Mlýn v jejíž severní části vyvěrá minerální pramen zemitoalkalické vody. Obcí prochází silnice vedoucí ze Šternberka přes město Libavá do Budišova nad Budišovkou. První písemná zmínka o obci je z roku 1353. Dominantou obce je barokní kostel svatého Petra a Pavla pocházející z roku 1768. Obec je výchozím místem do oblasti přírodního parku Údolí Bystřice či Sovinecko, který se rozkládá severozápadním směrem. Hraničními Petrovicemi prochází zelená a modrá turistická značka a křižují se tu značené trasy lokálních cyklostezek. Dostupné autem po celý rok