Definition of "Heartfelt" :

adjective: sincerely earnest

"Heartfelt condolences."