I checked out flight prices and hotel costs for Moscow last night in the hopefully chance that Wales qualify.
Flights pretty expensive, over 1k for two people and some hotels in Moscow charging 4k for 5 nights but some also cheap though not sure what area in.
Not checked on any other cities but Volgograd (Stalingrad circa WW2) seems pretty cheap also.