
East Coast Okinawa Vacations from ¥36,705
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to ¥45,448 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
The Latest East Coast Okinawa Vacation Packages
Price found within the past 48 hours. Click for updated prices.

Hotel Cocktail Stay Naha
Naha City Centre
Save 100% on your flight
Price was ¥77,952, price is now ¥36,705 per person
¥36,705
per person
Mar 6 - Mar 9
found 1 day ago
Roundtrip flight included
Fukuoka (FUK) to Naha (OKA)
9.2/10 Wonderful! (780 reviews)
Place was small but clean and so much amenities. Had shuttle to the airport too.
Reviewed on Jan 20, 2026

Condominium T-Room
Price was ¥138,974, price is now ¥49,496 per person
¥49,496
per person
Feb 28 - Mar 2
found 2 days ago
Roundtrip flight included
Fukuoka (FUK) to Naha (OKA)
9.4/10 Exceptional! (18 reviews)
Super nice condo with beautiful views. Amazing bathroom and outdoor jacuzzi.
Reviewed on Mar 19, 2024

Hotel Gracery Naha
Naha City Centre
Price was ¥202,198, price is now ¥87,808 per person
¥87,808
per person
Apr 12 - Apr 15
found 4 hours ago
Roundtrip flight included
Fukuoka (FUK) to Naha (OKA)
9/10 Wonderful! (1,001 reviews)
Staff very courteous, helpful, honest and respectful!
My third stay at this hotel in past three years. We enjoyed every stay!
Reviewed on Dec 8, 2025

Find the Best East Coast Okinawa Vacation Packages
East Coast Okinawa Hotel Deals

THE NEST NAHA
1-6-1 Naha Okinawa
Fully refundableReserve now, pay when you stay
The price is ¥11,854 per night from Jan 27 to Jan 28
¥11,854
¥13,102 total
Jan 27 - Jan 28
9/10 Wonderful! (483 reviews)
Of my 33 day trip, this was by far the best place I’ve stayed in Japan My single room was roomy. I loved the outdoor pool in January! The decor was spot on! I loved the happy hour . I felt very pampered. Fantastic
Reviewed on Jan 10, 2026

Hotel Monterey Okinawa Spa & Resort
1550-1 Fuchaku Onna Okinawa-ken
Fully refundableReserve now, pay when you stay
The price is ¥18,134 per night from Jan 25 to Jan 26
¥18,134
¥23,537 total
Jan 25 - Jan 26
9.2/10 Wonderful! (1,007 reviews)
Room was perfect. Roomy and the ocean view was spectacular.
Reviewed on Jan 18, 2026

Halekulani Okinawa
1967-1 Nakama Onna Okinawa Prefecture
Fully refundable
The price is ¥50,233 per night from Jan 28 to Jan 29
¥50,233
¥55,753 total
Jan 28 - Jan 29
9.6/10 Exceptional! (1,544 reviews)
Everything was great
Reviewed on Jan 18, 2026
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.
Discover the most popular places to visit in East Coast Okinawa

Kaichu Road
You can learn about the history of Uruma when you stop by Kaichu Road. Make some time to visit the monuments while you're in the area.
Ikei Beach
If a restful vacation is part of your travel plans, Ikei Beach might be the perfect place to seek out during your trip to Uruma. Discover the area's festivals and monuments.
Odomari Beach
Why not spend a carefree afternoon at Odomari Beach during your travels in Uruma? Wander the gardens and seaside while you're in the area.
What to do in East Coast Okinawa

Okinawa Hip-hop Bus D Course Tour to Southern Island
¥6,000
per adult
Frequently asked questions
Explore a world of travel with Expedia
- Capsule Hotels in Gushikawa
- Ryokans in East Coast Okinawa
- Apartments in Gushikawa
- Aparthotels in Yakena
- Resorts in Ikei Island
- Hostels in Gushikawa
- Beach Hotels in Ikei Island
- Yakena Hotels
- Resorts in Yonashiroteruma
- Guest Houses in Yonashiroteruma
- Resorts in Hamahiga Island
- Guest Houses in Katsurenheshikiya
- Luxury Hotels in Gushikawa
- Apartments in East Coast Okinawa
- Hotels near Ukibaru Island
- Ranches in Hamahiga Island
- B&B in Yakena
- Beach Hotels in East Coast Okinawa
- Cheap Hotels in Hamahiga Island
- Luxury Hotels in East Coast Okinawa
- Guest Houses in East Coast Okinawa
- Hotels near Katsuren Castle
- Ryokans in Hamahiga Island
- Cottages in Hamahiga Island
- Resorts & Hotels with Spas in Ikei Island
- Cheap Hotels in East Coast Okinawa
- 5 Star Hotels in East Coast Okinawa
- Aparthotels in Hamahiga Island
- Hostels in East Coast Okinawa
- Gushikawa Hotels
- Shopping Hotels in Hamahiga Island
- Cheap Hotels in Gushikawa
- Hotels with a Pool in Ikei Island
- Town Houses in East Coast Okinawa
- Rv Parks in Yonashiroteruma
- Luxury Hotels in Ikei Island
- Historic Hotels in East Coast Okinawa
- Guest Houses in Yakena
- Cheap Hotels in Katsurenheshikiya
- Ryokans in Ikei Island
- Treehouses in East Coast Okinawa
- Vacation Homes in Hamahiga Island
- Yonashiroteruma Hotels
- Luxury Hotels in Katsurenheshikiya
- Rv Parks in East Coast Okinawa
- Town Houses in Yakena
- Katsurenheshikiya Hotels
- Apartments in Yakena
- Pensions in Hamahiga Island
- Resorts & Hotels with Spas in East Coast Okinawa
- Cheap Hotels in Yonashiroteruma
- Inns in Hamahiga Island
- Beach Hotels in Hamahiga Island
- Family Hotels in Hamahiga Island
- Guest Houses in Hamahiga Island
- Aparthotels in Katsurenheshikiya
- Cheap Hotels in Taba
- 4 Star Hotels in East Coast Okinawa
- Hostels in Katsurenheshikiya
- Resorts in Yakena
- Ranches in Gushikawa
- Lodges in Katsurenheshikiya
- Vacation Homes in East Coast Okinawa
- Hotels with smoking rooms in East Coast Okinawa
- Hotels near Odomari Beach
- Inns in East Coast Okinawa
- Hotels with a Pool in East Coast Okinawa
- Capsule Hotels in Yakena
- Hotels with Free Parking in East Coast Okinawa
- Aparthotels in East Coast Okinawa
- Resorts in East Coast Okinawa
- Cheap Hotels in Yakena
- Hotels near Kaichu Road
- Capsule Hotels in East Coast Okinawa
- Hotels near Ikei Beach
- Luxury Hotels in Hamahiga Island
- Ryokans in Yakena
- Family Hotels in East Coast Okinawa
- Hotels with a Pool in Hamahiga Island
- Hotels with Hot Tubs in East Coast Okinawa
- Ryokans in Gushikawa
- Hostels in Yakena
- Residences in Hamahiga Island
- B&B in East Coast Okinawa
- Pet-Friendly Hotels in East Coast Okinawa
- Resorts in Gushikawa
- Resorts in Katsurenheshikiya
- Ryokans in Katsurenheshikiya
- Adventure Hotels in East Coast Okinawa
- 3 Star Hotels in East Coast Okinawa
- Luxury Hotels in Yakena
- Lodges in Yonashiroteruma
- Aparthotels in Yonashiroteruma
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.

