Book Hotel Royal Orion, Naha, Japan - Hotels.com Check out our fantastic range deals & offers for Hotel Royal Orion, Naha at Hotels .com. ... 1-2-21 Asato Naha, Okinawa-ken, 902 0067, Japan, 800-491-6126. 0.