بدأ واليا مسيرته المهنية في ماريوت الدولية عام 2005، وعُين رئيسًا تنفيذيًا لشؤون العمليات في منطقة الشرق الأوسط عام 2021. وفي عام 2024، توسّع نطاق عمله ليشمل قطاع الفنادق الفاخرة في مناطق أوروبا والشرق الأوسط وأفريقيا. وحتى يونيو/ حزيران 2025، أشرف على أكثر من 260 فندقًا، إلى جانب أكثر من 100 مشروع قيد التطوير في جميع أنحاء الشرق الأوسط، كما يقود العمليات لأكثر من 180 فندقًا فاخرًا و100 مشروع إضافي قيد التطوير في أوروبا والشرق الأوسط وأفريقيا. وخلال الفترة بين يناير/ كانون الثاني 2024 ويونيو/ حزيران 2025، افتتحت ماريوت أكثر من 30 فندقًا جديدًا. في حين يشغل واليا أيضًا عضوية المجلس الاستشاري لسوق السفر العربي، ومنظمة الرؤساء الشباب (YPO).