ในเมืองเมดันยังคงนิยมการโดยสาร รถสามล้อที่เรียกว่า motorized becaks' อยู่เนื่องด้วยสามารถพบเห็นอยู่ทั่วไป ราคาถูก และสามารถต่อรองราคาได้ด้วย นอกจากนี้ยังมีการขนส่งประเภทอื่น เช่นรถแท็กซี่และมินิบัสที่เรียกว่า sudako

มีทางรถไฟจากเมดันเชื่อมต่อไปยังเมืองต่าง ๆ ทั่วเกาะสุมาตรา และท่าเรือที่มีความสำคัญเพื่อการขนส่งสินค้า สนามบินนานาชาติกัวลานามู ตั้งอยู่ใจกลางเมืองเมดัน มีสายการบินทั้งในและต่างประเทศ สามารถเลือกโดยสารได้อย่างมากมาย สายการบินที่เดินทางไปเมดันมีสายการบิน Lion Air, Garuda Indonesia, Air Asia, Malaysia Airlines, Singapore Airlines, SilkAir, Firefly, Merpati, Batavia Air และ Valuair