Gmina Malechowo to gmina wiejska w województwie zachodniopomorskim, w południowo-zachodniej części powiatu sławieńskiego. W latach 1975-1998 gmina położona była w województwie koszalińskim.
Gmina leży na Równinie Słupskiej i Wysoczyźnie Polanowskiej. Przepływa przez nią rzeka Grabowa dostępna dla kajaków, uchodząca do Jeziora Bukowo. Tereny leśne zajmują 31% powierzchni gminy, a użytki rolne 60%.
Przez gminę prowadzi droga krajowa nr 6 łącząca Malechowo ze Sławnem (14 km) i przez Sianów (19 km) z Koszalinem (29 km). Przez wieś Ostrowiec prowadzi także droga wojewódzka nr 207 do Sławna (10 km) i Polanowa (20 km).