Hotel New Palace  

In the heart of Shingu, Wakayama — an easy base for shrine runs and coastal hikes. You're a short walk from Kumano Hayatama Taisha, the Sacred Sites and Pilgrimage Routes in the Kii Mountain Range, and Sato Haruo Memorial Museum. Address: 2-chome-2-22 Tankaku, Shingu.

A compact city hotel with 93 air-conditioned rooms. Rooms come with refrigerators, LCD TVs, desks and slippers, and many feature deep soaking bathtubs and private shower/tub combos. Room amenities vary by category; daily housekeeping and complimentary toiletries keep things simple and neat.

On-site restaurant, complimentary wired and wireless internet, free parking, bicycle rentals and vending machines. Guest services include laundry and pressing, an elevator for accessibility and a doctor available on request. Grab a post-shrine stroll right from the front door.

Complimentary wired and wireless internet in rooms and common areas, luggage storage and complimentary newspapers in the lobby. Laundry facilities and a banquet hall for small events are also available.

Taste local Japanese flavors at the hotel restaurant. Buffet breakfast is served daily from 6:30 AM to 9:00 AM for a fee.