I've finally pulled together my list of best cheap accommodation in Edinburgh. These include cheap hotels in Edinburgh and cheap hostels in Edinburgh. It’s interesting how your perspective changes when you don’t visit the city as a tourist and you ponder on recommendations of where to stay in Edinburgh.