Seabourn Odyssey was built by the Italian company T. Mariotti S.p.A., located in Genoa, Italy and named in Venice in June of 2009. On that occasion, the guests on board for the maiden voyage were all honored as the ship's godparents, and a plaque with their names was permanently mounted on a wall inside the ship. Seabourn Odyssey was designed by the same architectural team, Petr Yran and Bjorn Storbraaten, who designed the original Seabourn ships. Seabourn Odyssey's 229 ocean-view suites are divided into 13 categories, with interior measurements from 295 to over 1,200 square feet. Ninety percent have private verandas, which add from 65 to over 350 square feet of additional private living space.

Highlights in accommodations are the exceptional Wintergarden Suites, which have a private glassed-in Solarium with a soaking tub and a lounging bed. This suite also features a veranda that is bowed out, giving wonderful views along the side of the ship. The Signature Suites, located all the way forward on Deck 7, have over 900 square feet of inside space and a spectacular wrap-around veranda of 353 square feet. In addition to more larger suites, Seabourn Odyssey's additional size is utilized to create more open deck space, and a variety of public rooms and dining venues.