South Okinawa Cheap Vacations
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to CA $1,096 when you book a flight and hotel together*
Find the right fit
With over 300,000 hotels worldwide, it's easy to create a perfect package
Rest easy
Plan, 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 $1,277, price is now CA $1,226 per person
CA $1,226
per person
Nov 3 - Nov 7
found 22 hours ago
Roundtrip non-stop flight included
Vancouver (YVR) to Naha (OKA)
9/10 Wonderful! (428 reviews)
Very nice hotel. Clean room. Nice view if you booked river view.
Reviewed on Aug. 31, 2025
DoubleTree by Hilton Naha Shuri Castle
Shuriyamagawacho
Price was CA $1,971, price is now CA $1,836 per person
CA $1,836
per person
Oct 16 - Oct 20
found 1 day ago
Roundtrip flight included
Montreal (YUL) to Naha (OKA)
8.2/10 Very Good! (931 reviews)
The pool was great at this property. Our room was small for 2 adults and 2 teenagers. The food options were ok. There were restaurants around the area. Staff at the front desk were helpful especially Anthony. He was helpful with recommendations of where to visit in the island and places to eat at.
Reviewed on Aug. 12, 2025
Novotel Okinawa Naha
Matsugawa
Price was CA $1,343, price is now CA $1,261 per person
CA $1,261
per person
Nov 3 - Nov 7
found 22 hours ago
Roundtrip non-stop flight included
Vancouver (YVR) to Naha (OKA)
9/10 Wonderful! (1,022 reviews)
Good hotel, terribly managed, we only had breakfast 3 times through out the week, due to it being massivley overbooked and absolutely chaotic making it pretty unsuitable for children, there was a good wait to get in to the dining area no matter which time we went so in the end we decided to not use that facility even tho we had already paid for it, the swimming pools are also way to small for the amount of people that stay there, if you use the pool you will be packed together like sardines, otherwise the hotel was fine!
Reviewed on Aug. 31, 2025
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.
DoubleTree by Hilton Naha Shuri Castle
Shuriyamagawacho
Price was CA $600, price is now CA $516 per person
CA $516
per person
Oct 18 - Oct 21
found 10 hours ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
8.2/10 Very Good! (931 reviews)
The pool was great at this property. Our room was small for 2 adults and 2 teenagers. The food options were ok. There were restaurants around the area. Staff at the front desk were helpful especially Anthony. He was helpful with recommendations of where to visit in the island and places to eat at.
Reviewed on Aug. 12, 2025
Novotel Okinawa Naha
Matsugawa
Price was CA $1,392, price is now CA $1,352 per person
CA $1,352
per person
Nov 10 - Nov 11
found 5 hours ago
Roundtrip flight included
Calgary (YYC) to Naha (OKA)
9/10 Wonderful! (1,022 reviews)
Good hotel, terribly managed, we only had breakfast 3 times through out the week, due to it being massivley overbooked and absolutely chaotic making it pretty unsuitable for children, there was a good wait to get in to the dining area no matter which time we went so in the end we decided to not use that facility even tho we had already paid for it, the swimming pools are also way to small for the amount of people that stay there, if you use the pool you will be packed together like sardines, otherwise the hotel was fine!
Reviewed on Aug. 31, 2025
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 ...
Lestel Naha - Hostel
2-24-10 Matsuo, Naha, Okinawa
Stay at this hostel in Naha. Enjoy free WiFi, breakfast (surcharge), and laundry facilities. Popular attractions Kokusai-dori Shopping Street and Tomari Port ...
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.
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.