If you're looking for a tropical vacation, no matter the time of year, you may be happy to find that cheap cruises from Bayonne, NJ are available year-round. Most cheap cruises from Bayonne, NJ range from 5 to 10 days, making them not only affordable, but convenient. At CruiseCheap....