Grace Naha is ideaal gelegen in de wijk Naha Centrum in Naha, en is gelegen op 4,4 km van Tamaudun Mausoleum, 20 km van Sefa Utaki en 21 km van Gusuku Nakagusuku. Het pension met 1 ster biedt gratis fietsen en heeft kamers met airconditioning en een gedeelde badkamer. De accommodatie ligt op 19 minuten lopen van Naminoue Beach, en op 800 meter van het centrum van de stad. Kasteel van Zakimi ligt op 30 km van het pension, en Katsuren-kasteel ligt 31 km verderop. Vliegveld Luchthaven Naha ligt op 5 km van de accommodatie.