Launched in 2008, Paradise Cruises is a Five-Star Cruise company operating in Halong Bay, based on the Island of Tuan Chau. Paradise Cruises currently runs 9 boats divided into four categories: 4 Paradise Luxury boats of 17 cabins each; 2 Paradise Privilege of 3 cabins each for private cruises; a very high-end Paradise Peak with 8 spacious suites and exclusive facilities worthy of a luxury resort; and two day-boat called Paradise Explorer.