The phrase budget travel doesn’t exactly conjure up the most elegant tropes: hostels, overnight buses, two-for-one drink ...