
Okinawa Prefecture 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 Prefecture
Price found within the past 48 hours. Click for updated prices.

Okinawa NaHaNa Hotel & Spa
Naha City Centre
Price was CA $451, price is now CA $385 per person
CA $385
per person
May 11 - May 13
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
8.8/10 Excellent! (2,355 reviews)
First room we were given smelled mold. Second room had air conditioner broken
Reviewed on Apr 2, 2026

Kafuu Resort Fuchaku Condo Hotel
Price was CA $656, price is now CA $483 per person
CA $483
per person
May 11 - May 13
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.4/10 Exceptional! (1,000 reviews)
Very spacious room, helpful staff (we met Michael and the French chef at the breakfast restaurant, they are really helpful and cheerful), wonderful view
Except one of the staff at the reception assumed asian (myself) should speak Mandarin, cos he only knows Japanese and Mandarin, but very little English. My husband is from England and the staff insisted to speak to me in Mandarin. I guess as a paid customer we will have to do what's convenient for the staff not the other way round right?
I hold a hk passport doesn't mean I HAVE to speak Mandarin or know this language. Never Assume, we speak Cantonese in HK.
Reviewed on Jan 8, 2026

Novotel Okinawa Naha
Matsugawa
Price was CA $447, price is now CA $393 per person
CA $393
per person
May 11 - May 13
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9/10 Wonderful! (1,108 reviews)
It's a good 4 star hotel, great breakfast as far as variety, but be careful - they say they close at 10am, but they aggressively remove all dishes right at 9:30, so plan accordingly!
Other then very early food removal from breakfast, it's a great hotel.
Reviewed on Mar 21, 2026

Nishitetsu Resort Inn Naha
Naha City Centre
Price was CA $429, price is now CA $411 per person
CA $411
per person
May 11 - May 13
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
8.6/10 Excellent! (1,003 reviews)
Laundry service was convenient, helpful staff, beds were okay, pillows were a bit lacking. Great location
Reviewed on Mar 18, 2026

Don't see what you're looking for?
See all available trips from Columbus to Okinawa Prefecture
View all trips3 Night Cheap holidays in Okinawa Prefecture
Price found within the past 48 hours. Click for updated prices.

Okinawa NaHaNa Hotel & Spa
Naha City Centre
Price was CA $748, price is now CA $644 per person
CA $644
per person
May 19 - May 22
found 1 day ago
Roundtrip flight included
Hong Kong (HKG) to Naha (OKA)
8.8/10 Excellent! (2,355 reviews)
First room we were given smelled mold. Second room had air conditioner broken
Reviewed on Apr 2, 2026

Kafuu Resort Fuchaku Condo Hotel
Price was CA $1,045, price is now CA $784 per person
CA $784
per person
May 19 - May 22
found 1 day ago
Roundtrip flight included
Hong Kong (HKG) to Naha (OKA)
9.4/10 Exceptional! (1,000 reviews)
Very spacious room, helpful staff (we met Michael and the French chef at the breakfast restaurant, they are really helpful and cheerful), wonderful view
Except one of the staff at the reception assumed asian (myself) should speak Mandarin, cos he only knows Japanese and Mandarin, but very little English. My husband is from England and the staff insisted to speak to me in Mandarin. I guess as a paid customer we will have to do what's convenient for the staff not the other way round right?
I hold a hk passport doesn't mean I HAVE to speak Mandarin or know this language. Never Assume, we speak Cantonese in HK.
Reviewed on Jan 8, 2026

Novotel Okinawa Naha
Matsugawa
Price was CA $743, price is now CA $656 per person
CA $656
per person
May 19 - May 22
found 1 day ago
Roundtrip flight included
Hong Kong (HKG) to Naha (OKA)
9/10 Wonderful! (1,108 reviews)
It's a good 4 star hotel, great breakfast as far as variety, but be careful - they say they close at 10am, but they aggressively remove all dishes right at 9:30, so plan accordingly!
Other then very early food removal from breakfast, it's a great hotel.
Reviewed on Mar 21, 2026
Don't see what you're looking for?
See all available trips from Columbus to Okinawa Prefecture
View all tripsCheap Hotels in Okinawa Prefecture

Lohas Villa - Hostel
2-1-6 Makishi Naha Okinawa
The price is CA $24 per night from Apr 7 to Apr 8
CA $24
CA $26 total
Apr 7 - Apr 8
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 (207 reviews)
Clean, mattress could be updated. Roomy double room. In the heart of downtown
Reviewed on Feb 10, 2026

LANAIHOTEL & DORMITORY
Asato 1-2-6 Naha Okinawa
The price is CA $35 per night from Apr 8 to Apr 9
CA $35
CA $81 total
Apr 8 - Apr 9
Stay at this hostel in Naha. Enjoy laundry facilities and slippers. Popular attractions DFS Galleria Okinawa and Kokusai-dori Shopping Street are located ...
10/10 Exceptional! (1 review)
格安ドミトリーですが、タオルが無料で使用できてありがたかったです。 場所も駅が近いうえに、周辺に飲み屋街やスーパーもあり過ごしやすいです! おすすめします!
Reviewed on Mar 14, 2026

La'gent Hotel Okinawa Chatan - Hostel
25-3 Mihama Chatan Okinawa
The price is CA $125 per night from Apr 22 to Apr 23
CA $125
CA $138 total
Apr 22 - Apr 23
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! (786 reviews)
Nice staff and they r pretty great
Reviewed on Mar 5, 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.







