The couple settled down in San Diego following their engagement on the ABC romance reality show although Fedotowsky recently suggested that they wanted to move to a different neighborhood.
In a message posted on her Twitter account today, she told followers that the pair had now found a new home. "Roberto & I are picking up the keys to our new apartment this morning! An ocean view from our bed-can't beat it! Feeling very lucky :) (sic)" she wrote.
The pair's current apartment was decorated by former Bachelorette star Jillian Harris.
Fedotowsky, who now works as a news correspondent for Fox 5 San Diego, also replied to one follower's comment that she and Martinez shared the "perfect" relationship. "Definitely not perfect," she responded. "No relationship is. But we love each other and support one another :)"
She previously revealed that the couple are planning on spending the holidays with Martinez's family and her father in Tampa, FL.