Kuala Terengganu Airport Luggage Storage. Sultan mahmud airport (tgg) is located in the municipality of kuala terengganu. Hotelscombined compares all kuala terengganu hotel deals from the best. Ming star hotel provides laundry, dry cleaning, and luggage storage services. If you are traveling with oversize baggage, then you can pay at the sultan mahmud airport airlines counter or you call airline customer care.