Victoria is op 30 April 1884 met prins Ludwig van Battenberg, ’n offisier van die Britse vloot, getroud. Hy was haar pa se neef en het vroeër Britse burgerskap aanvaar. Haar pa was teen die huwelik gekant, maar Victoria het haar eie kop gevolg. Haar pa is dieselfde aand in die geheim met sy minnares, Alexandrine de Kolemine, getroud. Sy huwelik met ’n geskeide vrou uit die burgerstand het die Britse adel geskok en weens diplomatieke en familiedruk moes hy sy eie huwelik laat nietig verklaar.
Sy het saam met haar man by verskeie vlootbasisse in Europa gewoon. Sy het haar eie kinders opgevoed en hulle aan nuwe idees bekendgestel. Haar seun Louis het in 1968 van haar gesê sy was ’n "lopende ensiklopedie". Sy het kennis van verskillende onderwerpe opgebou "en sy kon dit alles interessant maak terwyl sy my dit geleer het. Sy het my geleer om dit te geniet om hard te werk en om deeglik te wees." Sy was buitengewoon uitgesproke en liberaal vir ’n lid van die koninklike familie.