A cheap and healthy food option while travelling is fruits and vegetables. They are usually widely available, relatively inexpensive, and packed with essential nutrients.