You’d be surprised how much fun you can have with new friends at hostels. And there are some remarkably decent motels out there (with more charm in their vending machine selections than some hotels have in all of their amenities combined). So, rather than splurge on a room at a swanky hotel, find some place interesting or unique to spend the night.

Have you stayed some place off the beaten path or with a fascinating history? Do you always avoid chains and seek out independent accommodations? Share your stories in the comments.