I stayed in Hotel Kinki a couple of weeks ago, it cost me about £150 for a week which I think is pretty cheap. It's in Umeda. It was
very clean, the staff are lovely. The rooms are fairly small but for a short stay I'd recommend it 100%.
EDIT: Website (English)
Hotel Kinki - Osaka business hotel with superb location, cheap rates and friendly staff