If you want to celebrate New Year cheaply then plan for these international trips.