Seoul needs no introduction. Modern city with modern buildings and facilities. Food is definitely a must-try in this modern city. If you want to book Seoul hotel, you will find that they are mostly expensive.
It is probably because Seoul is an important city in South Korea. Do search around and find something that suits your requirements. I am pretty sure you can find a decent hotel in Seoul which fits your budget and needs. Good luck!