Pesona Hotel Pardede Internasional tak hanya menarik perhatian wisatawan nusantara. Pejabat sekelas gubernur pun tertarik untuk menginap di hotel tersebut. Salah satunya Gubernur Sumsel dua periode H Alex Noerdin. Mantan Bupati Muba itu pernah menginap di Hotel Pardede Internasional pada awal 2018.
Hendri Oktavian menuturkan bahwa Alex Noerdin pernah menginap di Hotel Pardede Internasional pada awal 2018. Saat itu Alex Noerdin melakukan perjalanan dinas ke Medan dan memilih hotel tempatnya bekerja sebagai tempat menginap. "Kita sempat berbincang akrab dengan Pak Alex Noerdin karena beliau orangnya ramah," kenang Hendri.