Hostels Edinburgh and Inverness

Avoid the hostel in the centre of the town it's horrendous.(Inverness). It's called City Hostel
If you walk up the hill by the castle there are two hostels both of which are fine and only steps apart.I stayed at the higher one , it was well run and would go back.

Rather than hostels, consider Travelodge. If you pre book, you can get some good prices. Unfortunately, The Travelodges in Inverness are out of town and really suitable for those with a car. However, some of the ones in Edinburgh are downtown near all the sights.
Click this link & insert Edinburgh - having first put a dot on £35. Up will come the prices - now, click the calendar forward arrows to the week that you require. You will now see a list of prices for all the Travelodges in Edinburgh. https://www.travelodge.co.uk/search_and_book/saver_rooms

If the concept and price of a Travelodge appeals to you, also look at the Premier Inn chain: http://www.premierinn.com/gb/en/home.html

I can't speak to your cities, but I found that for Liverpool, some nights at Premier Inn were very cheap (particularly Sunday, but also weekdays), and others were expensive (Friday and particularly Saturday). On the "cheap" nights, a Premier Inn may not cost more than a hostel; on the "expensive" nights, it definitely will.

I haven't stayed there yet but I am booked at Bazpacker's Hostel in Inverness. I found it in Rick's Scotland guidebook where he describes it as having a "quieter feel." They have their own website so you can check it out and see if it might work for you.

Thanks everyone,
I usually like to stay at hostels because it is cheaper and easy to meet other fellow travelers.
Any reccomdation for Edinburgh? I was looking in the city center Royal Mile or at Edinburgh Central Youth Hostel which is a bit of a walk from the city center. I don't like party places and sometimes that can be hard to find.