Absolutely! Many of the hostels offer private rooms and we travelled to Rishikesh as a couple. In some ways you could say it’s even better to travel as a couple as it can be a little overwhelming if it’s your first stop in India.