同様の立場として

以前女1人、ハングルは全く読めない状態でソウル滞在しました。私の場合、日本からの往復ではなく欧州からの帰りの寄り道でしたが...

まず、空港からのアクセスですが、私は金浦空港からの地下鉄で明洞まで行きました。スーツケースでもアクセスは楽でした。一番大変だったのは駅で切符を買う際に駅名がハングルしか書いてなくてちょっと難しかったことですが、これは少し前の話なので今は改善されているんではないかと思います(たぶん)。若い人が結構英語を話してくださったのでいろいろ聞いて助かりました。

ホテルは予約していなかったのですが、空港から明洞のビジネスホテルに電話して予約を入れてから泊まりました。ホテル名覚えていませんが、ガイドブックなどで探せる普通のビジネスホテルです。私は英語で電話したのですが、後でよく考えてみれば日本語でも大丈夫だった気がします;;　宿泊場所に関しては、もちろん突き詰めれば他の達人の方々がご指摘のように快適な安い宿がたくさんあるわけですが、言葉ができない上に個人旅行に熟練していないのであれば、無理せず私がやったような形で普通のビジネスホテルを選んで泊まるのも悪くないと思います。　慣れたらどんどん選択肢を広げていけばいいんですしね^^

ソウルで空港からタクシーを使ったこともあるんですが、運転手が法外な値段をふっかけてきたのであまりいい印象を持ってないです。断じて払いませんでしたが...乗るのであれば相場を確認しておくことをお勧めします。