Dachy obu hal dworcowych mają nowatorską konstrukcję i ciekawą formę geometryczną. Do wystroju użyto różnokolorowych marmurów, porowatego trawertynu i betonu o zróżnicowanej fakturze, kawiarnię ozdobiła abstrakcyjna mozaika Marii Leszczyńskiej. Na dworcu zlokalizowano m.in. nowoczesną restaurację i bar samoobsługowy, księgarnię i salon fryzjerski. Jednak wiele lat zaniedbania i braku remontów spowodowało fatalny stan techniczny dworca. Projektant już w połowie lat 70. alarmował, że oszczędności materiałowe, do jakich został zmuszony przez władze podczas projektowania i budowy sprawiają, iż dworzec nadaje się do natychmiastowego remontu.
Zaniedbanie to sprawiło, że w rankingu przeprowadzonym podczas wakacji 2008 roku przez Gazetę WyborcząMałgorzata Goślińska, Tomasz Haładyj, Warszawskie dworce dołujące. Gazeta Wyborcza-Stołeczna, 2008-08-21.Krzysztof Śmietana, Witamy na Wschodnim – najgorszym polskim dworcu. Gazeta Wyborcza, 2008-08-22. Dworzec Wschodni oceniono jako najgorszy spośród 23 dworców największych polskich miast (choć np. pod względem czystości i poczucia bezpieczeństwa jeszcze gorsze oceny otrzymał Dworzec Centralny). Zdaniem dziennikarzy działało tu zbyt mało kas biletowych, hol dworca był zanieczyszczony przez gołębie, a wieczorem i nocą zaciemniony jak podczas nalotów w czasie wojny.