Putri Victoria Melita dari Saxe-Coburg dan Gotha
Adipatni Agung Hessen

Victoria dan Ernst akhirnya memenuhi harapan keluarga mereka dan menikah pada tanggal 19 April 1894 di Schloss Ehrenburg di Coburg. Acara pernikahan tersebut dilangsungkan secara besar-besaran dan dihadiri oleh banyak keluarga kerajaan Eropa, termasuk di antaranya nenek Victoria Melita, Ratu Victoria, bibinya Permaisuri Friedrich dari Jerman, sepupunya Kaiser Wilhelm II dari Jerman, dan pamannya Albert Edward, Pangeran Wales. Setelah menikah, Victoria langsung mendapat gelar Adipatni Agung Hessen, mengingat Ernst telah naik takhta sejak tahun 1892. Pasangan ini dikaruniai dua orang anak, yaitu seorang putri bernama Putri Elisabeth dari Hessen, yang akrab disapa Ella, lahir pada tanggal 11 Maret 1895, serta seorang putra yang meninggal dunia saat lahir pada tanggal 25 Mei 1900.
Victoria dan Ernst ternyata tidak cocok satu sama lain. Victoria merasa putus asa karena suaminya kurang menunjukkan kasih sayang kepadanya karena suaminya ternyata lebih memperhatikan putri mereka yang sangat dia cintai. Elisabeth, yang secara fisik mirip dengan sang ibu, lebih suka menghabiskan waktu bersama ayahnya daripada dengan Victoria. Meskipun demikian, Victoria dan Ernst senang mengadakan pesta dan sering mengundang teman-teman muda mereka untuk bersenang-senang. Mereka memiliki aturan tidak tertulis bahwa siapa pun yang berusia di atas tiga puluh tahun dianggap sudah "tua dan tak lagi relevan." Mereka mengabaikan formalitas dalam pesta mereka dan memanggil tamu kerajaan dengan nama panggilan, serta mendorong tamu mereka untuk melakukan apapun yang mereka sukai. Victoria dan Ernst kerap berhubungan dengan seniman progresif, intelektual, serta orang-orang yang menyukai kesenangan. Sepupu Victoria, Pangeran Nicholas dari Yunani dan Denmark, mengenang pesta mereka sebagai  "pesta yang paling meriah dan menyenangkan yang pernah saya ikuti."
Di sisi lain, Victoria tampaknya tidak terlalu bersemangat untuk memenuhi tugasnya di hadapan publik. Sang Adipatni Agung sering kali abai dalam menjawab surat-surat yang diterimanya, menunda kunjungan ke kerabat tua yang baginya tidak menyenangkan, dan lebih suka berbincang dengan orang-orang yang dapat membuatnya tertawa di acara resmi dan cenderung mengabaikan  orang-orang yang dianggapnya membosankan meskipun mereka memiliki kedudukan yang tinggi. Kurangnya perhatian Victoria terhadap tugas-tugas yang diembannya menyebabkan Victoria sering bertengkar dengan suaminya. Pasangan muda ini sering kali terlibat dalam pertengkaran keras dan penuh emosi. Victoria, yang cepat tersulut emosinya, sering berteriak, melempar nampan teh, menghancurkan piring, serta melontarkan benda-benda di dekatnya kepada Ernst saat mereka berdebat. Victoria mencari pelarian dari ketegangan tersebut melalui kecintaannya pada kuda dan melakukan perjalanan jauh di pedesaan dengan menunggangi kuda jantan yang sulit dikendalikan bernama Bogdan. Saat berkunjung ke Rusia untuk menghadiri penobatan Tsar Nikolai II, Victoria merasakan kembali ketertarikannya terhadap Kirill, bahkan ia sering kali menggoda Kirill di berbagai pesta dan perayaan yang diadakan untuk merayakan penobatan tersebut.