I have a bit trouble finding a budget option for staying near Osaka station. I found a Mystays hotel with a early booking plan for 4 nights and breakfast for 30000 yen (2 personsk). But it was a bit too far from the station. Breakfast included is not nessicary though. Please do not suggest Jhoppers or Toyoko.