
Okinawa Island Cheap Vacations
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $1,096 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.


Okinawa NaHaNa Hotel & Spa
Naha City Centre
Price was CA $917, price is now CA $691 per person
CA $691
per person
Apr 29 - May 3
found 21 hours ago
Roundtrip flight included
Kagoshima (KOJ) to Naha (OKA)
8.8/10 Excellent! (2,287 reviews)
Comfortable clean room with wonderful view. Staff was attentive.
Reviewed on Feb 9, 2026

Rizzan Sea Park Hotel Tancha Bay
Price was CA $1,030, price is now CA $853 per person
CA $853
per person
Apr 29 - May 3
found 21 hours ago
Roundtrip flight included
Kagoshima (KOJ) to Naha (OKA)
8.6/10 Excellent! (1,003 reviews)
Good value, nice buffet breakfast, great ocean view from the room! The facilities are not new, but the staff is friendly and English-proficient, and there were no surprises. Definitely need a car.
Reviewed on Jan 24, 2026

Okinawa Grand Mer Resort
Yogi
Price was CA $890, price is now CA $754 per person
CA $754
per person
Apr 29 - May 3
found 21 hours ago
Roundtrip flight included
Kagoshima (KOJ) to Naha (OKA)
8.8/10 Excellent! (1,000 reviews)
Awesome Staff! Very Friendly made you feel relaxed and like you were Family!
Reviewed on Feb 3, 2026

Nishitetsu Resort Inn Naha
Naha City Centre
Price was CA $755, price is now CA $645 per person
CA $645
per person
Apr 29 - May 3
found 21 hours ago
Roundtrip flight included
Kagoshima (KOJ) to Naha (OKA)
8.6/10 Excellent! (1,000 reviews)
Clean room.
The lobby social section is well designed and serves complementary drinks.
Reviewed on Dec 3, 2025
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.

Nishitetsu Resort Inn Naha
Naha City Centre
Price was CA $970, price is now CA $919 per person
CA $919
per person
May 2 - May 5
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
8.6/10 Excellent! (1,000 reviews)
Clean room.
The lobby social section is well designed and serves complementary drinks.
Reviewed on Dec 3, 2025

Okinawa NaHaNa Hotel & Spa
Naha City Centre
Price was CA $1,129, price is now CA $943 per person
CA $943
per person
May 2 - May 5
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
8.8/10 Excellent! (2,287 reviews)
Comfortable clean room with wonderful view. Staff was attentive.
Reviewed on Feb 9, 2026

Novotel Okinawa Naha
Matsugawa
Price was CA $1,036, price is now CA $989 per person
CA $989
per person
May 2 - May 5
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9/10 Wonderful! (1,036 reviews)
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 touristy area on Kokusai-dori, since I could also come back to a quiet room. The bus stop is right in front of the hotel, though I didn’t use it. The room was equipped with a coffee maker, tea kettle, mini fridge, hair dryer and humidifier. Nice deep bath tub.
Reviewed on Dec 20, 2025
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.


Okinawa NaHaNa Hotel & Spa
Naha City Centre
Price was CA $917, price is now CA $691 per person
CA $691
per person
Apr 29 - May 3
found 21 hours ago
Roundtrip flight included
Kagoshima (KOJ) to Naha (OKA)
8.8/10 Excellent! (2,287 reviews)
Comfortable clean room with wonderful view. Staff was attentive.
Reviewed on Feb 9, 2026

Naha Tokyu REI Hotel
Naha City Centre
Price was CA $794, price is now CA $648 per person
CA $648
per person
Apr 29 - May 3
found 21 hours ago
Roundtrip flight included
Kagoshima (KOJ) to Naha (OKA)
8.8/10 Excellent! (1,000 reviews)
I really enjoyed our time ! The hotel is clean, the staffs are friendly and is downtown Naha! We have rented a car and we used their discount to pay for the parking.
Reviewed on Jan 2, 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
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.2/10 (203 reviews)
The room itself was fine. You have to pay for air conditioning. Which is not acceptable during Japan summer. It needs to be posted that the air conditioning is not free on Expedia. Otherwise fantastic value for the cost. If the air conditioning didn’t have a charge I would stay again.
Reviewed on Sep 11, 2025

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 ...
6.2/10 (169 reviews)
Convenient and clean stay
Reviewed on Jul 4, 2025

La'gent Hotel Okinawa Chatan - Hostel
25-3 Mihama Chatan Okinawa
Stay at this hostel in Chatan. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the property condition in our reviews. Popular ...
9/10 Wonderful! (779 reviews)
i like this place. the staff members were all excellent. i go back again for sure. Thank You for a good time.
Reviewed on Jan 28, 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.
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.







