Розважальні можливості Celestyal Discovery включають театр (Das Theater) - найбільше громадське приміщення на борту, а також величезний бар AIDA Bar & Anytime Disco. SPA Body & Soul та фітнес-центр Fit & Fun також досить великі. Зона басейну обладнана майданчиком, побудованим за принципом пляжу – з безліччю пальм, штучними скельними утвореннями, волейбольними та баскетбольними майданчиками. Гості Celestyal Discovery можуть вибрати один із кількох варіантів берегових екскурсій. Наприклад, на острові Великий Кайман пасажири можуть зайнятися сноркелінгом, підводним плаванням, парасейлінгом, верховою їздою, а також є можливість провести вільний час за покупками або відвідати чисті пляжі острова.
Театр (основний дворівневий майданчик на 750 місць для великомасштабних шоу-постановок; також проводяться щоденні лекції, вікторини, бінго).
Конференц-зал (на 45 місць; частиною приміщення є телестудія, що проводить відеофільми, пов'язані з маршрутом та заходами, а також щоденна радіопрограма).
Художня галерея продає оригінальні твори відомих мистецьких шкіл та німецьких художників. Тут проводяться арт-аукціони «Побачення наосліп».
Фотогалерея та магазин (професійні фото- та відеопослуги, аксесуари та обладнання безмитної торгівлі; фотокіоски із сенсорними екранами/системою розпізнавання осіб).
Магазини (товари безмитної торгівлі за зниженими цінами; у торговому ряду є універсальний магазин з продажу спиртних напоїв та тютюнових виробів, а також невеликі бутики ювелірних виробів, розкішних годинників, парфумерії, фірмового модного одягу).
Nightfly Bar (коктейль-бар та нічний клуб тільки для дорослих з панорамними вікнами та живою музикою).
Салон краси (надає перукарські послуги, професійний манікюр/педикюр).
Фітнес-центр Body & Soul Sports (з сучасним тренажерним залом та окремою зоною для занять).
Міні-гольф (критий лужок для гольфу); гольф-симулятор (віртуальні поля для гольфу).
Зона для засмаги (обслуговується баром та грилем біля басейну/американський фаст-фуд).
The Hemingway Lounge (бібліотека; карткові та настільні ігри).
Anytime Bar (дискотека та нічний клуб з діджейською програмою та тематичними танцювальними вечірками; протягом дня ведучі організовують танцювальні заняття).
Time Tunnel (аркадні відеоігри з консолями PlayStation).
Зона спорту (з комбінованим спортивним майданчиком для баскетболу та волейболу). Доріжка для силової ходьби/бігу.
Тераса біля басейну (з одним басейном, 3 гідромасажними ваннами, магазином з рушниками, палубними іграми – шаффлборд, гігантські шахи, настільний теніс, нарди, зонами для засмаги; також доступна сцена для живих виступів, вечорів бінго, нічних вечірок у басейну).
SPA-комплекс Body & Soul (з салоном краси та спа-ресепшеном, масажними/процедурними кабінетами, критим джакузі, арома-сауною, фінською сауною, паровою лазнею, кімнатою відпочинку).
На борту є великі ресторани, один з яких називається Calypso, а інший – Markt Restaurant. Обидва ресторани пропонують шведський стіл на відкритому повітрі. Тут немає суворого дрес-коду або фіксованого часу обіду. Основні напої, включаючи домашнє вино та пиво, надаються безкоштовно під час їжі у ресторанах зі шведським столом. Є також кілька пакетів напоїв, які можна придбати за зниженими цінами. У додатковий тариф a la carte Rossini входять послуги офіціанта та вишукана їжа високої якості.
Rossini (спеціальний ресторан лише для вечері за додаткову плату, потрібне попереднє бронювання; пропонує послуги офіціанта та меню з 6 страв).
Ресторан Markt (безкоштовна основна їдальня; ресторан самообслуговування зі шведським столом із різноманітними ресторанами та невеликою терасою).
Ресторан Calypso (другий головний зал; безкоштовний ресторан-буфет з місцями у приміщенні та на відкритому повітрі).