Ubytovanie Maja sa nachádza na okraji podtatranskej obce Štrba, ktorá leží medzi Vysokými a Nízkymi Tatrami v nadmorskej výške 900 m.
V lete sú tu výborné možnosti pre pešiu turistiku, cykloturistiku, horolezectvo a vysokohorské túry. V zime je možnosť bežeckého a zjazdového lyžovania v okolí obce a v tatranských strediskách Štrbské Pleso (11 km), Tatranská Štrba (4 km), Lopušná dolina (8 km) a Liptovská Teplička (15 km).