Nepal is a heaven for solo trekkers, all the trails are well defined and properly marked. You have lodges all along the route on most of the treks and some of them offer free WiFi.
So if you are planning your first trek in Nepal, it has to ABC(Annapurna Base Camp). It begins from Ghandruk in Nepal and can be done in 5 days by anyone having moderate experience of trekking. The total length of this complete trail is around 80km but it is now shortened to around 50km because of new trails being discovered by trekkers and better road connectivity in recent years.
Getting a permit
You require a permit for trekking in Nepal and before starting your journey to ABC you need to get a permit for yourself. You can do this while in Pokhara itself. You can either get in from any of the travel agent's shops you see in Pokhara at NPR2,000(₹1,250) or you can go to the Permit office in Damside in Pokhara. Right at the beginning of the lake you will find the Tourist Police and Permit Office. You can get the permit from there at NPR1,600(₹1,000). You will need 4 passport photos and a copy of your passport(Aadhaar/Voter ID will work for Indians).
How to reach Ghandruk
Ghandruk is 4-5 hours away from Pokhara. You will have to reach Baglung Bus Park. You can reach there by taking a taxi or bus from your hotel. Buses to Ghandruk run from 7:00 am to 1:00 pm. There is a check post at Nayapol, where you will have to get your permit checked. The conductor of the bus will do it for you, all you have to do is hand over your permit. You should try to take the early morning bus, as you will have to trek for about an hour to reach Ghandruk village from the point where the bus drops you.
The trek is of moderate difficulty, the whole trail from the beginning to end is well marked. Except for the last stretch, which is an all uphill trail, there are no very difficult stretches. You will meet a lot of trekkers, so even if you are travelling solo you wont feel alone.
The trek begins from Gandrukh and you find a lot of tiny hamlets along the way until you reach base camp. You return the same way until Chhomrong, from there you have options to either return to Gandrukh or take a new trail to Matkyu. You will receive a map of the trail along with your permit. You do not have to carry tents as all the locations you will pass have at least 2-3 lodges for travellers. You will get accommodation everywhere till ABC.
Gandhruk - Komrong Danda - Kimrong Khola - Chhomrong - Sinuwa - Bambo - Dovan - Himalaya - Deurali - MBC (Machupuchare Base Camp) - ABC - MBC - Deurali - Himalaya - Dovan - Bambo - Sinuwa - Chhomrong - Jhinu - Matkyu
When to do it
The ideal time for this trek is Autumn, in the month of October and November. Summer and monsoon months receive a lot of rainfall which makes the road dangerous and prone to landslide. During winter months the trail is covered with snow which makes it very difficult to trek, but quite a few people do try to do it in winter.