Incheon paradise hotel is one of the oldest hotels in Incheon. But recently it was newly renovated.
It is located near China town and Wolmido, so if you plan to visit those place, this hotel would be convenient.
And there is the Incheon international ferry terminal for China near the hotel, so many people going to China stay there.
This hotel is not close from Incheon airport, but the bus going to the airport stops there, so you can get to the airport conveniently. (It takes about 1 hour).
You can see more details on my blog.