La oferta de alojamientos es enorme y los precios van a variar según la época. Los mejores buscadores son Airbnb y booking.com.
Normalmente busco ahí y si se puede contacto personalmente al alojamiento.
En Edimburgo, yo diría que usen «google maps» y reserven algo que este dentro del marco de 20 minutos caminando al centro (castillo) máximo, para poder moverse a pie.