Situé à Struga, à 500 mètres de la plage des femmes, l'Hotel Majestic propose un jardin, un parking privé gratuit et une terrasse. Cet hôtel 3 étoiles propose un service d'étage, un distributeur automatique de billets et une connexion Wi-Fi gratuite. Des services de concierge, de bagagerie et de change sont assurés.
Les chambres sont équipées d'une bouilloire. Certaines offrent une vue sur la ville. Toutes les chambres sont équipées d'une télévision par satellite à écran plat.
Les lieux d'intérêt à proximité de l'Hotel Majestic incluent la plage de May Flower, la plage Versus et l'église Saint George. L'aéroport d'Ohrid, le plus proche, est implanté à 6 km.