How to Stay Fit While Traveling: A Cheap, Scrappy System

My knees were screaming on the 214 steps up to the Tiger’s Nest monastery in Bhutan, and I had 40 minutes before the clouds rolled in. Three weeks of momos, butter tea, and sleeping on buses had done a number on me, and I kept telling myself I’d “walk it off.” Spoiler: I did not walk it off. That climb cost me a day of recovery, a bag of ice, and a hard lesson about what happens to a body after two months of hostels and street food. Staying fit on the road isn’t vanity. It’s the difference between hauling your pack up a mountain and paying a stranger to do it for you. This is the scrappy, unglamorous system I’ve built over 67 countries.

The worst moment came in Medellín in 2019. Six weeks of straight travel had left me soft, and one morning I tried to run up the hill behind my hostel in Laureles. Two hundred meters in, my calves locked and I had to sit on a curb while a local grandmother walked past me at a pace I couldn’t match. She looked back once. I still think about that look. That afternoon I bought a jump rope for 18,000 pesos (about $5) and started doing 10 minutes on the hostel roof every morning. Not heroic. Just consistent.

Why This Matters

Here’s the counter-intuitive opinion: fitness while traveling matters less for how you look and more for how much of the trip you can actually afford to do. Every long bus, every temple staircase, every “it’s just a 20-minute walk” that turns into 90 minutes — your body is the vehicle. When it breaks down, you don’t just lose a day. You lose the cheap options. You start taking taxis instead of walking through the market. You skip the hike that was the whole reason you came. Fitness is a budget line item disguised as a health goal.

A solitary traveler sits on a rock, admiring the breathtaking view of a vast mountain canyon with a winding river.

There’s a second reason, and it’s the one nobody talks about. Travel is sedentary in ways that sneak up on you. You sit on a plane for 11 hours. You sit on a bus for 8 more. You sit in a café writing because it’s the only place with reliable wifi. I’ve had trips where I logged 2,000 steps a day for a week and didn’t notice until my back started aching. The fix isn’t a gym membership. It’s a handful of habits that cost nothing and travel in your pocket.

And look, you don’t need to come home shredded. You need to come home able to climb the stairs at your own apartment without wheezing. That’s the bar. Let’s clear it.

Top 5 Tips

1. Walk like it’s your job, because it is. The single best fitness tool in any city is your own two feet, and it’s already paid for. I aim for a minimum of 12,000 steps a day, and I hit it by treating walking as the default and transit as the exception. Get off the metro two stops early. Take the long way to dinner. Do the free walking tour even when you think it’s cheesy — it’s usually 2-3 hours of low-intensity movement plus you learn where the cheap food is. In Lisbon I averaged 19,000 steps a day for a week and ate pastéis de nata every single one of them. The math worked out.

2. Carry a resistance band and use it for 10 minutes. A band weighs nothing, costs about $8, and fits in a sock. I do a short circuit most mornings: band rows, squats, glute bridges, push-ups off the hostel bunk frame, and a plank. Ten minutes, no equipment beyond the band, no gym fee. The point isn’t building muscle — it’s keeping your joints and stabilizer muscles awake so your back doesn’t seize up after the fourth overnight bus. If you do nothing else, do the band rows. Travel posture is a disaster and rows are the antidote.

3. Treat staircases as free gym equipment. Every temple, every viewpoint, every hostel with a fifth-floor walk-up is an opportunity. I now seek out the stairs on purpose. In Kathmandu I climbed the 365 steps to Swayambhunath three times in one week because it was the cheapest workout with the best view. Pace yourself, take the steps one at a time, and don’t sprint — this is about volume, not speed. Ten minutes of stairs a few times a week keeps your legs ready for the days when the itinerary demands them.

4. Eat protein at breakfast and stop fearing the local food. The classic travel fitness mistake is swinging between “I’ll eat everything” and “I’ll eat nothing but salads.” Local food is usually fine — rice, beans, eggs, grilled meat, vegetables, fruit. What wrecks people is the pastry-and-coffee breakfast followed by a 3 p.m. crash and a giant late dinner. I try to get 25-30 grams of protein at breakfast: eggs, yogurt, lentils, whatever’s cheap at the market. It keeps me steady through a day of walking and stops the 4 p.m. fried-snack spiral. You don’t need supplements. You need to not start the day on pure sugar.

