Flotila spoločnosti Celestyal Cruises pozostáva zo starších, ale dobre udržiavaných lodí s klasickým vzhľadom. Výrazne sa líšia od moderných mega-lodí posledných generácií, ale sú obľúbené práve pre svoju jedinečnosť a atmosféru na palube.
Najvýraznejším poznávacím znakom lodí je tmavomodrý komín s bielym logom Celestyal – logo tvorí štylizovaný veterný mlyn.
| Názov lode | Tonáž | Kajuty hostia | Rok výstavby | Posledná renovácia |
| Celestyal Journey | 55.819 t | 630 | 1994 | 2023 |
| Celestyal Discovery | 42.289 t | 633 | 2003 | 2023 |