The Holiday Inn Osaka Namba is a reasonably budget hotel excellently situated in Namba, just at the fringe of Dotombori (read food!) It is very well connected to transportation hubs namely Nippombashi Station (Kintetsu line to Nara, Hankyu and Keihan Line to Kyoto) and Namba Station (Midosuji Line to Umeda and more importantly Nankai Line to Kansai International Airport). Next to Namba station is the OCAT where there is a direct bus (KIX Limo bus) to the airport as well. During winter, one can utilize the Namba walk (an underground shopping link connecting Nippombashi station on one end and Namba Station on the other).
There are plenty of food choices to go around in Namba and Dotombori, so feel free to book a room without breakfast plan. The hotel came with a 7-eleven (and another Lawson nearby), making it extremely convenient for breakfast and supper too!