I've just spent 5 nights in the Mara Hotel in the Dispanser District of Fethiye and must say I was pretty impressed.
I searched for a cheap hotel in the town centre in July for the last week in September and found the Mara was offering B&B for 20 Euros per person per night through Bookings.com . As I needed somewhere close to the town centre it fitted the bill.
I was quite expecting it to be a bit of a dive because of the price. However, it turned out to be a bargain. The double-rooms were as good a quality as any Travelodge or Premier Inn in the UK. There was a huge buffet breakfast available in the mornings and there was the added advantage of an onsite hamam and sauna and of course the obligatory free Wi-Fi.