Kochinda Holidays from AU$2,722

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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.
Hotel Cocktail Stay Naha

Hotel Cocktail Stay Naha

3.5 out of 5
Naha City Centre
Price was AU$3,132, price is now AU$2,722 per person
AU$2,722
per person
20 July - 25 July
found 1 day ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
9.2/10 Wonderful! (875 reviews)
My family and I had a wonderful short stay at this hotel! The room was clean, had a great view, a good amount of space and the ac got the room very cold. Convenience stores were very close, parking was a reasonable price and the staff were so friendly and helpful! They even had a stroller for us to use for free which came in handy when we went to the aquarium. The location also happened to be right near our car rental location which was a bonus! Would definitely come stay here again.

Reviewed on 1 June 2026

Hotel Nikko Alivila

Hotel Nikko Alivila

4.5 out of 5
Price was AU$5,184, price is now AU$3,905 per person
AU$3,905
per person
20 July - 25 July
found 1 day ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
9.2/10 Wonderful! (1,010 reviews)
Great hotel and super staff with a beautiful beach. The food at the restaurants was plentiful and delicious so worth the cost! Only thing I didn’t like was paying 1000Y to use the indoor pool; that seemed expensive! But anyway, why use the indoor pool when the outdoor pool and ocean are so beautiful? I loved our stay here! Highly recommend visiting.

Reviewed on 15 June 2026

Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4 out of 5
Naha City Centre
Price was AU$4,057, price is now AU$3,129 per person
AU$3,129
per person
20 July - 25 July
found 1 day ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
9.4/10 Exceptional! (216 reviews)
The staff was amazing and very welcoming. The room was very large and had everything we needed. Super clean. The only complaint was that the dryer did not dry our clothes appropriately. Also, you cannot get breakfast there unless you order the night before. No other facilities on site for eating. Overall, it was an excellent stay and I highly suggest it!

Reviewed on 30 May 2026

Hotel Gracery Naha

Hotel Gracery Naha

4 out of 5
Naha City Centre
Price was AU$3,441, price is now AU$2,890 per person
AU$2,890
per person
20 July - 25 July
found 1 day ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
9/10 Wonderful! (1,003 reviews)
Nice property in a busy central location. Clean and helpful staff. Beds weren’t that comfortable. I found it hard to get staff to replenish coffee and water even when using their door cards. I would consider staying again but would look at other places first.

Reviewed on 3 June 2026

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

3.5 out of 5
Naha City Centre
Price was AU$3,157, price is now AU$2,783 per person
AU$2,783
per person
20 July - 25 July
found 1 day ago
Return direct flight included
Melbourne (MEL) to Naha (OKA)
8.4/10 Very Good! (951 reviews)
The front desk staff was very helpful and kind. The shuttle service from narita is very convenient. The Lawson near the lobby is great if you need something quick. Very nice comfortable and convenient hotel for a quick stay.

Reviewed on 14 June 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

Nakaza

While Nakaza isn't home to many top sights, Okinawa Peace Park and Hanashiro no sato Beach are some notable places to visit nearby.

Find hotels in Nakaza

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$104 per night from 30 June to 1 July
AU$104
30 June - 1 July
9.2/10 Wonderful! (702 reviews)
"Perfect hotel for staying close to the airport, the staff were very friendly and helpful."

Reviewed on 11 June 2026

THE NEST NAHA
Okinawa Harborview Hotel

Okinawa Harborview Hotel

4 out of 5
2-46, Izumizaki Naha Okinawa
Fully refundableReserve now, pay when you stay
The price is AU$98 per night from 14 July to 15 July
AU$98
14 July - 15 July
9.2/10 Wonderful! (1,175 reviews)
"Lovely reception are and pool. Room rather tired decor and no harbour view! Staff all excellent."

Reviewed on 9 June 2026

Okinawa Harborview Hotel
RIHGA Royal Resort Okinawa Chatan

RIHGA Royal Resort Okinawa Chatan

2.5 out of 5
15-69 Mihama Chatan Okinawa
Fully refundableReserve now, pay when you stay
The price is AU$213 per night from 24 June to 25 June
AU$213
24 June - 25 June
9.4/10 Exceptional! (39 reviews)
"Awesome"

Reviewed on 15 June 2026

RIHGA Royal Resort Okinawa Chatan
See all 1,373 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$2,722. 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.