Okinawa Island Cheap Vacations

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 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 Okinawa Island

Price found within the past 48 hours. Click for updated prices.
Mercure Okinawa Naha

Mercure Okinawa Naha

Naha City Centre
CA $371
per person
Dec 11 - Dec 14
found 1 day ago
Roundtrip flight included
Tokyo (NRT) to Naha (OKA)
8.8/10 Excellent! (752 reviews)
Okinawa Grand Mer Resort

Okinawa Grand Mer Resort

Yogi
CA $2,027
per person
Nov 6 - Nov 12
found 20 hours ago
Roundtrip non-stop flight included
Vancouver (YVR) to Naha (OKA)
8.8/10 Excellent! (1,000 reviews)
u

Reviewed on Sep 28, 2026

Okinawa NaHaNa Hotel & Spa

Okinawa NaHaNa Hotel & Spa

Naha City Centre
CA $1,832
per person
Dec 6 - Dec 13
found 1 day ago
Roundtrip flight included
Victoria (YYJ) to Naha (OKA)
8.8/10 Excellent! (2,366 reviews)
Nice location, near Naha bus terminal, free lounge bar, very good breakfast

Reviewed on Sep 29, 2026

Grand Mercure Okinawa Cape Zanpa Resort

Grand Mercure Okinawa Cape Zanpa Resort

Uza
CA $1,978
per person
Dec 6 - Dec 13
found 1 day ago
Roundtrip flight included
Victoria (YYJ) to Naha (OKA)
8.4/10 Very good! (1,008 reviews)
It is an older resort and was FILLED with kids everywhere. But the staff upgraded us to executive floor 12 and it was amazing and the room and views were excellent.

Reviewed on Sep 4, 2026

INFINISIS NAHA SHURIJO by Hewitt Resort

INFINISIS NAHA SHURIJO by Hewitt Resort

Matsugawa
CA $1,739
per person
Dec 6 - Dec 13
found 1 day ago
Roundtrip flight included
Victoria (YYJ) to Naha (OKA)
8.8/10 Excellent! (1,096 reviews)
Don't see what you're looking for?
See all available trips from Columbus to Okinawa Island
View all trips

3 Night Cheap holidays in Okinawa Island

Price found within the past 48 hours. Click for updated prices.
Mercure Okinawa Naha

Mercure Okinawa Naha

Naha City Centre
CA $371
per person
Dec 11 - Dec 14
found 1 day ago
Roundtrip flight included
Tokyo (NRT) to Naha (OKA)
8.8/10 Excellent! (752 reviews)
Okinawa Grand Mer Resort

Okinawa Grand Mer Resort

Yogi
CA $373
per person
Dec 11 - Dec 14
found 1 day ago
Roundtrip flight included
Tokyo (NRT) to Naha (OKA)
8.8/10 Excellent! (1,000 reviews)
u

Reviewed on Sep 28, 2026

Grand Mercure Okinawa Cape Zanpa Resort

Grand Mercure Okinawa Cape Zanpa Resort

Uza
CA $451
per person
Dec 11 - Dec 14
found 1 day ago
Roundtrip flight included
Tokyo (NRT) to Naha (OKA)
8.4/10 Very good! (1,008 reviews)
It is an older resort and was FILLED with kids everywhere. But the staff upgraded us to executive floor 12 and it was amazing and the room and views were excellent.

Reviewed on Sep 4, 2026

Don't see what you're looking for?
See all available trips from Columbus to Okinawa Island
View all trips

Cheap Hotels in Okinawa Island

Stella Resort - Hostel

Stella Resort - Hostel

3-6-41 Makishi Naha Okinawa
  • 4 min walk from Kokusai-dori Shopping Street
Stay at this hostel in Naha. Enjoy free WiFi, parking (surcharge), and laundry facilities. Popular attractions Kokusai-dori Shopping Street and Tomari Port are ...
Stella Resort - Hostel
My Place - Hostel

My Place - Hostel

3-1-8 Tomari Naha Okinawa
  • 16 min walk from Kokusai-dori Shopping Street
Stay at this hostel in Naha. Enjoy free WiFi, parking (surcharge), and laundry facilities. Popular attractions Kokusai-dori Shopping Street and Tomari Port are ...
8.4/10 Very good! (399 reviews)
"It was a good location for trip to zamami.Amenities was good.The bathroom wasnt very clean.But overall it was a good stay and car park was avalible. It had everything you needed.The staff were helpful"

Reviewed on Sep 10, 2026

My Place - Hostel
La'gent Hotel Okinawa Chatan - Hostel

La'gent Hotel Okinawa Chatan - Hostel

25-3 Mihama Chatan Okinawa
  • 18 min drive from Kokusai-dori Shopping Street
Stay at this hostel in Chatan. Enjoy free WiFi, breakfast (surcharge), and parking (surcharge). Our guests praise the property condition in our reviews. Popular ...
La'gent Hotel Okinawa Chatan - Hostel
See all 1,693 properties in Okinawa Island
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.

Things to do

Picture 5 for Activity Naha: North Okinawa Sightseeing Tour & Churaumi Aquarium

Naha: North Okinawa Sightseeing Tour & Churaumi Aquarium

CA $70
per adult
100% of travellers recommend
Naha: North Okinawa Sightseeing Tour & Churaumi Aquarium
Blue cave experience diving! 【Okinawa Prefecture】 Feeding & photo images free! English, Chinese, Korean guide available! 1 group with a dedicated instructor

Blue Cave Area Experience Diving!Free feeding & photo images Chinese guide available!1 group with a dedicated instructor

CA $62
per adult
100% of travellers recommend
Blue Cave Area Experience Diving!Free feeding & photo images Chinese guide available!1 group with a dedicated instructor
Okinawa Glass Bottom Boat Tour

Okinawa Glass Bottom Boat Tour

CA $35
per adult
Okinawa Glass Bottom Boat Tour
See all activities in Okinawa Island

More 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.