My husband and I are both backpackers, we are not jet setters. We travel to see places and not to unwind and stay in luxurious hotel all day. So mostly we stayed in cheap but quality inns and hostels, which are less expensive and very comfortable to stay and sleep.
[Image from Wikipedia]
This hostel or inns can be mostly found in the busiest part of the city, in down towns or around the places where most tourist go. The good thing too most of this hostels/inns has restaurant which is either below or in the roof top of the hostel where you can order either local food or other cuisine. Most of them also has internet room or provide free wifi inside your rented room.