Белградський аеропорт Нікола Тесла приймає щоденні рейси з багатьох країн. У їх число входить і Москва: суміщений рейс Аерофлот і JAT Airways вилітає з Домодєдово. Політ триває близько трьох годин. Вартість сильно залежить від часу придбання квитка і завантаженості ліній. Можливо також дістатися до Белграда з пересадкою в великих європейських містах (причому це може вийти навіть дешевше прямого перельоту). Одним з можливих рішень є переліт в Белград з Чорногорії (щоденні рейси здійснює Montenegro Airlines і JAT Airways). Такий політ триватиме близько години.
Також в Белград можна дістатися на поїзді, як з Чорногорії, так і з декількох інших європейських міст. Розклад можна уточнити на сайті залізниць Сербії (сторінка англійською мовою). З Москви через день йде поїзд 015В, який відправляється з Київського вокзалу. Такий шлях займе 1 день і 23 години часу.
До Белграда можливо дістатися і на автомобілі, але для цього варто потурбуватися транзитної шенгенською візою і необхідними в ЄС документами на автомобіль. Шлях від Москви пройде через Білорусію, Польщу, Словаччину та Угорщину (також можливий варіант прокладання шляху через Україну і Румунію). Автомобілістам варто врахувати те, що Сербія почала виконувати багато приписи Європейського Союзу, і штрафи за порушення можуть бути істотні.
Громадський транспорт Белграда добре розвинений, автобусні маршрути покривають все місто.
З аеропорту практичніше за все взяти таксі, але користуватися послугами таксистів, які працюють у самого виходу з терміналу, не рекомендується з огляду на надмірних цін. Краще заздалегідь дізнатися в інтернеті номер міської служби і завчасно викликати її до свого прильоту.