Hotels with a Gym in Japan from $41

"Room is very small, but cozy. There is laundry downstairs which is useful, but busy. The gym is very small, but enough to get workout in as long as it’s not crowded. "

"I recommend including breakfast it was very good"

"Very convenient location"

"Great room, decent size for it being a hotel in Japan. Only problem was the drawer would open by itself. Overall would stay again."

"We stayed for 3 days at Hotel Gracery. We had a room with two beds. By Japanese standards it was ok as we found out when we stayed an another hotel with 2 beds. Don't expect to be able to open 2 pieces of carry on though without using the bed. Check in and check out were very easy. The Godzilla theme is quirky but a part of Japanese culture. The optional breakfast I would recommend for at least the first 2 days. The selection is good but might get monotonous. Try the breakfast and fast food options at the downstairs 7-11 or the many small restaurants in Shinjuku. They're all good. I'll be staying here again."

"Very very convenient if you have an early morning flight or if you have a late arrival. This is my second time staying there."

"Great location. "

"highly efficiently hotel, clean, comfortable beds, fast wifi and very quiet with great service wiht good breakfast. Free shuttle to airport with pick-up and drop off, check schedule with the hotel website. 1-stop from Osaka airport"

"I had a wonderful experience "