Letiště Bělehrad Nikola Tesla trvá denní lety z mnoha zemí. Jejich počet zahrnuje Moskvu: United Aeroflot a Jat Airways letí z Domodedovo. Létání trvá asi tři hodiny. Náklady silně závisí na době získávání letenky a načítání řádků. Je také možné se dostat do Bělehradu se změnou v hlavních evropských městech (a to může dokonce jít levnější než přímý let). Jednou z možných řešení je let do Bělehradu z Černé Hory (denní lety, které činí Černá Hora Airlines a Airways Jate). Takový let bude trvat asi hodinu.
Také v Bělehradě se dostanete vlakem, a to jak z Černé Hory, tak z několika dalších evropských měst. Plán lze vyjasnit na internetových stránkách srbské železnice (stránky v angličtině). Z Moskvy v den je vlak 015V, odlet z stanice Kiev. Taková cesta bude trvat 1 den a 23 hodin času.
Před Bělehradem je možné se dostat do auta, ale za to stojí za to, že stojí za conit tranzitní schengenské vízum a potřebné dokumenty pro auto. Cesta z Moskvy se bude konat přes Belorussia, Polsko, Slovensko a Maďarsko (je také možná varianta pokládání cesty přes Ukrajinu a Rumunsko). Motoristé by měli vzít v úvahu skutečnost, že Srbsko začalo plnit mnoho předpisů Evropské unie, a sankce za porušení může být podstatné.
Veřejná doprava Bělehrad je dobře rozvinutá, autobusové trasy pokrývají celé město.
Z letiště vás většinou vezmete taxi, ale používejte služby taxikářských řidičů pracujících na výstupu z terminálu, nedoporučuje se z důvodu nadměrných cen. Je lepší zjistit číslo města na internetu a zavolat do svého příjezdu předem.