Cheap deals on travel are often cheap for a good reason, so it's important to do some background research on the destination before your purchase. Check multiple sources, including the US State De…