
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
NT$13,447
per person
Oct 15 - Oct 20
found 12 hours ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
8.8/10 Excellent! (2,389 reviews)
This hotel is a great option if you want to be in the city center area. You’re 7 minutes from a monorail station, walking distance to Kokusai dori, less than 15 minutes from Naha airport and lots of convenience stores and shops around. The spa is 10/10!
Reviewed on 2026/8/7

Grand Mercure Okinawa Cape Zanpa Resort
Uza
NT$19,680
per person
Oct 16 - Oct 20
found 11 hours ago
Roundtrip flight included
Taipei (TPE) 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 2026/7/22

Nishitetsu Resort Inn Naha
Naha City Centre
NT$20,762
per person
Sep 24 - Sep 28
found 1 hour ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
8.6/10 Excellent! (1,002 reviews)
Room appeared bigger online supposedly accommodating up to five people. But one adult and two children and three cases we struggled to open all three suitcases at once.
Staff were friendly and helpful.
A/C was not effective.
Also one pillow for each twin bed and no pillow or extra bedding for the sofa bed.
Reviewed on 2026/8/7

Mercure Okinawa Naha
Naha City Centre
NT$15,041
per person
Oct 15 - Oct 20
found 12 hours ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
9/10 Wonderful! (717 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 2026/7/24

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
NT$10,290
per person
Sep 28 - Oct 1
found 15 hours ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
8.6/10 Excellent! (1,002 reviews)
Room appeared bigger online supposedly accommodating up to five people. But one adult and two children and three cases we struggled to open all three suitcases at once.
Staff were friendly and helpful.
A/C was not effective.
Also one pillow for each twin bed and no pillow or extra bedding for the sofa bed.
Reviewed on 2026/8/7

Okinawa NaHaNa Hotel & Spa
Naha City Centre
NT$18,482
per person
Sep 24 - Sep 27
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
8.8/10 Excellent! (2,389 reviews)
This hotel is a great option if you want to be in the city center area. You’re 7 minutes from a monorail station, walking distance to Kokusai dori, less than 15 minutes from Naha airport and lots of convenience stores and shops around. The spa is 10/10!
Reviewed on 2026/8/7

Mercure Okinawa Naha
Naha City Centre
NT$18,205
per person
Sep 24 - Sep 27
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
9/10 Wonderful! (717 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 2026/7/24
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.


Naha Beach Side Hotel
Naha City Centre
NT$8,539
per person
Oct 16 - Oct 20
found 11 hours ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
8.2/10 Very Good! (1,004 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 2026/6/30

Okinawa NaHaNa Hotel & Spa
Naha City Centre
NT$10,130
per person
Oct 16 - Oct 20
found 11 hours ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
8.8/10 Excellent! (2,389 reviews)
This hotel is a great option if you want to be in the city center area. You’re 7 minutes from a monorail station, walking distance to Kokusai dori, less than 15 minutes from Naha airport and lots of convenience stores and shops around. The spa is 10/10!
Reviewed on 2026/8/7
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
- 7 min walk from Kokusai-dori Shopping Street
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,001 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
- 20 min drive from Kokusai-dori Shopping Street
Stay at this hotel in Chatan. Enjoy free WiFi, free parking, and laundry facilities. Popular attractions American Village and Araha Beach are located ...

Villa Coast Nishimachi Guesthouse in Okinawa
1-2-15 Tsuji Naha Naha Okinawa-ken
- 9 min walk from Kokusai-dori Shopping Street
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.
