Okinawa Island 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 Okinawa Island
Price found within the past 48 hours. Click for updated prices.
Mercure Okinawa Naha
Naha City Centre
CA $552
per person
Oct 26 - Oct 29
just found
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9/10 Wonderful! (720 reviews)
Location is really good, monorail station is very close by, many convenience stores around, Donki is also nearby.
Laundry machines are located near the restaurant, it was an awkward location.
Hotel's parking is not suitable for big car but can use Times's parking nearby.
Reviewed on Jul 24, 2026
Okinawa NaHaNa Hotel & Spa
Naha City Centre
CA $615
per person
Sep 28 - Oct 5
found 18 hours ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
8.8/10 Excellent! (2,386 reviews)
Very useful hotel for tourists.
If you get a breakfast package, its a very easy way to start the day
Reviewed on Aug 14, 2026
Grand Mercure Okinawa Cape Zanpa Resort
Uza
CA $1,443
per person
Sep 28 - Oct 5
found 1 day ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
8.4/10 Very good! (1,003 reviews)
Not a lot around for selection of food choices outside the resort. Resort food was good, but got tired of eating the same thing over and over. This resort did not charge my kids to go to the executive lounge, it was included in the room rates. Some other resorts only gave two passes to the lounge, so call and make sure, so you dont have surprises when checking in. Recommend the executive suites, nice perk to have and you are on the higher floor as well. Teenage kids would enjoy this resort's water park and pool. Overall, great value.
Reviewed on Jul 22, 2026
Don't see what you're looking for?
See all available trips from Columbus to Okinawa Island
View all trips3 Night Cheap holidays in Okinawa Island
Price found within the past 48 hours. Click for updated prices.
Mercure Okinawa Naha
Naha City Centre
CA $700
per person
Oct 10 - Oct 13
found 1 day ago
Roundtrip flight included
Hong Kong (HKG) to Naha (OKA)
9/10 Wonderful! (720 reviews)
Location is really good, monorail station is very close by, many convenience stores around, Donki is also nearby.
Laundry machines are located near the restaurant, it was an awkward location.
Hotel's parking is not suitable for big car but can use Times's parking nearby.
Reviewed on Jul 24, 2026
Don't see what you're looking for?
See all available trips from Columbus to Okinawa Island
View all trips4 Night Cheap holidays in Okinawa Island
Price found within the past 48 hours. Click for updated prices.
Naha Beach Side Hotel
Naha City Centre
CA $783
per person
Oct 9 - Oct 13
just found
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
8.2/10 Very good! (1,001 reviews)
Staff was wonderful and very very helpful esp during typhoon. Only problem was there was a urine smell in my room when I first arrived that would not go away
Reviewed on Jun 30, 2026
Don't see what you're looking for?
See all available trips from Columbus to Okinawa Island
View all tripsCheap Hotels in Okinawa Island
Lohas Villa - Hostel
2-1-6 Makishi Naha Okinawa
- 3 min walk from Kokusai-dori Shopping Street
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
- 16 min walk from Kokusai-dori Shopping Street
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! (398 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
La'gent Hotel Okinawa Chatan - Hostel
25-3 Mihama Chatan Okinawa
- 18 min drive from Kokusai-dori Shopping Street
Stay at this hostel in Chatan. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the property condition in our reviews. Popular ...
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 $103
per adult
100% of travellers recommend
Beautiful sunset kayak tour in Okinawa
CA $52
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.
