Hotel Majestic smešten je u samom centru Beograda, okružen pešačkim zonama.

Obilićev Venac 28 – glavni ulaz
Maršala Birjuzova 10 – sporedni ulaz, garaža

Udaljenost glavnih znamenitosti:

Knez Mihailova ulica – 55m (1min)
Trg Republike – 100m (1min)
Narodni muzej – 150m (2min)
Narodno pozorište – 200m (3min)
Reka Sava – 400m (4min)
Skadarlija – 500m (5min)
Reka Dunav – 500m (5min)
Savamala (noćni život i šetalište pored reke) – 600m (6min)
Kalemegdanska tvrđava – 700m (7min)

Međunarodni aerodrom Nikola Tesla je udaljen 13,2 km odnosno oko 20min vožnje.

Na samom aerodromu nalazi se taksi stanica. Pri vašem dolasku, možete obavestiti aerodromsko osoblje da je vaša destinacija Hotel Majestic ili im dati tačnu adresu, a oni će vam dati potvrdu koju predajete taksisti koji vas vozi direktno do samog hotela. Fiksna cena vožnje iznosi 1800 din ili 15 eur.