How to Reduce an Image in Gimp without Destorting the image

[Clyde]

So Im saving this banner from the Internet (someone tells me I can advertsie for them). On my pc, then open it up in gimp, but the Banner is to large, tried to reduce the image, but it gets Destorted, and the quality is reduced, any way to reduce the image size, and keep the quality. Thanks.