Last week I was suddenly overcome with the idea of travelling. So, like any true millennial, I took to the internet for budget-friendly...