Yes, you can do. But we suggest you to do some exercise before the trek. Start exercising like a month before your trek starts. In fact, Nepal is best place for first timer. There are several types of trekking in Nepal for instance, from easy to very difficult. Thus, we will help you to find the perfect trek which will match for you.