In terms of size and amenities the Hotel Monterey Grasmere Osaka is pretty comparable to what you get in the United States for the same price (whereas in Tokyo rooms tend to be much smaller -- which is true of hotels in similar metropolises, such as NYC and London).
Everything was very clean, the view was amazing (the hotel starts on the 22nd floor), and the internet speeds were predictably excellent.
Location: while there is a subway stop nearby, the hotel is a bit off of the main shopping drag -- about a 10 minute walk. And getting to Osaka Castle, for example, takes about 40 minutes via subway. This is by no means a deal breaker, but a heads up.
If you're coming in/out of Osaka via the the Shinkansen, note that the train station is in the northern part of the city. If I recall correctly, the taxi ride cost about $30. If you don't have a lot of bags you could take the subway to/from the hotel, but I would avoid rush hour.
If you're going to/from Kyoto, the Keihan Main Line connects the two cities, and in Osaka you switch to the Midsosuji Subway Line that stops a few blocks from the hotel. The whole thing takes 1:15 hours and costs less than $6. I did this on my way out of the city to Kyoto and even with luggage it was a breeze.
And if you're going to stay at one of the temples at Mt. Koya, the train you take there leaves from a station about a 10 minute walk away from the hotel.
I'd recommend the Monterey, but if I go back to Osaka I will try a different location.