El Hotel Aryaduta Medan, de 5 estrellas, se encuentra en las plantas superiores del Grand Palladium Mall y ofrece vistas a la ciudad de Medan. Dispone de centro de fitness, servicio de masajes en la habitación y patio con piscina de 35 metros rodeada de vegetación. El establecimiento se encuentra en el distrito de negocios y ocio de la ciudad, a 1,5 horas en coche del aeropuerto internacional de Kuala Namu, y está bien comunicado con varios lugares de interés como el palacio de Maimun, Masjid Raya y la reserva natural de Sibolangit. Las habitaciones del Hotel Aryaduta Medan son amplias y tienen aire acondicionado, muebles clásicos en tonos neutros, TV de pantalla plana, caja fuerte, minibar y baño con ducha. El personal de la recepción proporciona servicios de conserjería y de enlace con el aeropuerto. Además, hay un centro de negocios a disposición de los huéspedes. El restaurante The Kitchen tiene 4 zonas de cocina a la vista y prepara platos excelentes que los huéspedes pueden degustar en cabinas privadas con vistas a Medan. Los locales The Lounge y The Pool Cafe sirven aperitivos ligeros.