Trasa začína na parkovisku pri areáli folklórneho festivalu Východná, ktorý sa každoročne koná začiatkom júla. Okolo areálu je viac možností parkovania, ale najbližšie je parkovisku hneď vedľa hlavného vchodu. Cesta je krátka, takže ju zvládnu aj menej zdatní turisti, prípadne deti. Trvá približne 5 min. V areáli sa nachádza okrem vyhliadkovej veže aj drevené sochy, menšie detské ihrisko a bufet s občerstvením – HybajHo hostinec. Otváracie hodiny bufetu sú najmä počas leta, preto treba sledovať ich stránku, kde nájdete aktuálne informácie.
Otváracia doba rozhľadne Májka je od júla do septembra na dennej báze, počas ostatných mesiacov je možné dohodnúť sa na vstupe telefonicky. Prehliadka veže a amfiteátra môže byť spojená s výkladom rodáka z Východnej, ktorý vám odhalí nielen fakty, ale aj zaujímavosti a príhody spojené z históriou amfiteátra.