Inaugurated, November 1999, and refurbished in 2004, the M.S. Medea offers an elegant atmosphere. A tastefully furnished lounge has a full bar, a music system and dance floor for evening entertainment. On the Sun Deck, relax while reclining in a chair, or take a refreshing dip in the plunge pool. Dining is offered in one sitting, and meals feature a blend of Egyptian and International-style cuisine with a wait staff who stands ready to assist you. The 24-hour reception provides full reception services as well as International mobile telephone and safety deposit boxes. Two gift shops on-board provide both practical items as well as gifts from Egypt.

Each staterooms has a private bathroom equipped with a full size bathtub and shower. All staterooms have satellite TV, music system, mini bar, hair dryer, internal telephone and individually controlled air-conditioning.