Zračna luka Beograd Nikola Tesla uzima dnevne letove iz mnogih zemalja. Njihov broj uključuje Moskvu: Ujedinjeni Aeroflot i JAT Airways leti od Domodedovo. Letenje traje oko tri sata. Trošak snažno ovisi o trenutku stjecanja ulaznice i učitavanja linija. Također je moguće doći do Beograda s promjenom velikih europskih gradova (a to može čak i biti jeftinije od izravnog leta). Jedno od mogućih rješenja je let za Beograd iz Crne Gore (dnevni letovi čine Montenegro Airlines i JAT Airways). Takav će let trajati oko sat vremena.
Također se može doći iu Beogradu vlakom, i iz Crne Gore i iz nekoliko drugih europskih gradova. Raspored se može razjasniti na web stranici srpske željeznice (stranica na engleskom). Od Moskve u danu se nalazi vlak 015V, odlazeći od Kijev stanice. Takav će put trajati 1 dan i 23 sata vremena.
Prije Beograda moguće je doći na automobil, ali za to je vrijedno kožu tranzitne schengenske vize i potrebnih dokumenata za automobil. Put iz Moskve održat će se kroz Belorusiju, Poljsku, Slovačku i Mađarsku (varijanta polaganja staze kroz Ukrajinu i Rumunjska je također moguća). Vozači bi trebali uzeti u obzir činjenicu da je Srbija počela ispunjavati mnoge recepte Europske unije, a kazne za povrede mogu biti značajne.
Javni prijevoz Beograd je dobro razvijen, autobusni putevi pokrivaju cijeli grad.
Od zračne luke uglavnom uzimate taksi, ali koristite usluge taxi vozača koji rade na izlazu na terminal, ne preporučuje se zbog prekomjernih cijena. Bolje je saznati broj gradskih usluga na internetu i nazovite ga na svoj dolazak unaprijed.