Exploring the World on a Budget