Start early morning via train from Indore to Haridwar, which is the nearest major railway junction to Rishikesh. This is the most economical choice for long-distance travel.
Stay at one of the popular budget hostels like Live Free Hostel or Zostel offering safe solo accommodations and opportunities to meet fellow travelers.