I am looking for recommendations for a youth hostel or budget hotel in Paris for a young couple.
Try checking the Ibis chain. They are part of the Accor group.
https://all.accor.com/a/en.html
They have a few properties in Paris that are pretty reasonably priced for Paris.
What is your budget per night? Unfortunately, Paris hotels are expensive.
hey hey janchami50
what are your dates and budget in euros and amenities you are hoping for? Paris is an expensive city.
aloha
Have you looked at Booking.com? You can enter your price range in the options to the left side of the page. I always use it to get an idea of what's out there. Reviews are only from people who have stayed in a place. I've also always been happy with their service, quick responses and reliability. You can also try booking directly with the hotel if you see something on the site that might work for you.
Without your price range and dates it is hard to be of help.
I don’t know what your budget is, but try this place Hotel du Lion 1 Av. du Général Leclerc, Paris. I stayed a couple nights in October, and it is a good clean place, right beside a metro station, and the staff were great.
Let me teach you something... and don’t tell anyone 😉
For a search like this, you should use Le Petit Futé, a series of French travel guides. The term petit futé means "little wily one," implying in this case for the wily and cost-conscious traveller. You will discover you can stay in a high rated youth hostel for 45€/night in high season.
https://www.petitfute.co.uk/d3-paris/c1166-hebergement/c147-auberge-de-jeunesse/