Rolling Stonen Rob Sheffield antoi Voyage-albumille neljä tähteä viidestä. Hän arvioi sen ainutkertaiseksi comeback-levyksi: edellisestä studioalbumista on kulunut jo 40 vuotta ja mukana on yhtyeen alkuperäinen kokoonpano täysissä voimissaan. Sheffield nostaa arvostelussaan esiin Abban viehtymyksen kertoa epäonnistuneista rakkaussuhteista, joita Voyage-albumilla edustaa etenkin "I Could Be That Woman". Sheffield syventää levyarviotaan kertoessaan Abban eittämättömästä vaikutuksesta nykyaikaiseen kevyeen musiikkiin.[5]
Musikexpress.de-julkaisun Stephan Rehm Rozanes antoi albumille niin ikään neljä tähteä ja arvioi sen "arvokkaaksi loppuluvuksi".[6]USA Today -lehden Melissa Ruggieri muistuttaa arviossaan, että Abba ei varsinaisesti ole ollut poissa 40 vuotta, sillä yhtyeen tuotanto on ollut kaiken aikaa pinnalla esimerkiksi Mamma Mia! -musikaalielokuvien ansiosta.[7]