Во сколько примерно сейчас выходит неделя в Корее на двоих из Москвы — без люкса, но и не совсем экономить на всём?

Сильнее всего бюджет меняют авиабилеты и жильё, поэтому считайте их отдельно по вашим датам. Для обычной поездки добавьте питание, городской транспорт, связь, достопримечательности и запас на покупки; в Сеуле пара легко тратит заметно больше, если каждый день кафе, такси и шопинг. Правильнее собрать бюджет из реальных цен на ваши билеты/отель и добавить дневной лимит плюс 10–15% резерва, чем ориентироваться на одну «среднюю сумму».