Практически во всех домах, где сдаются квартиры, про отели я и не говорю, есть бесплатная подземная парковка или бесплатное машиноместо в закрытом дворе. За исключением самого исторического центра, где жить не очень комфортно из-за обилия туристов и шума по ночам. А если снять жилье буквально в двух шагах от того же Барбакана, там будет и паркинг и тишина. Много раз была в Варшаве на машине и хочу сказать, что квартиры там исключительно комфортные и чистые, а паркинг организован так, что строителей наших домов туда на стажировку нужно отправлять в принудительном порядке:))
Если жить в центре для вас дорого, можно снять жилье чуть дальше, стоимость снижается пропорционально удаленности от центра. В последний раз останавливались на ночь в Пястове (городочек совсем рядом с Варшавой), так там за троих заплатили 23 евро за прекрасную двухкомнатную квартиру. Вариантов жилья огромное количество, на любой кошелек. Варшава - город, где с этим проблем нет.