
South Okinawa Cheap Vacations
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
Flight and Cheap hotel deals in South Okinawa
Price found within the past 48 hours. Click for updated prices.

Mercure Okinawa Naha
Naha City Centre
Price was CA $516, price is now CA $475 per person
CA $475
per person
Sep 8 - Sep 11
found 18 hours ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
9/10 Wonderful! (689 reviews)
This my third time we pleased much thank you expdia and hotel team.Breakfast is good,publik transport nearby staff are excellent
Reviewed on May 12, 2026

Okinawa NaHaNa Hotel & Spa
Naha City Centre
Price was CA $849, price is now CA $655 per person
CA $655
per person
Sep 22 - Sep 26
found 7 hours ago
Roundtrip flight included
Hong Kong (HKG) to Naha (OKA)
8.8/10 Excellent! (2,386 reviews)
Thank you for the hospitality. I had a comfortable stay. Our room was at the top floor and was very quiet. It was furnished with everything that I needed. Staff was very courteous and helpful. They gave me coupons so I used them to pay for parking. Valet parking is definitely a plus. Also walking distance to kokusa dori shopping street and many good restaurants. Recommend this lovely hotel to coworkers as well.
Reviewed on Jun 23, 2026

DoubleTree by Hilton Naha Shuri Castle
Shuriyamagawacho
Price was CA $608, price is now CA $575 per person
CA $575
per person
Sep 8 - Sep 11
found 18 hours ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
8.2/10 Very good! (1,002 reviews)
The ac didn't keep the room as cold, even after lowering it to the lowest degree.
Reviewed on Mar 17, 2026
Don't see what you're looking for?
See all available trips from Columbus to South Okinawa
View all trips3 Night Cheap holidays in South Okinawa
Price found within the past 48 hours. Click for updated prices.

Mercure Okinawa Naha
Naha City Centre
Price was CA $516, price is now CA $475 per person
CA $475
per person
Sep 8 - Sep 11
found 18 hours ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
9/10 Wonderful! (689 reviews)
This my third time we pleased much thank you expdia and hotel team.Breakfast is good,publik transport nearby staff are excellent
Reviewed on May 12, 2026

DoubleTree by Hilton Naha Shuri Castle
Shuriyamagawacho
Price was CA $608, price is now CA $575 per person
CA $575
per person
Sep 8 - Sep 11
found 18 hours ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
8.2/10 Very good! (1,002 reviews)
The ac didn't keep the room as cold, even after lowering it to the lowest degree.
Reviewed on Mar 17, 2026
Don't see what you're looking for?
See all available trips from Columbus to South Okinawa
View all trips4 Night Cheap holidays in South Okinawa
Price found within the past 48 hours. Click for updated prices.

Naha Beach Side Hotel
Naha City Centre
Price was CA $732, price is now CA $579 per person
CA $579
per person
Sep 22 - Sep 26
found 7 hours ago
Roundtrip flight included
Hong Kong (HKG) to Naha (OKA)
8.2/10 Very good! (1,000 reviews)
The Naha Beach side Hotel is pleasant,bright and cheery.
The staff are very pleasant.It has a very good atmosphere and is highly recommended.
Reviewed on Jul 16, 2025

Okinawa NaHaNa Hotel & Spa
Naha City Centre
Price was CA $849, price is now CA $655 per person
CA $655
per person
Sep 22 - Sep 26
found 7 hours ago
Roundtrip flight included
Hong Kong (HKG) to Naha (OKA)
8.8/10 Excellent! (2,386 reviews)
Thank you for the hospitality. I had a comfortable stay. Our room was at the top floor and was very quiet. It was furnished with everything that I needed. Staff was very courteous and helpful. They gave me coupons so I used them to pay for parking. Valet parking is definitely a plus. Also walking distance to kokusa dori shopping street and many good restaurants. Recommend this lovely hotel to coworkers as well.
Reviewed on Jun 23, 2026

Naha Tokyu REI Hotel
Naha City Centre
Price was CA $783, price is now CA $655 per person
CA $655
per person
Sep 22 - Sep 26
found 7 hours ago
Roundtrip flight included
Hong Kong (HKG) to Naha (OKA)
8.8/10 Excellent! (1,011 reviews)
Free happy hour every day between 3-6 pm.
Well located property.
Reviewed on Jun 25, 2026
Don't see what you're looking for?
See all available trips from Columbus to South Okinawa
View all tripsCheap Hotels in South Okinawa

Stella Resort - Hostel
3-6-41 Makishi Naha Okinawa
Stay at this hostel in Naha. Enjoy free WiFi, parking (surcharge), and laundry facilities. Popular attractions Kokusai-dori Shopping Street and Tomari Port are ...

Lohas Villa - Hostel
2-1-6 Makishi Naha Okinawa
Stay at this hostel in Naha. Enjoy free WiFi, laundry facilities, and climate control. Popular attractions Kokusai-dori Shopping Street and Tomari Port are located ...
6.4/10 (213 reviews)
"Clean, mattress could be updated. Roomy double room. In the heart of downtown"
Reviewed on Feb 10, 2026

My Place - Hostel
3-1-8 Tomari Naha Okinawa
Stay at this hostel in Naha. Enjoy free WiFi, parking (surcharge), and laundry facilities. Popular attractions Kokusai-dori Shopping Street and Tomari Port are ...
8.4/10 Very good! (396 reviews)
"Great place to stay! We rented a private room for 2 people. It was very spacious and had a private bathroom. Everything was super clean and well maintained. Definitely would recommend this place!"
Reviewed on May 15, 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.
Things to do

Blue Cave Area Experience Diving!Free feeding & photo images Chinese guide available!1 group with a dedicated instructor
CA $104
per adult
100% of travellers recommend

Beautiful sunset kayak tour in Okinawa
CA $48
per adult
100% of travellers recommend
More vacations you might like
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.







