Just call:

$payment = $order->getPayment()->getMethodInstance()->getTitle();