5. Sleep is training, so protect it. This is the tip people skip and it’s the one that matters most. Overnight buses, red-eye flights, and hostel dorms with six snorers will destroy your recovery, and a tired body gets injured doing ordinary things — like stepping off a curb wrong in Chiang Mai and rolling an ankle that took three weeks to heal. Earplugs, an eye mask, and the willingness to pay $4 more for a private room once a week changed my travel life. If you’re exhausted, a rest day isn’t laziness. It’s maintenance.

Quick summary of the system, if you want the short version:

  • Default to walking; aim for 12,000+ steps and treat transit as the backup plan.
  • Pack a resistance band and do a 10-minute circuit most mornings.
  • Use staircases and viewpoints as free, high-value workouts.
  • Front-load protein at breakfast and eat the local food without drama.
  • Protect sleep like it’s part of the itinerary — because it is.

Top view of traveler clothing with hat and boots placed on wooden surface with old fashioned photo cameras and lenses

Budget Breakdown

Here’s what this actually costs, in real numbers from my own trips. All prices in USD because that’s what I track in.

Resistance band: $8 one-time. Mine has lasted four years and three continents. Best return on investment in my entire pack.

Jump rope: $5. I bought one in Medellín and another in Hanoi after losing the first. Worth it for hostel-roof cardio when the streets are too chaotic to run.

Walking tours: free to $10 tip. I budget $5 per tour and do two or three a week in a new city. That’s $10-15 a week for hours of guided movement.

Gym day passes: $3-8 in most of Southeast Asia, Latin America, and Eastern Europe. I use them maybe twice a month when I want to lift properly. Call it $10 a month average.

Private room once a week: the splurge that protects sleep. In a $12 dorm city, a private room might run $25-30. That’s an extra $15-18 once a week, roughly $60-70 a month. This is the one line item I’d defend hardest.

Protein-friendly breakfast: eggs and yogurt from a local market cost $1-2 a day more than a pastry and coffee. Over a month, $30-60. Cheap insurance against the crash.

Total added cost: roughly $100-130 a month on top of a normal shoestring budget. That’s less than a single guided trek, and it keeps you capable of doing the treks yourself. The math is obvious once you frame it that way.

One Mistake to Avoid

The mistake I made, and the one I see constantly, is treating the first week of a trip as a fitness write-off. “I’m on vacation, I’ll start next week.” Then next week becomes the week after, and suddenly you’re six weeks in, your back hurts, your knees are creaky, and you’re booking a $40 taxi because the 30-minute walk to the trailhead feels impossible.

I did exactly this in Nepal in 2017. I landed in Kathmandu, spent five days eating and recovering from jet lag, told myself I’d “get moving” before the trek, and then started a 12-day trek essentially cold. Day three, my left knee swelled up on a descent and I spent the rest of the trek hobbling and popping ibuprofen. The guide was kind about it. I was furious with myself, because the fix was so small — a few short walks in Kathmandu, some stairs, a little band work. Ten minutes a day would have saved me a week of pain and probably $80 in extra porter and medication costs.

Start on day one. Not with a workout. With a walk. Twenty minutes around the neighborhood where you’re staying, the day you arrive, before you even unpack properly. That single habit sets the tone for the whole trip, and it costs you nothing but the time you were going to spend scrolling your phone anyway.

Your body is the one piece of gear you can’t replace at the market. Treat it like the most important thing in your pack, because it is. You don’t need a gym, a trainer, or a plan that survives contact with a 14-hour bus ride. You need a band, a pair of shoes, a little stubbornness, and the willingness to take the stairs when there’s an escalator right there. The reward isn’t a number on a scale — it’s standing at the top of the 214 steps, clouds still holding, and knowing you got there on your own two feet. Now go book the trip. And pack the band.

Scroll to Top