
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

Tokyu Stay Okinawa Naha
"洗面所が汚い。タオルの交換しても変わりが届いてない。"
Reviewed on Nov 12, 2026

Okinawa NaHaNa Hotel & Spa
Hotels In Naha

Tokyu Stay Okinawa Naha
"洗面所が汚い。タオルの交換しても変わりが届いてない。"
Reviewed on Nov 12, 2026

Okinawa Hinode Resort and Hot spring Hotel

Richmond Hotel Naha Kumoji
"Friendly staff welcomed us! Easy checked in. For family of 4, we had a comfy beds each. And a bonus of the daily tea time at the hotel lounge from 1-8pm. Kids loves the unli ice cream!"
Reviewed on Mar 31, 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
Family Friendly Hotels in Naha

INFINISIS NAHA SHURIJO by Hewitt Resort

Okinawa NaHaNa Hotel & Spa

Mercure Okinawa Naha
"I did a midnight check-in and the staff was so friendly and helpful. So was the other staff at the front desk in the morning. It’s my favorite hotel in Naha!"
Reviewed on Nov 5, 2026
SPS to OKA Route Info
Origin Airport | |
|---|---|
Destination Airport | |
Number Of Airlines Serving | |
Distance | |
Shortest Flight Departure Time | |
Shortest Flight Departure Date |
- Airport Locations
- More Popular Flights
- Top Trending
- Flights from Other Cities
- Flights From Other Airports
Other Flights from Sheppard Air Force Base Airport (SPS)
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.