Use Expedia and let us help you arrange a flight to Naha Airport (OKA) airport, and then select from different places to stay that will deliver the luxury you want. Amenities are important when you plan a vacation, so we make it easy to find what you’d like to make your stay relaxing and comfortable. If you want an upscale hotel that has a spa, an indoor pool, or luxury bedding, Expedia can help you find the best luxury hotel experience that Okinawa has to offer. Okinawa has some interesting things to see and do including Okinawa Arena and Okinawa Zoo & Museum, so you might want to take in the local sights during your visit.