I don't think you are going to care for my advice if you have booked your hotel in Toledo already, but here it is.
Toledo and Segovia are essentially day trips out of Madrid. If I were you, I would stay in Madrid and take the train to Toledo. It takes about an hour. You are not going to want to spend two days there. I am sure a train goes to Segovia, although I went there by car. Another very interesting place, and again a one-hour train ride from Madrid is El Escorial. Truly fascinating, especially if you want to see the bed where Felipe II died.
In Marbella, I can't be of much help, although Cádiz and Gibraltar are not far if you get tired of the beach.
Buena suerte
Lee