South Okinawa Vacation Packages
Book a Stay + Flight or Car to save on your trip
Top South Okinawa vacation package deals
Price found within the past 48 hours. Click for updated prices.
3.5-star property
Hotel Cocktail Stay Naha
Naha City Centre
9.2/10 Wonderful! (924 reviews)
Dec 16 - Dec 20
4 night stay
Tokyo (HND) to Naha (OKA)
Japan Airlines • Roundtrip • Coach
Save 100% on your flight
Price was $539, price is now $307 per person
$307
per person
found 1 day ago
Every thing was awesome. Maeda helped us quite a bit and we appreciate it. Close to many restaurants and you can walk to the shopping district and shrines. We had a harbor view. Nice!
Reviewed on Oct 17, 2026
4.0-star property
Okinawa Prince Hotel Ocean View Ginowan
Mashiki
9.6/10 Exceptional! (776 reviews)
Dec 16 - Dec 20
4 night stay
Tokyo (HND) to Naha (OKA)
Japan Airlines • Roundtrip • Coach
Price was $1,093, price is now $495 per person
$495
per person
found 1 day ago
Clean and newer, modern hotel with sea view and in door swimming pool and infinity outdoor pool. Delicious breakfast and we were offered early check in as Expedia VIP. Good location. Nearby has a shopping mall with restaurants options.
Reviewed on Oct 25, 2026
5.0-star property
HOSHINOYA Okinawa
Gima
9.4/10 Exceptional! (322 reviews)
Dec 16 - Dec 20
4 night stay
Tokyo (HND) to Naha (OKA)
Japan Airlines • Roundtrip • Coach
Save 100% on your flight
Price was $1,929, price is now $1,105 per person
$1,105
per person
found 2 hours ago
Bring your own food if you don’t like Japanese food.
Stuck in the hotel with a typhoon with no TV in the room. No food or beverage service in the pool.
Reviewed on Oct 27, 2026
Top rated hotels for your South Okinawa vacation package
Tokyu Stay Okinawa Naha
3-2-1 Tsubokawa Naha Okinawa
Free Cancellation
Reserve now, pay when you stay
3.24 mi from city center
$86 nightly
The price is $96 total per night
$96 total
Nov 24 - Nov 25
Guests staying at Tokyu Stay Okinawa Naha enjoy a gym, free WiFi in public areas, and a vending machine. Self parking is offered for JPY 1500 per day. The 24-hour front desk has staff standing by to help with luggage storage and dry cleaning/laundry. This smoke-free hotel also has a garden.
Free WiFi
Restaurant
Okinawa Hinode Resort and Hot spring Hotel
3-18-33 Makishi Naha Okinawa
3.01 mi from city center
$90 nightly
The price is $101 total per night
$101 total
Nov 25 - Nov 26
Guests of Okinawa Hinode Resort and Hot spring Hotel enjoy features like an outdoor pool, free WiFi in public areas, and a terrace. You can put free valet parking to good use if you drive. The front desk has multilingual staff standing by 24 hours a day to assist with luggage storage and securing valuables. Other amenities at this hot springs hotel include laundry facilities and a water dispenser.
Pool
Parking included
Richmond Hotel Naha Kumoji
2-23-12 Kumoji Naha Okinawa-ken
Free Cancellation
Reserve now, pay when you stay
3.61 mi from city center
$58 nightly
The price is $64 total per night
$64 total
Nov 3 - Nov 4
Guests of Richmond Hotel Naha Kumoji enjoy free WiFi in public areas, microwave in a common area, and laundry facilities. Self parking is offered for JPY 1000.00 per night. The front desk has multilingual staff standing by 24 hours a day to assist with securing valuables and luggage storage. Additional amenities include a water dispenser and a vending machine.
Free WiFi
Restaurant
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
Kouri Island, Churaumi Aquarium & American Village Bus Tour Route C
$48
per adult
82% of travellers recommend
Naha: North Okinawa Sightseeing Tour & Churaumi Aquarium
$50
per adult
100% of travellers recommend
Okinawa: Bus Tour to Yanbaru National Park and Kouri Island
$81
per adult
Explore More Ways to Travel with Travelocity
- Kochinda Hotels
- Ozato Hotels
- Takara Hotels
- Iha Hotels
- Hotels near Okinawa Outlet Mall Ashibinaa
- Kanera Hotels
- Condo Rentals in Okinawa Island
- Extended Stay Hotels in Okinawa Island
- Hostels in Okinawa Island
- Gay Friendly Hotels in Okinawa Island
- Pet Friendly Hotels in Okinawa Island
- Okinawa Island Hotels
- Ryokan in Okinawa Island
- Villas in Okinawa Island
- Flights from Haebaru
- Flights to Naha
- Flights to Okinawa Island
- Flights from El Paso to Okinawa Island
- Flights from Fairbanks to Okinawa Island
- Flights from Honolulu to Okinawa Island
- Flights from Wilmington to Okinawa Island
- Flights from Anchorage to Okinawa Island
- Flights from Atlanta to Okinawa Island
- Flights from Austin to Okinawa Island
- Flights from Baltimore to Okinawa Island
- Flights from Bangkok to Okinawa Island
- Flights from Boston to Okinawa Island
- Flights from Charlotte to Okinawa Island
- Flights from Chicago to Okinawa Island
- Flights from Cincinnati to Okinawa Island
- Flights from Cleveland to Okinawa Island
- Flights from Dallas to Okinawa Island
- Flights from Denver to Okinawa Island
- Flights from Detroit to Okinawa Island
- Flights from Houston to Okinawa Island
- Flights from Indianapolis to Okinawa Island
- Flights from Kansas City to Okinawa Island
- Flights from Los Angeles to Okinawa Island
- Flights from Manila to Okinawa Island
- Flights from Miami to Okinawa Island
- Flights from Minneapolis - St. Paul to Okinawa Island
- Flights from Nashville to Okinawa Island
- Flights from New Orleans to Okinawa Island
- Flights from New York to Okinawa Island
- Flights from Orlando to Okinawa Island
- Flights from Philadelphia to Okinawa Island
- Flights from Phoenix to Okinawa Island
- Flights from Portland to Okinawa Island
- Flights from Raleigh to Okinawa Island
- Flights from Salt Lake City to Okinawa Island
- Flights from San Antonio to Okinawa Island
- Flights from San Francisco to Okinawa Island
- Flights from Seattle to Okinawa Island
- Flights from Seoul to Okinawa Island
- Flights from St. Louis to Okinawa Island
- Flights from Toronto to Okinawa Island
- Flights from Vancouver to Okinawa Island
- Flights from Washington to Okinawa Island
- Flights from Osaka to Okinawa Island
- Flights from Tokyo to Okinawa Island
- Flights from Charleston to Okinawa Island
- Flights from Shanghai to Okinawa Island
- Flights from Sacramento to Okinawa Island
- Flights from Maui to Okinawa Island
- Flights from Misawa to Okinawa Island
- Flights from Omaha to Okinawa Island
- Flights from Pittsburgh to Okinawa Island
- Flights from Newark to Okinawa Island
- Flights from Tulsa to Okinawa Island
- Flights from Pensacola to Okinawa Island
- Flights from Buffalo to Okinawa Island
- Flights from Little Rock to Okinawa Island
- Flights from Norfolk - Virginia Beach to Okinawa Island
- Flights from Spokane to Okinawa Island
- Flights from Oklahoma City to Okinawa Island
- Flights from Tampa to Okinawa Island
- Flights from Jacksonville to Okinawa Island
- Flights from Boise to Okinawa Island
- Flights from Grand Rapids to Okinawa Island
- Flights from Hiroshima to Okinawa Island
- Flights from Kobe to Okinawa Island
- Flights from Jeju City to Okinawa Island
- Yomitan Vacations
- Kadena Vacations
- Ginoza Vacations
- Ginowan Seaside Park
- Pgm Golf Resort Okinawa
- Kin Vacations
- Chura Orchard Golf Club
- Naha Vacations
- Aka Vacations
- Bibi Beach
- Sobe Vacations
- Okinawa Prefecture Vacations
- Okinawa Island Vacations
- Aharen Beach
- Nishihara Vacations
- Kanna Beach
- Terme Villa Churayu
