The pair became engaged in Tahiti on the season finale of the ABC romance reality show, which aired last week.
Writing on her Twitter account today, Fedotowsky said: "All moved into our place in San Diego - minus the furniture. So excited to decorate our home together!"
She later joked: "We actually prefer sleeping on the floor. Just give us a blanket and a bottle of red wine ;)"
Martinez - who recently relocated his insurance business to San Diego and moved into the property before Fedotowsky - added on his own account: "Life just got that much better today... my girl is home."
It has been suggested that the pair are planning to marry next spring or summer, with Fedotowsky recently joking that their wedding could have 700 guests because of Martinez's large family.
> 'Bachelorette' Ali 'absolutely wants family'