Kochinda Holidays from AU$1,882

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 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

Your Kochinda Holiday

Experience all the fabulous things this neighbourhood has to offer with a customised Kochinda holiday package. However you picture yourself spending your days here, you'll find countless opportunities for adventure, relaxation and fun. Get your trip to Kochinda off to a flying start by checking out some of its nearby attractions, such as Hanashiro no sato Beach and Yaese Park. No matter your travel plans or budget, booking your ideal Kochinda holiday is easy with Expedia.

Top Holiday Package Deals in Kochinda

Price found within the past 48 hours. Click for updated prices.
Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Naha City Centre
Price was AU$2,770, price is now AU$1,882 per person
AU$1,882
per person
16 May - 22 May
found 17 hours ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
9.6/10 Exceptional! (157 reviews)
The room size and amenities were excellent. The bathtub was large and the shower was very good.

Reviewed on 19 Jan 2026

Okinawa Prince Hotel Ocean View Ginowan

Okinawa Prince Hotel Ocean View Ginowan

4 out of 5
Mashiki
Save 100% on your flight
Price was AU$3,381, price is now AU$2,029 per person
AU$2,029
per person
16 May - 22 May
found 17 hours ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
9.6/10 Exceptional! (561 reviews)
It’s one of the best hotels. It’s close to the airport, the lounge food is absolutely delicious, and the restaurant is very refined and tasty as well. We were extremely comfortable and truly enjoyed our stay.

Reviewed on 8 Feb 2026

Hiyori Ocean Resort Okinawa

Hiyori Ocean Resort Okinawa

4 out of 5
Price was AU$3,694, price is now AU$2,458 per person
AU$2,458
per person
16 May - 22 May
found 17 hours ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
9.6/10 Exceptional! (184 reviews)
Wonderful room. A little far from restaurants.

Reviewed on 31 Jan 2026

AQUASENSE Hotel & Resort

AQUASENSE Hotel & Resort

3.5 out of 5
Price was AU$3,236, price is now AU$2,169 per person
AU$2,169
per person
16 May - 22 May
found 17 hours ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
9.6/10 Exceptional! (137 reviews)
The staff were very friendly, helpful and accommodating. If you opt out of every day cleaning, you recieve a 1000yen voucher to spend at the restaurant or gift shop, which was fun. There are free different flavor bath salts, and a self-serve bar and coffee mixing station. The room was huge, clean and has lots of bits to make you feel welcome and relaxed. We never heard any of our neighbors, and the bed & pillows were amazing. There were two ACs in the room, so yiu can keep the room cool or keep the balcony door open for warm sea air. A bit of a shame that the pool closes at 6 (during the off season when we went), but that was the only downside.

Reviewed on 29 Oct 2025

Kafuu Resort Fuchaku Condo Hotel

Kafuu Resort Fuchaku Condo Hotel

4.5 out of 5
Price was AU$2,979, price is now AU$2,083 per person
AU$2,083
per person
16 May - 22 May
found 17 hours ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
9.4/10 Exceptional! (1,002 reviews)
Very spacious room, helpful staff (we met Michael and the French chef at the breakfast restaurant, they are really helpful and cheerful), wonderful view Except one of the staff at the reception assumed asian (myself) should speak Mandarin, cos he only knows Japanese and Mandarin, but very little English. My husband is from England and the staff insisted to speak to me in Mandarin. I guess as a paid customer we will have to do what's convenient for the staff not the other way round right? I hold a hk passport doesn't mean I HAVE to speak Mandarin or know this language. Never Assume, we speak Cantonese in HK.

Reviewed on 8 Jan 2026

Our guide on where to stay in Kochinda

Find the best Kochinda areas and neighborhoods for the activities you enjoy most. Learn more about Kochinda
Default Image

Tomori

Travellers like the parks in Tomori, and Yaese Park is a top attraction you might want to visit.

Find hotels in Tomori

Our pick of the best Kochinda Hotel Deals

