По примечательным картинам, статуям и другим выделяющимся местам. "На таком то этаже, где висит картина с Варнавой Вздрюченым, походи по коридору" – вот примерно по этим ориентирам же выручайку находили

Ну и Хогвартс вообще говоря не бесконечный, и местоположение комнат и кабинетов не меняется волшебным образом. Иногда новые преподы может и переносят уроки в другие кабинеты, но выучить несколько маршрутов даже с самым запущенным топографическим кретинизмом можно. Ну и школьники там редко поодиночке таскаются если на то пошло – либо всем классом из кабинета в кабинет, либо группами приятелей вне уроков. Если ты вообще не имеешь друзей и совсем не умеешь ориентироваться, ну, сиди в свободное время в гостиной, кто ж запрещает

Ещё можно спросить дорогу у призраков и портретов, если на то пошло.