Cheap flights from PRM to OKA (Portimao 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
1-6-1 Naha Okinawa
$101 nightly
The price is $112 total per night from Mar 9 to Mar 10
$112 total
Mar 9 - Mar 10
Stay at this hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Popular attractions Kokusai-dori Shopping Street and Naha Cruise ...
9/10 Wonderful! (530 reviews)
Very clean and friendly staff. Breakfast very good!
Reviewed on Jan 28, 2026
hotel androoms Naha Port
2-23-1 Nishi Naha Okinawa
$78 nightly
The price is $86 total per night from Mar 17 to Mar 18
$86 total
Mar 17 - Mar 18
Stay at this hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and a sauna. Our guests praise the helpful staff in our reviews. Popular attractions Kokusai-dori ...
8.6/10 Excellent! (368 reviews)
The room is a bit smaller than expected. But, in general, it is very good.
Reviewed on Jan 7, 2026
Tokyu Stay Okinawa Naha
3-2-1 Tsubokawa Naha Okinawa
$93 nightly
The price is $103 total per night from Mar 17 to Mar 18
$103 total
Mar 17 - Mar 18
Book a stay at this business-friendly hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the helpful staff and the ...
9.2/10 Wonderful! (1,279 reviews)
clean
Reviewed on Feb 8, 2026
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
THE NEST NAHA
1-6-1 Naha Okinawa
$101 nightly
The price is $112 total per night from Mar 9 to Mar 10
$112 total
Mar 9 - Mar 10
Stay at this hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Popular attractions Kokusai-dori Shopping Street and Naha Cruise ...
9/10 Wonderful! (530 reviews)
Very clean and friendly staff. Breakfast very good!
Reviewed on Jan 28, 2026
Hyatt Regency Naha, Okinawa
3-6-20 Makishi Naha Okinawa-ken
$156 nightly
The price is $172 total per night from Mar 12 to Mar 13
$172 total
Mar 12 - Mar 13
Book a stay at this luxury hotel in Naha. Enjoy free WiFi, an outdoor pool, and 2 restaurants. Our guests praise the helpful staff and the clean rooms in our ...
9.2/10 Wonderful! (1,000 reviews)
Great comfortable stay
Reviewed on Feb 3, 2026
Tokyu Stay Okinawa Naha
3-2-1 Tsubokawa Naha Okinawa
$93 nightly
The price is $103 total per night from Mar 17 to Mar 18
$103 total
Mar 17 - Mar 18
Book a stay at this business-friendly hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and a fitness center. Our guests praise the helpful staff and the ...
9.2/10 Wonderful! (1,279 reviews)
clean
Reviewed on Feb 8, 2026
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
1-11-8 Izumizaki Naha Okinawa-ken
$77 nightly
The price is $84 total per night from Mar 16 to Mar 17
$84 total
Mar 16 - Mar 17
Stay at this hotel in Naha. Enjoy free WiFi, bicycle rentals on site, and air conditioning. Our guests praise the helpful staff in our reviews. Popular attractions ...
8/10 Very Good! (1,000 reviews)
騒音もなく 治安も良くて 良かった！
Reviewed on Jul 3, 2025
Villa Coast Nishimachi Guesthouse in Okinawa
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 ...
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
Naha Beach Side Hotel
3-2-36 Tsuji Naha Okinawa-ken
$66 nightly
The price is $73 total per night from Mar 8 to Mar 9
$73 total
Mar 8 - Mar 9
Book a stay at this golf hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff in our reviews. ...
8/10 Very Good! (999 reviews)
excellent service
Reviewed on Aug 13, 2025
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
Novotel Okinawa Naha
40 Matsukawa Naha Okinawa-ken
$111 nightly
The price is $122 total per night from Mar 16 to Mar 17
$122 total
Mar 16 - Mar 17
Book a stay at this luxury hotel in Naha. Enjoy free WiFi, an outdoor pool, and 3 restaurants. Our guests praise the pool and the helpful staff in our reviews. ...
8.8/10 Excellent! (1,100 reviews)
Families like: Outdoor pool, kids club, bicycle rentals, laundry
Travelers say...
Clean room, comfortable bed, friendly staff. I really appreciated that there were many laundry machines, as it got busy at times. Convenience store on the first floor with essentials and souvenirs was very helpful, too. The location is very close to Shuri-Jo, and I didn’t mind walking to the busy ...
Reviewed on Dec 20, 2025
Okinawa NaHaNa Hotel & Spa
1-5 Kume 2 Chome Naha Okinawa-ken
Book a stay at this spa hotel in Naha. Enjoy free WiFi, a full-service spa, and breakfast (surcharge). Our guests praise the breakfast and the helpful staff ...
8.8/10 Excellent! (2,324 reviews)
everything was great except the room has thin walls and i could noises from the room next door. Other than that, highly recommend this hotel.
Reviewed on Feb 10, 2026
Mercure Okinawa Naha
3 3 19 Tsubogawa Naha Okinawa-ken
$76 nightly
The price is $84 total per night from Mar 9 to Mar 10
$84 total
Mar 9 - Mar 10
Book a stay at this business-friendly hotel in Naha. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the helpful staff and ...
8.8/10 Excellent! (584 reviews)
Room a bit small but overall good.
Reviewed on Feb 1, 2026
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.
PRM to OKA Route Info
Origin Airport | |
|---|---|
Destination Airport | |
Number Of Airlines Serving | |
Distance | |
Shortest Flight Departure Time | |
Shortest Flight Departure Date |
PRM Address & GPS
Address:
Portimao ,
Portugal
IATA Code:
PRM
Longitude:
-8.581365
Latitude:
37.147727
Time Zone:
Europe/Lisbon
OKA Address & GPS
Address:
150 Kagamizu, Naha
Okinawa ,
Japan
IATA Code:
OKA
Longitude:
127.645842
Latitude:
26.204954
Time Zone:
Asia/Tokyo
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.
More to Explore
- Flights from El Paso to Okinawa Island
- Flights from Fairbanks to Okinawa Island
- Flights from Honolulu to Okinawa Island
- Flights from Wilmington to Okinawa Island
- Flights from Baltimore to Okinawa Island
- Flights from Bangkok to Okinawa Island
- Flights from Charlotte to Okinawa Island
- Flights from Cleveland to Okinawa Island
- Flights from Dallas to Okinawa Island
- Flights from Indianapolis to Okinawa Island
- Flights from Kansas City to Okinawa Island
- Flights from Los Angeles to Okinawa Island
- Flights from Memphis to Okinawa Island
- Flights from Miami to Okinawa Island
- Flights from Minneapolis - St. Paul to Okinawa Island
- Flights from Nashville to Okinawa Island
- Flights from New Orleans to Okinawa Island
- Flights from San Antonio to Okinawa Island
- Flights from Seattle to Okinawa Island
- Flights from Seoul to Okinawa Island
- Flights from St. Louis to Okinawa Island
- Flights from Frankfurt to Okinawa Island
- Flights from Tokyo to Okinawa Island
- Flights from Charleston to Okinawa Island
- Flights from Shanghai to Okinawa Island
- Flights from Sacramento to Okinawa Island
- Flights from Maui to Okinawa Island
- Flights from Miyazaki to Okinawa Island
- Flights from Misawa to Okinawa Island
- Flights from Omaha to Okinawa Island
- Flights from Des Moines to Okinawa Island
- Flights from Pittsburgh to Okinawa Island
- Flights from Newark to Okinawa Island
- Flights from Richmond to Okinawa Island
- Flights from Syracuse to Okinawa Island
- Flights from Tulsa to Okinawa Island
- Flights from Pensacola to Okinawa Island
- Flights from Buffalo to Okinawa Island
- Flights from Little Rock to Okinawa Island
- Flights from Eugene to Okinawa Island
- Flights from Norfolk - Virginia Beach to Okinawa Island
- Flights from Spokane to Okinawa Island
- Flights from Rochester to Okinawa Island
- Flights from Knoxville to Okinawa Island
- Flights from Tucson to Okinawa Island
- Flights from Colorado Springs to Okinawa Island
- Flights from Jacksonville to Okinawa Island
- Flights from Boise to Okinawa Island
- Flights from Grand Rapids to Okinawa Island
- Flights from Fargo to Okinawa Island
- Flights from Kobe to Okinawa Island
- Flights from Jeju City to Okinawa Island
- Flights from Avoca to Naha
- Flights from Dundee to Naha
- Flights from El Paso to Naha
- Flights from Honolulu to Naha
- Flights from Baltimore to Naha
- Flights from Calgary to Naha
- Flights from Chicago to Naha
- Flights from Houston to Naha
- Flights from Los Angeles to Naha
- Flights from Miami to Naha
- Flights from Montreal to Naha
- Flights from New York to Naha
- Flights from Portland to Naha
- Flights from Salt Lake City to Naha
- Flights from San Francisco to Naha
- Flights from Seattle to Naha
- Flights from Seoul to Naha
- Flights from Toronto to Naha
- Flights from Edmonton to Naha
- Flights from Kuala Lumpur to Naha
- Flights from Monterey to Naha
- Flights from Palm Springs to Naha
- Flights from Miyakojima to Naha
- Flights from Norfolk to Naha
- Flights from Pendleton to Naha
- Flights from Pili to Naha
- Flights from Gasan to Naha
- Flights from Newark to Naha
- Flights from Tampa to Naha
- Flights from Boise to Naha
- Flights from Daegu to Naha
- Flights from Biloxi to Naha
- Flights from Zhoushan to Naha
- Flights from Gainesville to Naha
- Flights from Incheon to Naha
- Flights from Sapporo to Naha
- Flights from Corvallis to Naha
- Flights from Mahikeng to Naha
- Flights from Jonesboro to Naha
- Flights from Rota to Naha
- Flights from Nagoya to Naha
- Flights from Kobe to Naha
- Flights from Obihiro to Naha
- Flights from Phu Quoc to Naha
- Flights from Taoyuan City to Naha
- Flights from Avon Park to Naha
- Flights from Ronkonkoma to Naha
- Flights from Chengdu to Naha