How to get payment method in Magento?

Just call:

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