Wilde Aparthotels by Staycity Edinburgh Grassmarket receives great reviews from guests. voco Edinburgh - Haymarket, an IHG Hotel, Best Western Kings Manor and Novotel Edinburgh Park are also excellent options to stay in Edinburgh fitness.