I always have more fun when I stay in hostels - you just meet so many more people. A hotel makes sense when you're doing work things, but travelling, you don't really get a feel for a place if you're in a hotel. I find it seems to make it all feel like everywhere else.