Okinawa Island Cheap Vacations
Book a Cheap Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to NT$5,067 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
Top Cheap vacation packages in Okinawa Island
Price found within the past 48 hours. Click for updated prices.
Rizzan Sea Park Hotel Tancha Bay
Price was NT$28,381, price is now NT$21,396 per person
NT$21,396
per person
Dec 31 - Jan 4
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
8.6/10 Excellent! (1,016 reviews)
Room had a 5ft stain on the carpet and was quite dated. Other than that for the price you really can’t complain. Nice seaside resort with great views and a decent amount of activities. Keep in mind they do charge for almost everything, but prices aren’t majorly expensive. Girlfriend and I had a great time. Cheers
Reviewed on 2025/10/18
Mercure Okinawa Naha
Naha City Centre
Price was NT$17,419, price is now NT$15,227 per person
NT$15,227
per person
Dec 31 - Jan 4
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
9/10 Wonderful! (470 reviews)
Fruits, vegetables, breakfast foods, lunch/dinner options as well. Large comfortable bed. Onoyama Park is right across the river where I ran every other day before doing my tourist things. Family Mart, 7/11, and Don Quijote close by. Yui Rail is right next to the hotel and comes by frequently. The nonhotel parking lot is next door and cheap rates.
Reviewed on 2025/10/20
Nishitetsu Resort Inn Naha
Naha City Centre
Price was NT$17,073, price is now NT$15,081 per person
NT$15,081
per person
Nov 28 - Dec 1
found 1 day ago
Roundtrip flight included
Taichung (RMQ) to Naha (OKA)
8.6/10 Excellent! (1,003 reviews)
Have stayed there previously and would go back to thank property. Excellent overall.
Reviewed on 2025/4/12
Don't see what you're looking for?
See all available trips from Columbus to Okinawa Island
View all trips3 Night Cheap vacations in Okinawa Island
Price found within the past 48 hours. Click for updated prices.
Nishitetsu Resort Inn Naha
Naha City Centre
Price was NT$17,073, price is now NT$15,081 per person
NT$15,081
per person
Nov 28 - Dec 1
found 1 day ago
Roundtrip flight included
Taichung (RMQ) to Naha (OKA)
8.6/10 Excellent! (1,003 reviews)
Have stayed there previously and would go back to thank property. Excellent overall.
Reviewed on 2025/4/12
Mercure Okinawa Naha
Naha City Centre
Price was NT$16,136, price is now NT$14,825 per person
NT$14,825
per person
Nov 28 - Dec 1
found 1 day ago
Roundtrip flight included
Taichung (RMQ) to Naha (OKA)
9/10 Wonderful! (470 reviews)
Fruits, vegetables, breakfast foods, lunch/dinner options as well. Large comfortable bed. Onoyama Park is right across the river where I ran every other day before doing my tourist things. Family Mart, 7/11, and Don Quijote close by. Yui Rail is right next to the hotel and comes by frequently. The nonhotel parking lot is next door and cheap rates.
Reviewed on 2025/10/20
Don't see what you're looking for?
See all available trips from Columbus to Okinawa Island
View all trips4 Night Cheap vacations in Okinawa Island
Price found within the past 48 hours. Click for updated prices.
Okinawa NaHaNa Hotel & Spa
Naha City Centre
Save 100% on your flight
Price was NT$16,716, price is now NT$10,698 per person
NT$10,698
per person
Dec 13 - Dec 17
found 22 hours ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
8.8/10 Excellent! (2,263 reviews)
They helped to retrieve my lost wallet
Reviewed on 2025/10/16
Rizzan Sea Park Hotel Tancha Bay
Price was NT$28,381, price is now NT$21,396 per person
NT$21,396
per person
Dec 31 - Jan 4
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
8.6/10 Excellent! (1,016 reviews)
Room had a 5ft stain on the carpet and was quite dated. Other than that for the price you really can’t complain. Nice seaside resort with great views and a decent amount of activities. Keep in mind they do charge for almost everything, but prices aren’t majorly expensive. Girlfriend and I had a great time. Cheers
Reviewed on 2025/10/18
Don't see what you're looking for?
See all available trips from Columbus to Okinawa Island
View all tripsTop Cheap Okinawa Island Hotels
Okinawa Kariyushi LCH Izumizaki Kenchomae
1-11-8 Izumizaki, Naha, Okinawa-ken
Stay at this hotel in Naha. Enjoy free WiFi, bicycle rentals on site, and air conditioning. Our guests praise the helpful staff in our reviews. Popular attractions ...
8/10 Very Good! (1,002 reviews)
騒音もなく 治安も良くて 良かった！
Reviewed on 2025/7/3
Villa Coast Nishimachi Guesthouse in Okinawa
1-2-15 Tsuji Naha, Naha, Okinawa-ken
Stay at this hotel in Naha. Enjoy free WiFi, free parking, and laundry facilities. Our guests praise the property condition in our reviews. Popular attractions ...
The size is decent for Japan standard, yet it comes with a washing machine and even washing powder! Although it's a little cramp in the shower room, but it's clean most importantly. Reception is also very helpful and friendly. Great job!
Reviewed on 2019/11/28
Hotel Sunset Terrace
Nakagami-gun, Miyagi, 3-223, Chatan, Okinawa
Stay at this 3-star hotel in Chatan. Enjoy free WiFi, free parking, and laundry facilities. Popular attractions American Village and Araha Beach are located ...
9.2/10 Wonderful! (652 reviews)
Quiet location, room pretty spacious.
Reviewed on 2025/10/15
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.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.
