This hotel is superbly located in Namba, right between the Namba subway and the Nankai Namba station, which is the terminus for the rapi:t airport express line. It is very easy to find using the map from the hotel's website.
The hotel itself is situated in one of Osaka's undercover shopping malls, meaning that there are dozens of excellent food locations within walking distance. There are also numerous shops, karaoke booths, arcades and pachinko parlors - however, our room was very quiet in spite of the racket at street level.
The rooms were clean and comfortable. Check-in was very quick and easy, and the staff were very polite and helpful. Free internet access is available using the supplied cable in the rooms, though there is no wifi for handheld devices.
The elevators from the ground floor to the lobby (3rd floor) smell strongly of cigarette smoke due to the pachinko parlor located in the basement, but the hotel itself does not have any cigarette smell that I noticed.
I would definitely stay here again should I return to Osaka.

The hotel was convenient to travel around Osaka as well as the rest of Japan. The room was clean and comfortable. Staff was very courteous and helpful, always able to help us.

The hotel is located in an arcade off one of Namba's main streets. A four minute walk to the Namba subway station, which is a few stops from Uden (Osaka's Central station). We had no problems when taking a day trip to Himeji by train. And with a six minute walk to the Nankai train station this made it easy for access to/from Kansai international airport. We found plenty of places to eat close to the hotel, and hundreds of shops within 15 minutes level walk. The staff were courteous and helpful, and allowed us to leave our luggage in their care whilst we spent our last afternoon in Osaka. The room was a good size with a larger than average bathroom - by Japanese standards. On the 4th floor we heard none of hustle and bustle from outside, and no noises disturbed our sleep in our queen size bed. If you want great value for money in the hub of Osaka, you could not fault this hotel. Highly recommended!

Staff were fantastic and helpful.
Great location near plenty of shopping.

A little hard to find for me but it was not far from the namba train station. The room was pretty good and the bathroom was big for japanese hotels, the staff were friendly and although there was no room service there are plently of restaurants right outside the door.

Very happy with the hotel especially for the price.

Good location for shopping and food. Big room. Nice breakfast at restuarant.

Long walking distance from JR and bus terminal may make it difficult for people with large heavy luggage to reach. However, underground walkway is covered and no stairs obstacle.

Not easily accessible by car/shuttle bus.

facilities are fine
room was not large but had all we needed
service was helpful and friendly
dont miss breakfast if included
not huge variety of western breakfast options
location great for underground but 15 min walk to jr rail station
get proper map of hotel location before arrive or take a taxi
good shopping in area
namba walk shopping good

I stayed at the Namba Oriental Hotel for a week in August 2007 and had a wonderful time. It was 25 degrees celcius and stinking hot and humid outside, with crazy pachinko parlours and crowds of holiday-makers out in the mall, but inside the hotel was a calm, quiet, cool oasis. I paid about $US92/night for a single room with a large, queen size bed, free internet and the complimentary breakfast/or lunch package. Breakfast was a very satisfactory assortment of simple japanese and western food in a modest restaurant with both western and asian seating, and on the days I chose to use my voucher for lunch instead of dinner, I was served a lovely shabu shabu meal. My room featured a sofa and a desk, making it a very comfortable home away from home. I speak a little Japanese, but contrary to the other reviewers I found that the standard of English at the front desk was usually quite satisfactory, and the service very friendly and helpful. It is right in the middle of Namba, in Osaka's minami district, a convenient location featuring a combini right downstairs, the direct link to Kansai airport via the Nankai line which terminates at Namba station about 5 mins walk away, and 2 mins walk in the other direction is the infamous B21 entrance to Namba Walk and the subway (chikatetsu) station which (after a bit of a trek down the Namba Walk shopping arcade) brings you to the entrance of the Midosuji subway line. So at Namba Oriental you are perfecty placed for both your journey from/to the airport, and to the rest of Osaka, Himeji, Kyoto and beyond. As everyone else has said, as Namba station is a huge, sprawling and confusing underground city, and as most of minami features endless mazes of covered walking malls, it can be very confusing to find your way around. Especially with all the pachinko parlours and food stalls which give the area its charm and energy. If arriving from KIX airport and taking the Nankai Express to Namba Nankai station, I recommend you make your way out into the street and look for Sen Nichi Mae walking mall. It's right in front of you, but if you can't read the Kanji, just ask somebody. Walk 200 metres up through the mall, and you should need to take a left turn and it's there on your right in between Wendy's and Lawson's Convenience Store (combini). But when you get a little closer -- just ask somebody. If coming from Northern Osaka, you will probably arrive down in Namba Subway, which, once you exit the trains area, goes off in a number of directions underground to malls and department stores -- titled A, B, C and D. B is long and C intersects it in the middle. It is REALLY confusing. But you are looking for the "Namba Walk". Ask around. There are maps on the walls, but they can be difficult to navigate. You are looking for Exit B21. Once you find yourself heading along the B direction, and the exit numbers are going up (B12, B13 etc.) you know you're on the right track. Take the lifts on your right when you find exit B21, up to the street, you will be deposited right in front of Sen Nichi Mae covered mall, which looms off to your right. Walk inside, the Namba Oriental is just past the first intersection on your left. Easy. I highly, highly recommend this hotel. I just had a great time and it was so convenient and friendly. You just have to find it. Remember: "Namba Orientaru Hoteru wa, doko ni arimasu ka"?

Very secure and quiet inside even if it's right in the heart of the city. Everything is immaculate!