Though Paradise Cruises only launched their first vessel in 2008, the foundations of the company were laid a few years ahead with the building of the bridge linking Tuan Chau Island to the main land and the ensuing possibility to bring passengers to a private pier, a service never yet proposed by cruise companies of Halong Bay.

The concept of the company came along, to offer a unique cruising experience in the World Heritage site, blending Vietnamese traditions and multi-faceted culture with the highest standards of hospitality worthy of world-class grand hotels and, thanks to visionary ideas and unequalled customer services, standing out among the four or five hundred boats sailing across the bay every day.
After four years of careful planning and cooperation with Vietnamese and Western architects, designers and consultants, Paradise Cruises launched their first boat, Paradise Luxury I, in November 2008, soon followed by Paradise Luxury II in March 2009.
The fleet expanded subsequently in 2010 and early 2011 with a new Paradise Luxury (III), a brand new generation of smaller, highly intimate and sparklingly elegant private boats, Paradise Privilege I and II, and two Paradise Explorer day boats.
In the meantime, in their constant effort to provide an ever-better quality of service and accommodate their guests in the utmost warmth and comfort, Paradise Cruises opened a luxurious Café & Lounge area a few meters away from their private marina.
A new addition to the Paradise Luxury Cruisers (IV) is to be completed by June 2011.
Paradise Cruises are furthermore currently using all their artistry to revolutionize the world of Five Star Cruising to launch in the next few months Paradise Peak, an utmost luxury vessel whose qualities go far beyond the most extravagant imaginations.
   
Launched:
- Paradise Cruises I   : November 2008
- Paradise Cruises II  : March 2009
- Paradise Cruises III: August 2009
- Capacity: 34 pax / boat 
- Operating Area: Halong Bay, Vietnam
Port Location:
- Address                                                Tuan Chau Island, Halong City, Vietnam
- Distance to nearest bank or ATM             < 1 km
- Distance to nearest hospital                     14 km
- Distance to Hanoi airport (Noi Bai)            160 km or 3.5 driving hours
- Distance to Hanoi City                             165 km or 3.5 driving hours
- Distance to Haiphong airport (Cat Bi)         75 km or 1.5 driving hours
Transpotation: 
- Shuttle Bus service           Daily departure at 8:30 am from Hanoi
- Private Car service            On request
- Helicopter service             On request
Check In / Check Out: 
- Check in time     12:00 am
- Check out time  10:30 am
Credit Cards Accepted: 
- Visa, MasterCard, American Express, Dinner Club
Languages Spoken: 
- English, French, Italian, Spanish, Filipino, Vietnamese 
Accommodation: 
- Superior Cabin                06 per boat  
- Deluxe Cabin                  09 in Paradise I & 07 in Paradise II & III 
- Royal Suite                     02 in Paradise I & 04 in Paradise II & III
- Total number of cabins     17 per boat
- Total passengers              34 pax per boat
Cabin Amenities: 
Complimentary bottled water, Slippers, Central air-conditioning, Mini bar (Suite only), Shower cabin, Hairdryer & Bathrobe (Suite only), Toilet,  Umbrella / Raincoat at reception, Bathroom amenities, Wardrobe, Safety box, Life vests, In-house telephone, Fire extinguishers, Welcome flowers and chocolate  .
Superior Cabin:
- Number of cabins  06 per boat
- Average room size  16.2 sqm
- Bed type  Double & Twin
- Maximum number of persons allowed  2 adults + 01 child under 12 years old
Deluxe Cabin:     
- Number of cabins  09 in Paradise I & 07 in Paradise II && III
- Average room size  18.2 sqm
- Bed type  Double & Twin
- Maximum number of persons allowed  2 adults + 01 child under 12 years old 
Suite Cabin:
- Number of cabins  02 in Paradise I & 04 in Paradise II & III
- Average room size  > 19 sqm
- Bed type  Queen size
- Maximum number of persons allowed  2 adults + 01 child below the age of 12
Services & Facilities:           
Cruise Itinerary and Program, In-house English speaking tour guide, Luxury cabins with Central A/C, Luxury en-suite Bathroom, Dining room, Bar & Sundeck, Full-board meals, Cabin services (Snack meals), Wine & Cigar selection, Kayaking, Swimming & snorkeling equipment (complimentary), Cooking Demonstration (upon request), Beauty Spa & Massage services, Tai Chi session, Souvenir and Amenities Sales, Entertainment Activities and Happy hour, Movie nights, Board Games and Squid fishing, Meeting facilities & Equipment (charter only), Special Theme Cruises (Charter only), Special Leisure Activities (charter only), Safety facilities and First-Aid Equipment, English-speaking local crew & foreign management
Excluded:
‐  Airfares, car transfers & hotel accommodation
‐  Visa arrangements
‐  Beauty spa services & Massage
‐  Beverages & Tobacco
‐  Tips & other personal expenses
‐  All other services not clearly mentioned above
Dining Room & Bar:
- Lunch                                                                   13:00 - 14:30 buffet
- Dinner                                                                   19:00 - 21:00 set-menu
- Breakfast                                                               07:00 - 08:30 buffet
- Seating capacity                                                     40 pax
- Paradise Cruise bar (in Dining room & on Sundeck)       Tea,  coffee,  fresh  juices,  mocktails, cocktails and wine list sourced from around the world.
Activities Included:
Swimming, Tai Chi,  Kayaking, Vietnamese cooking demonstration, Fishing, Snorkeling, Board games, Excursions to caves, grottoes, beaches & fishing village, Spa & Massages services (paid).
Onboard Events (Upon Request):
Meeting & Conference, Wedding ceremony, Fashion show, Birthday / Wedding anniversary/ Honeymoon, Traditional or modern live music, Beach party, Traditional or modern dance, Dinner in cave, Corporate Party, Company retreat, Theme cruises, Gala dinner.