THE NEST NAHA

THE NEST NAHA

3 out of 5
1-6-1 Naha Okinawa
Fully refundableReserve now, pay when you stay
The price is AU$154 per night from 18 Mar to 19 Mar
AU$154
18 Mar - 19 Mar
9.2/10 Wonderful! (545 reviews)
Friendly and helpful staff, nice and clean hotel, rooms, could not have expected more.

Reviewed on 11 Feb 2026

THE NEST NAHA
Hyatt Regency Naha, Okinawa

Hyatt Regency Naha, Okinawa

4.5 out of 5
3-6-20 Makishi Naha Okinawa-ken
Fully refundableReserve now, pay when you stay
The price is AU$238 per night from 18 Mar to 19 Mar
AU$238
18 Mar - 19 Mar
9.2/10 Wonderful! (1,003 reviews)
Great comfortable stay

Reviewed on 3 Feb 2026

Hyatt Regency Naha, Okinawa
Hotel AQUA CITTA Naha

Hotel AQUA CITTA Naha

4 out of 5
Maejima 3-2-20 Naha
The price is AU$115 per night from 1 Mar to 2 Mar
AU$115
1 Mar - 2 Mar
8.8/10 Excellent! (1,004 reviews)
Clean room they change towels everyday. Helpful and accommodating staff. Alot of Restaurant and convenience store nearby and close to public transit.

Reviewed on 18 Feb 2026

Hotel AQUA CITTA Naha
See all 1,365 properties in Kochinda
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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Kochinda holiday package cost?
From just AU$1,882. Yes, you read that correctly. Our Kochinda packages are an easy way to make your budget last longer. Bundle your preferred hotels, flights and car rentals and discover this top destination.
How do I get a cheap travel package to Kochinda?
One of the simplest ways to save money (and time) is to combine your bookings with Expedia. Flights, hotels, rental cars and activities — we've got everything you need. Select a combination that best fits you and see your savings grow. We know a travel package is never one-size-fits-all. That's why Expedia offers over 550 airlines and 1 000 000 hotel options worldwide, which lets you customize your Kochinda holiday.
Where should I stay in Kochinda?
With so much to discover in Kochinda, it makes sense to stay near its attractions. Hanashiro no sato Beach, Yaese Park and South Station Yaese are some top ones to add to your itinerary.
What are the top hotels in Kochinda?
When it comes to comfy places to stay in Kochinda, you can't beat Yaese Hotel. Take a look at its deals and pick up a great price.
How far in advance should I book my Kochinda holiday?
It's tricky picking the best time for airfares, but we normally say the earlier, the better. Most international flights on Expedia become available to compare up to a year in advance. If you can't book ahead, don't worry. Low prices appear from time to time just weeks before departure dates.
What does an Expedia Kochinda travel package include?
You can select from a combination of rental cars, hotels and flights. Once you've made your booking, you can also add on tours and experiences. Want to pick your airfare class? That's possible too. The choice is yours when it comes to putting together your perfect Kochinda getaway.
What should I know before booking a Kochinda travel package?
You'll save big with an Expedia travel package. Bundle your airfares, rental cars and hotels and land exciting discounts. You're not restricted to hotels, however. Book with us and select from island villas, creek-side mountain cabins and even castles and houseboats!
Can I choose my airline with a Kochinda Expedia holiday package?
Yes — and it's easy too. Expedia has access to more than 550 partner airlines throughout the world. Our holiday packages give you the flexibility to take your pick of available flight, hotel or activity options that fit your needs.
If I'm not able to travel, can I cancel my Kochinda holiday package?
Your situation can change in the blink of an eye, so yes. You may be able to cancel or amend your Kochinda holiday package for free within 24 hours of booking. For bookings older than that, you can still cancel or make changes, but your airline, hotel or car rental company may charge a fee. Want more information? Look up our Customer Service Portal. We're here to help make sure your getaway goes off without a hitch.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.