I think with 3 people hotels are definitely the way to go, since you pay by-bed in hostel. It was a while ago, so I’m sure prices have gone up, but when I traveled around Europe with my two best friends (Nice, Brugge, Amsterdam, & Berlin) we stayed in small budget hotels for less than the cost of all three of us…