大阪駅周辺は案外宿泊料が高いので、大阪駅から少し離れた方がリーズナブルな宿が探しやすいですよ。
新大阪駅近辺や地下鉄本町～難波駅辺り、弁天町などに結構安い宿があります。
お勧めは新大阪のメルパルク大阪です。
ここは駅から近い（新大阪駅は地下鉄御堂筋線で3駅先・JR京都線なら1駅先）ですし、元々公営だったところなので、
宿泊料も結構安くてお勧めです。
ただし、門限があるので終電で戻らないと締め出されます。（経験あり）
http://www.mielparque.jp/osk/osk01.html