Okinawa Island Cheap Vacations
Book a Cheap Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to NT$25,000 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
Top Cheap vacation packages in Okinawa Island
Price found within the past 48 hours. Click for updated prices.
Okinawa NaHaNa Hotel & Spa
Naha City Centre
Price was NT$16,908, price is now NT$11,741 per person
NT$11,741
per person
Dec 10 - Dec 13
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
8.8/10 Excellent! (2,426 reviews)
Overall our stay was great and the staff are excellent in services. However the shower curtain was not clean and smell really bad - need improvement.
Reviewed on 2026/11/5
Nishitetsu Resort Inn Naha
Naha City Centre
Price was NT$15,219, price is now NT$12,563 per person
NT$12,563
per person
Dec 11 - Dec 14
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
8.6/10 Excellent! (1,001 reviews)
If you stay at this hotel it is located right beside a main road. You will hear traffic through out the night. Ask the staff for a room located in the back of the hotel.
Reviewed on 2026/11/2
Mercure Okinawa Naha
Naha City Centre
Price was NT$14,320, price is now NT$14,059 per person
NT$14,059
per person
Jan 14 - Jan 17
found 1 day ago
Roundtrip flight included
Taichung (RMQ) to Naha (OKA)
8.8/10 Excellent! (783 reviews)
I did a midnight check-in and the staff was so friendly and helpful. So was the other staff at the front desk in the morning. It’s my favorite hotel in Naha!
Reviewed on 2026/11/5
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.
Okinawa NaHaNa Hotel & Spa
Naha City Centre
Price was NT$16,908, price is now NT$11,741 per person
NT$11,741
per person
Dec 10 - Dec 13
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
8.8/10 Excellent! (2,426 reviews)
Overall our stay was great and the staff are excellent in services. However the shower curtain was not clean and smell really bad - need improvement.
Reviewed on 2026/11/5
Nishitetsu Resort Inn Naha
Naha City Centre
Price was NT$15,219, price is now NT$12,563 per person
NT$12,563
per person
Dec 11 - Dec 14
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
8.6/10 Excellent! (1,001 reviews)
If you stay at this hotel it is located right beside a main road. You will hear traffic through out the night. Ask the staff for a room located in the back of the hotel.
Reviewed on 2026/11/2
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
Price was NT$16,541, price is now NT$11,622 per person
NT$11,622
per person
Dec 16 - Dec 20
found 24 hours ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
8.8/10 Excellent! (2,426 reviews)
Overall our stay was great and the staff are excellent in services. However the shower curtain was not clean and smell really bad - need improvement.
Reviewed on 2026/11/5
Hotel Blion Naha
Naha City Centre
Price was NT$16,035, price is now NT$12,524 per person
NT$12,524
per person
Dec 23 - Dec 27
found 5 hours ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
8.2/10 Very Good! (1,000 reviews)
Friendly staff. Staff members make you feel at home. Also facilities were in outstanding condition. Location was perfect with excellent choices for shopping and have meals
Reviewed on 2026/10/24
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.2/10 Very Good! (1,000 reviews)
"The hotel is unique as it has a loft room so the bed is right on top of the toilet/shower room. I would prefer the toilet has a door so when showering the water would not splash the room's entrance. And with a mirror just opposite the toilet it looked horrible when you are taking a dump on the toilet. ..."
Reviewed on 2026/5/11
Hotel Sunset Terrace
Nakagami-gun, Miyagi, 3-223 Chatan Okinawa
Stay at this hotel in Chatan. Enjoy free WiFi, free parking, and laundry facilities. Popular attractions American Village and Okinawa Arena are located ...
9.2/10 Wonderful! (673 reviews)
"Like it w/ Laundry, clean room specially the shower/ tub almost as big as the room"
Reviewed on 2026/11/1
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 ...
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.
