The 1,000-room cruise ship with 2,170 passengers and 950 crew members on board arrived at the port here at 7am Thursday, for an eight-hour stop-over before departing for Singapore.
The ship's guests took full advantage of the stopover to tour places of interest and shop in the State Capital.
"Kota Kinabalu is a nice city and I believe most of our guests enjoyed the brief stop-over here," said ship captain Michael Karatzas.
Sabah Tourism Board Chairman Datuk Joniston Bangkuai, who was on hand to welcome the ship, hoped 'Celebrity Cruises' would make Kota Kinabalu a regular port of call in the future.
He said last year, 28 cruise ships carrying a total of 23,570 passengers came to Sabah.