
East Coast Okinawa Cheap Vacations
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
Better together
Save up to CA $1,096 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
Flight and Cheap hotel deals in East Coast Okinawa
Price found within the past 48 hours. Click for updated prices.

Okinawa Kariyushi Beach Resort Ocean Spa
Price was CA $945, price is now CA $522 per person
CA $522
per person
Nov 2 - Nov 8
found 1 hour ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
8.2/10 Very Good! (1,012 reviews)
Amazing place. We liked it so much we extended our stay by 3 days. Would certainly stay again. Clean, decent, great facilities. And the view!
Reviewed on Jul. 20, 2025

Condominium T-Room
Price was CA $2,460, price is now CA $930 per person
CA $930
per person
Sep 25 - Sep 28
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.4/10 Exceptional! (16 reviews)
Super nice condo with beautiful views. Amazing bathroom and outdoor jacuzzi.
Reviewed on Mar. 19, 2024

Okinawa Prince Hotel Ocean View Ginowan
Mashiki
Price was CA $2,225, price is now CA $1,150 per person
CA $1,150
per person
Nov 2 - Nov 8
found 1 hour ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
9.6/10 Exceptional! (504 reviews)
We had a really nice time. Everything was wonderful. Thank you
Reviewed on Aug. 11, 2025

Kafuu Resort Fuchaku Condo Hotel
Price was CA $2,087, price is now CA $1,168 per person
CA $1,168
per person
Sep 25 - Sep 28
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.4/10 Exceptional! (1,008 reviews)
Absolutely perfect stay! The food, the facilities and the room was amazing!
Reviewed on Jul. 19, 2025

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

The Terrace Club Wellness Thalasso At Busena
Price was CA $1,963, price is now CA $1,667 per person
CA $1,667
per person
Sep 25 - Sep 28
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.6/10 Exceptional! (619 reviews)
We recently had the pleasure of staying at this exceptional 5-star resort in Nago, Japan, and without a doubt, it was one of the finest hospitality experiences we've ever had.
From the moment we arrived, the staff treated us with a level of warmth and professionalism that immediately made us feel at home. Every detail was handled with care—from the seamless check-in to the personalized service throughout our stay.
The room was absolutely stunning: spacious, immaculate, and elegantly designed with modern comforts and traditional Japanese touches. Our suite offered breathtaking ocean views, a serene private balcony, and thoughtful amenities that exceeded expectations, including plush bedding, luxury bath products, and state-of-the-art technology.
What truly set this resort apart was the service. Every team member we encountered was genuinely kind, attentive, and proactive. Whether it was arranging transportation (including a shuttle from Naha), our dining, taxis, or simply greeting us each time we saw them, the hospitality was unmatched.
The amenities were equally impressive. The resort boasts a serene infinity pool overlooking the coast, a world-class spa with traditional Japanese treatments, and several outstanding restaurants featuring locally sourced ingredients and impeccable presentation. Every meal was a culinary highlight.
I would highly recommend this resort and can't wait to go back to Okinawa so we can stay here again.
Reviewed on Jun. 6, 2025


Halekulani Okinawa
Price was CA $2,433, price is now CA $1,986 per person
CA $1,986
per person
Nov 2 - Nov 8
found 1 hour ago
Roundtrip flight included
Tokyo (TYO) to Naha (OKA)
9.8/10 Exceptional! (1,554 reviews)
We had an unforgettable stay at Halekulani Okinawa. From the moment we arrived, the staff greeted us with the warmest smiles and genuine kindness — they went above and beyond to make us feel welcome and comfortable.
Our room had a breathtaking ocean view that we enjoyed every morning and evening — it felt like a postcard come to life. The hotel’s facilities are outstanding: immaculate pools, beautiful landscaping, and an overall sense of calm and elegance.
Traveling with a child can be tricky, but the team here made it effortless. They were attentive, accommodating, and always ready to help with a kind word or thoughtful gesture. We felt cared for in every interaction.
In short, Halekulani Okinawa combines stunning views, exceptional service, and world-class facilities into a perfect family getaway. We left feeling relaxed, grateful, and already planning our return.
Highly recommended for families seeking both luxury and heartfelt hospitality.
Reviewed on Aug. 13, 2025
Don't see what you're looking for?
See all available trips from Columbus to East Coast Okinawa
View all trips3 Night Cheap holidays in East Coast Okinawa
Price found within the past 48 hours. Click for updated prices.

Okinawa Prince Hotel Ocean View Ginowan
Mashiki
Price was CA $1,511, price is now CA $908 per person
CA $908
per person
Sep 25 - Sep 28
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.6/10 Exceptional! (504 reviews)
We had a really nice time. Everything was wonderful. Thank you
Reviewed on Aug. 11, 2025

Condominium T-Room
Price was CA $2,460, price is now CA $930 per person
CA $930
per person
Sep 25 - Sep 28
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.4/10 Exceptional! (16 reviews)
Super nice condo with beautiful views. Amazing bathroom and outdoor jacuzzi.
Reviewed on Mar. 19, 2024

Kafuu Resort Fuchaku Condo Hotel
Price was CA $2,087, price is now CA $1,168 per person
CA $1,168
per person
Sep 25 - Sep 28
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.4/10 Exceptional! (1,008 reviews)
Absolutely perfect stay! The food, the facilities and the room was amazing!
Reviewed on Jul. 19, 2025
Don't see what you're looking for?
See all available trips from Columbus to East Coast Okinawa
View all trips4 Night Cheap holidays in East Coast Okinawa
Price found within the past 48 hours. Click for updated prices.

Hotel Cocktail Stay Naha
Naha City Centre
Price was CA $955, price is now CA $570 per person
CA $570
per person
Oct 20 - Oct 24
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.2/10 Wonderful! (742 reviews)
Very close to the monorail and about a 20 minute walk from the Naha shopping market that holds alot of the activities I interacted with.
Reviewed on Aug. 20, 2025


HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu
Naha City Centre
Price was CA $861, price is now CA $573 per person
CA $573
per person
Oct 20 - Oct 24
found 1 day ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
8.6/10 Excellent! (760 reviews)
We booked this hotel as a quick one night stay before taking the ferry north. The hotel itself had lovely amenities like the onsen. It was clean, peaceful and relaxing.
There was one pool we could use, but the rooftop pool cost $45 for each adult and $20 for each kid. So for a family of 4 quite expensive (and not advertised as an extra fee during the booking process). Our room was also quite small.
The area around the hotel was shady for a family. We zipped out to eat dinner but my husband walked to the family mart a few blocks away and said it definitely had red light district vibes).
The staff was lovely and helpful.
Reviewed on May 26, 2025
Don't see what you're looking for?
See all available trips from Columbus to East Coast Okinawa
View all tripsMore 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.