When you purchase through links on our site, we may earn an affiliate commission. Images courtesy of KAYAK Original Story By: Eloise Stark