There are a bunch of hotels about 15 minutes drive from ICN (around Unseo station) that are all in the ~$100 range and some of these have shuttles. If you can get on the AREX then this is your best bet.
As for around GMP, the options are rather dire except for the Lotte City Hotel.