5. Montego Bay, Jamaica
Jamaica is a popular destination during winter months so why not consider this budget-friendly warm place for your February holiday? Temperatures reach 29°C, and there is lots of sunshine. The lowest price per night we found is $59.