Travelling can be expensive. Even if you find great deals on flights and hotels, sticking to a budget while exploring a new place can be difficult with restaurant and attraction prices skyrocketing.