Sarbinowo jest położone 7 km na zachód od Mielna i 17 km na północny zachód od Koszalina.