We fly in on a red eye and spend a couple of days. Then going to Prague for a couple of days . We like history ,good food and quite. The metro should be close by. The Christmas markets will be just starting at the end of Nov. Which one is a good balance between quality and quantity. We need a queen bed.
In Prague we stayed at Hotel Hastal - it’s right by the old town but not in the mass of tourist clogged streets section ! Good comfy bed .
Berlin: With enough budget stay at one of hotels around beautiful Gendarmenmarkt.
In western city Los-Angeles-Platz is matching your criteria.
Both have a Christmas market close plus access to U-Bahn line U2.
Tip: the question for Prague post in Czech foum, since decades not Germany ;-)