Cheap flights from STR to OKA (Stuttgart 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

Cheap Flights from STR to OKA starting at $726 One Way, $1,074 Round Trip

Prices starting at $1,074 for return flights and $726 for one-way flights to Naha were the cheapest prices found within the past 7 days, for the period specified. Prices and availability are subject to change. Additional terms apply.

Hotel Ideas near Naha

Airport Hotels near Naha

Naha Tokyu REI Hotel
Naha Tokyu REI Hotel
3.5 out of 5
116-37 Asahimachi, Naha, Okinawa-ken
The price is $44 per night from May 6 to May 7
$44
per night
May 6 - May 7
Stay at this hotel in Naha. Enjoy free WiFi, breakfast, and onsite parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions ...
8.8/10 Excellent! (1,001 reviews)
"地域性か、とかく接客が微妙な沖縄のホテルに反して、終始とても感じの良い対応をいただきました。 来年も必ず利用させていただきます。"

Reviewed on Feb 29, 2024

Naha Tokyu REI Hotel
Okinawa NaHaNa Hotel & Spa
Okinawa NaHaNa Hotel & Spa
4 out of 5
1-5 Kume 2 Chome, Naha, Okinawa-ken
The price is $47 per night from May 7 to May 8
$47
per night
May 7 - May 8
Stay at this spa hotel in Naha. Enjoy free WiFi, a full-service spa, and breakfast. Our guests praise the breakfast and the helpful staff in our reviews. Popular ...
8.8/10 Excellent! (1,517 reviews)
"parking was valet and nearby."

Reviewed on Apr 20, 2024

Okinawa NaHaNa Hotel & Spa
Loisir Hotel Naha
Loisir Hotel Naha
3.5 out of 5
3-2-1 Nishi, Naha, Okinawa-ken
The price is $62 per night from May 6 to May 7
$62
per night
May 6 - May 7
Stay at this 3.5-star business-friendly hotel in Naha. Enjoy free WiFi, an outdoor pool, and 2 restaurants. Our guests praise the breakfast and the property ...
8.2/10 Very Good! (1,001 reviews)
"great place to stay"

Reviewed on Mar 19, 2024

Loisir Hotel Naha
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Hotels In Naha

Naha Tokyu REI Hotel
Naha Tokyu REI Hotel
3.5 out of 5
116-37 Asahimachi, Naha, Okinawa-ken
The price is $44 per night from May 6 to May 7
$44
per night
May 6 - May 7
Stay at this hotel in Naha. Enjoy free WiFi, breakfast, and onsite parking. Our guests praise the helpful staff and the clean rooms in our reviews. Popular attractions ...
8.8/10 Excellent! (1,001 reviews)
"地域性か、とかく接客が微妙な沖縄のホテルに反して、終始とても感じの良い対応をいただきました。 来年も必ず利用させていただきます。"

Reviewed on Feb 29, 2024

Naha Tokyu REI Hotel
Okinawa NaHaNa Hotel & Spa
Okinawa NaHaNa Hotel & Spa
4 out of 5
1-5 Kume 2 Chome, Naha, Okinawa-ken
The price is $47 per night from May 7 to May 8
$47
per night
May 7 - May 8
Stay at this spa hotel in Naha. Enjoy free WiFi, a full-service spa, and breakfast. Our guests praise the breakfast and the helpful staff in our reviews. Popular ...
8.8/10 Excellent! (1,517 reviews)
"parking was valet and nearby."

Reviewed on Apr 20, 2024

Okinawa NaHaNa Hotel & Spa
JR KYUSHU HOTEL Blossom Naha
JR KYUSHU HOTEL Blossom Naha
4 out of 5
2-16-1 Makishi, Naha, Okinawa
The price is $69 per night from May 6 to May 7
$69
per night
May 6 - May 7
Stay at this 4-star hotel in Naha. Enjoy free WiFi, breakfast, and onsite parking. Our guests praise the helpful staff and the convenient parking in our reviews. ...
9.2/10 Wonderful! (1,006 reviews)
"Very convenient to shopping, front desk staff are excellent, many nearby dining choices, hotel breakfast is excellent, hotel dinner has range of price options and all delicious, coin laundry convenient, parking is reasonable and the parking staff are speedy and polite. Second time staying here w/I ..."

Reviewed on Apr 15, 2024

JR KYUSHU HOTEL Blossom Naha
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Low Priced Naha Hotels

Okinawa Kariyushi LCH Izumizaki Kenchomae
Okinawa Kariyushi LCH Izumizaki Kenchomae
2.5 out of 5
1-11-8 Izumizaki, Naha, Okinawa-ken
The price is $36 per night from May 8 to May 9
$36
per night
May 8 - May 9
Stay at this hotel in Naha. Enjoy free WiFi, bicycle rentals on site, and an LED TV. Popular attractions Kokusai Dori and Naha Cruise Terminal are located nearby. ...
8.2/10 Very Good! (1,002 reviews)
Good Value hotel at central location
"Happy with the hotel, near the main shopping district. Room size is decent by Japanese standard. Clean and comfortable enough."

Reviewed on Jan 11, 2024

Okinawa Kariyushi LCH Izumizaki Kenchomae
Villa Coast Nishimachi Guesthouse in Okinawa
Villa Coast Nishimachi Guesthouse in Okinawa
2.5 out of 5
1-2-15 Tsuji Naha, Naha, Okinawa-ken
Stay at this hotel in Naha. Enjoy free WiFi, free parking, and laundry facilities. Our guests praise the property condition in our reviews. Popular attractions ...
9.2/10 Wonderful! (1,000 reviews)
"The size is decent for Japan standard, yet it comes with a washing machine and even washing powder! Although it's a little cramp in the shower room, but it's clean most importantly. Reception is also very helpful and friendly. Great job!"

Reviewed on Nov 28, 2019

Villa Coast Nishimachi Guesthouse in Okinawa
Naha Beach Side Hotel
Naha Beach Side Hotel
3.5 out of 5
3-2-36 Tsuji, Naha, Okinawa-ken
The price is $48 per night from Apr 24 to Apr 25
$48
per night
Apr 24 - Apr 25
Stay at this 3.5-star golf hotel in Naha. Enjoy free WiFi, breakfast, and onsite parking. Our guests praise the helpful staff and the property condition in our ...
8/10 Very Good! (1,002 reviews)
"Quiet area of the city with plenty of fresh air and ocean breeze."

Reviewed on Apr 21, 2024

Naha Beach Side Hotel
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Family Friendly Hotels in Naha

Okinawa NaHaNa Hotel & Spa
Okinawa NaHaNa Hotel & Spa
4 out of 5
1-5 Kume 2 Chome, Naha, Okinawa-ken
The price is $47 per night from May 7 to May 8
$47
per night
May 7 - May 8
Stay at this spa hotel in Naha. Enjoy free WiFi, a full-service spa, and breakfast. Our guests praise the breakfast and the helpful staff in our reviews. Popular ...
8.8/10 Excellent! (1,517 reviews)

Families like: Close to beach, laundry

Travelers say...
"parking was valet and nearby."

Reviewed on Apr 20, 2024

Okinawa NaHaNa Hotel & Spa
Novotel Okinawa Naha
Novotel Okinawa Naha
4.5 out of 5
40 Matsukawa, Naha, Okinawa-ken
The price is $62 per night from May 6 to May 7
$62
per night
May 6 - May 7
Stay at this 4.5-star luxury hotel in Naha. Enjoy free WiFi, an outdoor pool, and 3 restaurants. Our guests praise the breakfast and the pool in our reviews. ...
9/10 Wonderful! (1,005 reviews)

Families like: Kids pool, kids club, bicycle rentals, laundry

Travelers say...
"The staff was very welcoming, helpful & friendly. Super clean, the lounge is a perk!"

Reviewed on Mar 10, 2024

Novotel Okinawa Naha
Mercure Okinawa Naha
Mercure Okinawa Naha
3.5 out of 5
3 3 19 Tsubogawa, Naha, Okinawa-ken
The price is $66 per night from May 15 to May 16
$66
per night
May 15 - May 16
Stay at this 3.5-star business-friendly hotel in Naha. Enjoy free WiFi, breakfast, and onsite parking. Our guests praise the breakfast and the helpful staff ...
9/10 Wonderful! (136 reviews)

Families like: Close to beach, laundry

Travelers say...
"This hotel has a great location and is next to a train station. There are plenty of places to park. Be aware that google maps will not lead you to the correct hotel."

Reviewed on Apr 6, 2024

Mercure Okinawa Naha
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Map To Nearby Hotels

STR to OKA Route Info

Origin Airport
Destination Airport
Number Of Airlines Serving
Distance
Shortest Flight Departure Time
Shortest Flight Departure Date
STR Address & GPS
Address:
Stuttgart ,
Germany
IATA Code:
STR
Longitude:
9.193624
Latitude:
48.690732
Time Zone:
Europe/Berlin
OKA Address & GPS
Address:
150 Kagamizu, Naha
Okinawa ,
Japan
IATA Code:
OKA
Longitude:
127.645842
Latitude:
26.204954
Time Zone:
Asia/Tokyo

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.