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 $833 One Way, $1,348 Round Trip

Prices starting at $1,348 for return flights and $833 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 $40 per night from May 7 to May 8
$40
per night
May 7 - May 8
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! (999 reviews)
"Very convenient location with friendly staff n comfortable beds"

Reviewed on Apr 23, 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 $41 per night from May 6 to May 7
$41
per night
May 6 - May 7
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,532 reviews)
Pleasant stay
"Great location and friendly staff."

Reviewed on Apr 28, 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 $69 per night from May 6 to May 7
$69
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,000 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 $40 per night from May 7 to May 8
$40
per night
May 7 - May 8
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! (999 reviews)
"Very convenient location with friendly staff n comfortable beds"

Reviewed on Apr 23, 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 $41 per night from May 6 to May 7
$41
per night
May 6 - May 7
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,532 reviews)
Pleasant stay
"Great location and friendly staff."

Reviewed on Apr 28, 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 $79 per night from May 6 to May 7
$79
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,003 reviews)
"Good hotel in the center of Naha . You basically walk 5 minutes to get on the Main Street and all the restaurants around. Easy access from the monorail and for the ones who want to rent a car to get outside the city. There is a Times car rental just nearby. Basically a good spot and I had a chance ..."

Reviewed on Apr 30, 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 9 to May 10
$36
per night
May 9 - May 10
Stay at this hotel in Naha. Enjoy free WiFi, bicycle rentals on site, and air conditioning. Popular attractions Kokusai Dori and Naha Cruise Terminal are located ...
8.2/10 Very Good! (1,001 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 May 6 to May 7
$48
per night
May 6 - May 7
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! (998 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 $41 per night from May 6 to May 7
$41
per night
May 6 - May 7
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,532 reviews)

Families like: Close to beach, laundry

Pleasant stay
"Great location and friendly staff."

Reviewed on Apr 28, 2024

Okinawa NaHaNa Hotel & Spa
Novotel Okinawa Naha
Novotel Okinawa Naha
4.5 out of 5
40 Matsukawa, Naha, Okinawa-ken
The price is $60 per night from Jun 2 to Jun 3
$60
per night
Jun 2 - Jun 3
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,000 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 $59 per night from May 6 to May 7
$59
per night
May 6 - May 7
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! (146 reviews)

Families like: Close to beach, laundry

Travelers say...
"Hotel is conveniently located by Tsubogawa Yui Rail Station, and next to FamilyMart and 7-Eleven. Don Quixote is a 5-minute walk away. Drink vending machines are located on each floor, and there is a money exchange machine in the lobby. Rooms are very nice."

Reviewed on Apr 26, 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.