Hi, I felt relieved is the correct one. "Relief" is a noun and cannot be used this way. One could also say I am relieved to hear that. You could also say I felt a sense of relief. Hope this helps! Fabien

'.. I was relieved' is better. 'felt' is not necessary. :)