I normally install using pipwin command. It is straightforward and easy way to install the latest version of GDAL.

pip install pipwin
pipwin install gdal

If it throws the 404 error, you may need to refresh the pipwin and try again,

pipwin refresh
pipwin install gdal