Państwowe Muzeum na Majdanku znajduje się na południowo-wschodnich obrzeżach Lublina, przy trasie wylotowej na Chełm i Zamość (DK 12/17). Zjazdy w kierunku Muzeum są oznaczone odpowiednimi znakami informacyjnymi. Istnieje możliwość wjazdu samochodem na teren Muzeum i skorzystania z trzech wyznaczonych parkingów za opłatą.
Muzeum znajduje się w zasięgu komunikacji miejskiej i posiada bezpośrednie połączenia z każdą częścią miasta. Z centrum – wsiadając na przystanku przy Bramie Krakowskiej (przy ul. Królewskiej), najlepiej jest skorzystać z linii autobusowej nr 23 bądź trolejbusowej nr 156, natomiast wsiadając na przystanku przy Ogrodzie Saskim (przy ul. Lipowej) z linii trolejbusowej nr 158. Z dworca głównego PKP dojechać można trolejbusem nr 161, a z dworca PKS trolejbusem nr 156 (przystanek przy ul. Lubartowskiej). Wszystkie wymienione linie zatrzymują się przed bramą wejściową do Muzeum. Szczegółowy rozkład jazdy można znaleźć na stronie Zarządu Transportu Miejskiego w Lublinie: www.ztm.lublin.eu.