I think you should be fine as long as you aren't expecting a room around Easter-time when rooms may be hard to come by. I believe Easter falls at the end of March anyway.

Happy travels!

You have time to apply for a credit card before your trip. Look at a credit union Mastercard or Visa (they charge less for overseas transactions) or a Capitol One card.

For what it's worth, I think you'll be fine, esp if you're willing to take a shared room rather than a private one. And not all hostels have private rooms anyway.

I did a one-month trip all over Europe this past April (between your Feb/Mar time frame and the peak summer season) and I pre-booked a few places in large cities like Prague, Berlin, etc., but I also just winged it. I never got shut out, even when I decided I'd had enough of loud drunk roommates coming in at 5 am and waking us all up in a shared room! Go for it!

Finecheapboxofwine: My flight back home is a week before Easter so it wouldn't be any problem to me. Thanks for the input!

kybourbon: That's not possible since I'm still a student. Thanks for the suggestion!

tomseeley: Hearing that you had no problem during your trip, I think I'll do okay with the hostels too without booking first. Thanks for the input!

Just because you are a student does not mean you can't get a credit card. Many banks and credit unions offer credit cards to college students. These credit cards will generally start out with a low credit limit (around $500) when you are a freshman and increase as you progress through college. It's actually a great way to learn about credit and start building up a credit history. I suggest you look into this with the institution where you (or your parents) bank.

(Both of my children got a credit card when they started college. It was invaluable for them when they traveled to Europe last year.)

>>>kybourbon: That's not possible since I'm still a student. Thanks for the suggestion!<<<

Of course it's possible. Almost every college is associated with a credit union. Open an account and get a card. My daughter had cards from my credit union and both her colleges. She spent a semester in Spain using those cards (and her ATM cards from them).

Other than a credit card, a wise investment for this kind of travel is a local SIM card (and an unlocked phone) and a Lonely Planet or Rough Guide. Just showing up at hostels in many cases means trekking across town with all your stuff, only to find there are no bunks. Better to call the night before, or even from the train station to see if they have vacancies. The beauty of hostel/backpacker travel is that you often make new friends along the way and decide to head out to your next destination together, or hear from others that certain hostels are good or bad. Great that you are traveling low season so you can do it like that!

After I read your post I read on another post about a big carnival happening in Cadiz in February. It lasts several weeks. So, my advice about being fine unless for Easter would not apply to that city during the carnival. Investigate the event- it might be worth a trip!

Carnaval is a potential problem in some parts of the Netherlands too, mostly the south - Maastricht, Eindhoven, Den Bosch.
Join Hostel International - you will get a cheaper rate at their hostels if you are a member. Also consider couch surfing.

http://www.hihostels.com/web/membership.en.htm

http://www.hihostels.com/web/membership.en.htm

That second link should have been http://www.couchsurfing.org/