How about the Edinburgh Central Youth Hostel??
Clean, Comfortable, has a restauraunt attached and is Cheaper than a hotel, particularly if you want to spend more time sightseeing than staying in the hotel!
It is 5 minutes from the bus station and not much further from Waverly, close to the Theatre and Princes street..
Cheers WT
Bookmarks