Hostels
Depending on where you are going, a hostel will be much cheaper than a regular hotel. Though the downside is less privacy because you are staying in a dormitory. However, most hostels have the proper amenities as well as some surprises (breakfast, Wi-Fi, laundry etc)!