drew881 wrote:I actually went to the town in the Czech Republic (movie set in Slovakia) where Hostel was shot (Chesky Krumlov). It is amazing if you get the chance to go in the summer.
As far as hostels, they can be great, or very bad. Just find one that is relatively new (many nice ones have websites where you can see the rooms and book online) and you can even get your own room that will still be cheaper than a hotel room. If you get your own room, then that solves the luggage issue. Otherwise, some hostels have lockers if you are in a common room. The only thing a hostel won't have usually is its own bathroom, so you will have to share that. On the other end of the spectrum there are hostels that literally have twenty bunkbeds in a room, which is a bit crazy. I don't really mind this, but if you are with your wife in europe, this isn't really the way to go.
Thats right. Cesky Krumlov is one of the most visually beautiful towns I've ever seen. (Take a look at some photos):
http://www.flickr.com/search/?q=cesky+krumlov&s=intWhen my buddy and I went there we rented a canoe and hopped on the river that flows through the city. It takes you out to a forest, where there is nothing there except once every 30-45 minutes or so you reach a little outdoor beer bar/bbq restaurant, often with live music and lots of locals having a good time. It was a great trip. Our little room right on the river cost about $18 a person. We had roast duck for dinner for $6 a person, washed down with $1 beers. Thats hard to beat.
What is interesting is that this movie "Hostel" is supposed to be set in Slovakia, but they filmed it in Czech Republic, used Czech actors who were speaking Russian, and they played Russian and Czech music. There was nothing Slovak about it, just a potshot at the image of the country. Needless to say, the Slovaks weren't so happy about this depiction.
Staying in hostels is thrifty, but it is not so comfy usually. Like Drew said, you can get 20 beds in a room, dirty bathrooms, people waking you up late at night or early in the morning, and so on. If you really hunt around online, you can find a nice hostel that is small and comfy, but good luck getting an open bed there in high season. It will be PACKED.
I believe that pensions/small apartments are the way to go in Europe. You stay in a real neighborhood (not just in the touristy areas with the hotels or the dangerous areas where the hostels are), its cheaper, and if you are on a budget then you can cook your own food (or if you make nice, sometimes the owner will cook for you at the pension!). Take a look around
http://www.craigslist.org for private places to rent. I'm sure there are lots of other sites advertising this, as well.