Search and book top Edinburgh hostels online. Hostels.com lists cheap hostels in all areas of Edinburgh - book hostels in the Grassmarket, Princes Street, High Street, Royal Mile, Portobello, Leith, Stockbridge, Morningside and Murrayfield. Edinburgh has hostels for all tastes and ages so find the right Edinburgh hostel for you. If you book now there are no booking fees all bookings - Hostels.com provides youth hostels in Edinburgh. Hostels.com offers the widest selection of cheap hostels in Edinburgh.