
Cheap flights from SPS to OKA (Sheppard Air Force Base to Naha)
Earn rewards on top of your airline miles with Orbitz Rewards
Many airlines offer flexible change policies
Sign up to receive text alerts about your trip
Hotel Ideas near Naha
Airport Hotels near Naha

THE NEST NAHA
I stayed here for 5 nights and really enjoyed my stay. I had high expectations after seeing the photos and it didn't disappoint. It's about a 10 min walk to Asahibashi Station (there are stairs fyi). It was super easy to get to/from the airport. This is a newer property so it was very clean and staff ...
Reviewed on May 12, 2026

Okinawa Harborview Hotel
Staff is great! Breakfast is a must, so many good offerings each day. We really enjoyed our stay.
Reviewed on May 13, 2026

Okinawa NaHaNa Hotel & Spa
Had an amazing stay in NaHana Okinawa. We stayed for 8 nights. Breakfast is priced well for the food served, staffs are very friendly, and laundry facilities are abundant. Cleaning service will attend every morning, and ensure we have our needs addressed.
Reviewed on May 11, 2026
Hotels In Naha

THE NEST NAHA
I stayed here for 5 nights and really enjoyed my stay. I had high expectations after seeing the photos and it didn't disappoint. It's about a 10 min walk to Asahibashi Station (there are stairs fyi). It was super easy to get to/from the airport. This is a newer property so it was very clean and staff ...
Reviewed on May 12, 2026

Okinawa Harborview Hotel
Staff is great! Breakfast is a must, so many good offerings each day. We really enjoyed our stay.
Reviewed on May 13, 2026

Okinawa NaHaNa Hotel & Spa
Had an amazing stay in NaHana Okinawa. We stayed for 8 nights. Breakfast is priced well for the food served, staffs are very friendly, and laundry facilities are abundant. Cleaning service will attend every morning, and ensure we have our needs addressed.
Reviewed on May 11, 2026
Low Priced Naha Hotels

Okinawa Kariyushi LCH Izumizaki Kenchomae
The hotel is unique as it has a loft room so the bed is right on top of the toilet/shower room. I would prefer the toilet has a door so when showering the water would not splash the room's entrance. And with a mirror just opposite the toilet it looked horrible when you are taking a dump on the toilet. ...
Reviewed on May 11, 2026

Villa Coast Nishimachi Guesthouse in Okinawa

Naha Beach Side Hotel
Didn't eat breakfast but the ribs were clean the staff was very helpful. Perfect for when we needed!
Reviewed on Mar 30, 2026
Family Friendly Hotels in Naha

Novotel Okinawa Naha
Families like: Outdoor pool, kids club, bicycle rentals, laundry
Breakfast is very good
Reviewed on Apr 29, 2026

Okinawa NaHaNa Hotel & Spa
Had an amazing stay in NaHana Okinawa. We stayed for 8 nights. Breakfast is priced well for the food served, staffs are very friendly, and laundry facilities are abundant. Cleaning service will attend every morning, and ensure we have our needs addressed.
Reviewed on May 11, 2026

Daiwa Roynet Hotel Naha - Omoromachi
Great hotel. Modern clean and great location.
Reviewed on Mar 30, 2026
SPS to OKA Route Info
Origin Airport | |
|---|---|
Destination Airport | |
Number Of Airlines Serving | |
Distance | |
Shortest Flight Departure Time | |
Shortest Flight Departure Date |
- Lawton-Fort Sill Regional Airport (LAW)
- Will Rogers World Airport (OKC)
- Dallas-Fort Worth Intl. Airport (DFW)
- Wiley Post Airport (PWA)
- Love Field Airport (DAL)
- Abilene Regional Airport (ABI)
- Stillwater Regional Airport (SWO)
- Enid Woodring Municipal Airport (WDG)
- Waco Regional Airport (ACT)
- Preston Smith Intl. Airport (LBB)
Frequently asked questions
Map To Nearby Hotels
Fare, taxes & fees: Fares include all taxes and fees, except baggage fees. Rates shown reflect fares found by other Orbitz users over the past 7 days. Due to rapidly changing airline prices & seat availability, these fares may no longer be available.
Refunds/changes/cancellations: Itinerary changes, if permitted for the fare, will have a $30 service fee charged by Orbitz. Additional airline charges may apply.
Other conditions: Schedules, fares and rules are subject to change without notice. Seats are limited and may not be available on all flights/dates or in all markets. Lower fares may be available. Fares will not be honored retroactively or in exchange for any wholly/partially unused ticket. Tickets are non-transferable and non-refundable. Fare rules are provided for the selected itinerary before booking.