
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.




Okinawa Grand Mer Resort
Yogi
per person
Jun 25 - Jun 29
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
8.8/10 Excellent! (1,001 reviews)
Overall is good except the room temperature. It’s too hot inside the room, the air conditioner seems not working. Lucky the hotel provide a fan to us
Reviewed on 2025/1/2

Novotel Okinawa Naha
Matsugawa
per person
Jun 2 - Jun 6
found 19 hours ago
Roundtrip flight included
Kaohsiung (KHH) to Naha (OKA)
9/10 Wonderful! (1,006 reviews)
The staff was great, and the entire hotel looked very clean. Food at the bar/restaurant was good as well. The bus stop was right next to the hotel, which made it easy to get to Kokusai Street and taxis are also available at all times. The only issue was that you definitely have to drive or use public transport to get to any of the shops or restaurants in Naha, however is a 10 - 20 minute ride (depending on traffic).
Reviewed on 2025/2/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.



Novotel Okinawa Naha
Matsugawa
per person
Jun 3 - Jun 6
found 18 hours ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
9/10 Wonderful! (1,006 reviews)
The staff was great, and the entire hotel looked very clean. Food at the bar/restaurant was good as well. The bus stop was right next to the hotel, which made it easy to get to Kokusai Street and taxis are also available at all times. The only issue was that you definitely have to drive or use public transport to get to any of the shops or restaurants in Naha, however is a 10 - 20 minute ride (depending on traffic).
Reviewed on 2025/2/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.



Okinawa Grand Mer Resort
Yogi
per person
Jun 25 - Jun 29
found 1 day ago
Roundtrip flight included
Taipei (TPE) to Naha (OKA)
8.8/10 Excellent! (1,001 reviews)
Overall is good except the room temperature. It’s too hot inside the room, the air conditioner seems not working. Lucky the hotel provide a fan to us
Reviewed on 2025/1/2
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,000 reviews)
"Very nice hotel. Our room was NOT loft style so they have regular rooms too. We were in building 2 which is separate from building 1. Close to monorail and buses. We rented a car and parked overnight in the garage beside 7-11 right by the hotel which accommodates large cars ( avoid the weird lots ..."
Reviewed on 2025/4/18

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 ...
9.2/10 Wonderful! (1,000 reviews)
"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 Sunset Beach are located ...
9/10 Wonderful! (646 reviews)
"Well located and comfortable hotel for visit with family in Chatan. No luxury here but the furnishings and bath are comfortable, the staff is attentive and kind and they speak excellent English. Family oriented neighborhood with playgrounds, numerous small restaurants, and beach surf access. Coworking ..."
Reviewed on 2025/2/25
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.