Click on a cruise ship itinerary that visits Kota Kinabalu (below) and select a sail date to receive competing cruise quotes. To search all cruise itineraries (not just Kota Kinabalu), please visit: Cruise Search or try our Virtual Cruise Advisor™.