We stayed two nights at the hotel 404 in Strumica. It is conveniently located in the city center, although it may be difficult to find if you come by car as it is located in a pedestrian area (there are usually parking spaces available in the neighborhood around the park).
Being in the city center, the hotel is close to many restaurants but it can be quite noisy at night. The rooms are large and clean, and the furnishing is simple but in good condition (no safe or minibar). However, the daily housekeeping seems to be kept to a very minimum (just adding more towels in the bathroom). The staff is very friendly and helpful, and they serve a basic breakfast in the morning. Overall a good value for money "no frills" accomodation in the center of the city.