Staying in hostels when traveling overseas. The amount of people who tell me I'm crazy and going to get murdered if I stay in a hostel is ridiculous.
Hostels are great, and not any more dangerous than hotels are, you just have to look at reviews and go for the type you want. You can also rent private rooms at a lot of them. I always stay at one's with a kitchen so I can save a bunch on food, too.