Currently, April is the cheapest month in which you can book a flight from Hilton Head Island to Saint Croix (average of $194). Flying from Hilton Head Island to Saint Croix in October is currently the most expensive (average of $568). There are several factors that can impact the price of a flight, so comparing airlines, departure airports and flight times can provide users with more options.