Andrzej Dostatni (; born December 9, 1966) is a Polish former competitive ice dancer. With Honorata Górna, he became a three-time Polish national champion and competed at the 1988 Winter Olympics. With Małgorzata Grajcar, he is the 1990 Skate Canada International bronze medalist and a three-time Polish national champion. They finished in the top ten at the 1989 and 1990 European Championships.