Подскажите, пожалуйста, в Невхешире можно оставить где-нибудь чемодан, чтобы погулять по городу до вылета ? Может на автовокзале? Или в ТЦ в гардеробе?

На автовокзале — можно попробовать отдать в офис перевозчика (на кассе) самый надёжный вариант.

В отели зайти — спросить и/или договориться на ресепшен (во всех есть комнаты для хранения багажа)

В ТЦ нет гардеробных

Если и найдёте где то подобное, то в нужный момент не найдёте гардеробщика.