Tips to cut-down the expense:
1. Walk as much as possible.
2. Take public transport within the city (If walking is not viable).
3. Use bus to travel from one city to another (Flixbus is cheaper than train!)
4. Use hostels for accommodation (Meet like minded people).
5. Make use of the free tours in each city (Sandemans have free tour in each of these cities).
6. Plan overnight journey from one city to another (save both time and money).
7. Try street food over fancy restaurants