Oltre a un ristorante, questo hotel per non fumatori dispone di un bar/lounge e una sala per riunioni. Il Wi-Fi nelle aree comuni è gratuito. Altri servizi includono servizi di concierge, servizio di lavanderia e lavaggio a secco e una reception aperta 24 ore su 24. Hotel Majestic offre 89 sistemazioni con aria condizionata, minibar e casseforti in camera. Ogni sistemazione è decorata e arredata in modo diverso. La TV a schermo piatto con canali via satellite. I bagni sono dotati di vasca o doccia, pantofole, bidet e set di cortesia gratuiti. Questo hotel di Belgrado offre accesso wireless a Internet gratuito. Sono disponibili scrivania e telefono. Couverture serale e pulizie tutti i giorni.