El parking publico lo descartaria, te saldria la broma carisima. Los sabados a partir de las tres de la tarde y el domingo entero no se paga en las zonas de pago (linea azul o verde) asique con paciencia puedes aparcar en la calle. Si subes a la zona entre cibeles y la puerta de alcala, por esa zona se suele poder aparcar y luego ir andando a sol, que esta relativamente cerca.
Otra opcion es aparcar en un barrio relativamente cercano (puente de vallecas y moratalaz son los mas cercanos a esa zona) donde podras aparcar con mas facilidad y moverte en metro o bus.
Pero vamos, yo sabiendo que ni medio sabado ni el domingo se paga, intentaria aparcar lo mas cerca posible del hostal (aunque cuidado, porque esa zona esta plagada de calles para residentes y te multan por acceder a ellas)
salu2