Southern Spain route: How easy is to be get these buses?

Based on these connections?

http://maps.google.co.uk/maps?hl=en&cr=countryUK%7CcountryGB&resnum=0&q=sevilla&um=1&ie=UTF-8&sa=N&tab=wl

Going in Feb, is pensions/cheap hotels/hostels going to be available?

4-5 Seville

5 Cadiz

• Hueilva

• Faro (Portugal)

5-6 Gibraltar

6 Marbella

6 Magala

7-8 Granada

8 Almeria

9 Murcia

9-10 Alicante

10-11 Valencia evening flight