Sushi Kyotoya - Kailua-Kona Restaurant Image
#116 of 199 Restaurants in Kailua

Sushi Kyotoya

4.8(4 community reviews)
Moderate ($$)

About

Discover Sushi Kyotoya, offering the best Japanese experience in Kailua-Kona. Enjoy Moderate ($$) meals, explore their menu, and read reviews from the community on TasteHi.

A Slice of Kyoto on the Big Island

Tucked away in the heart of Kailua-Kona, Sushi Kyotoya offers a grounded departure from the typical resort-heavy dining found along the Kona Coast. This is where locals go when they want precision over flash. The space feels intimate, stripped back to the essentials, allowing the focus to remain entirely on the rhythmic slicing behind the bar and the scent of seasoned vinegar hanging in the air.

The Omakase Spirit

Chef-driven menus are the highlight here, emphasizing seasonal catch sourced from Hawaiian waters. You won't find over-complicated fusion rolls drowning in heavy sauces. Instead, the kitchen leans into traditional Edomae-style techniques. The nigiri arrives with a signature firmness to the rice—warm, vinegared, and perfectly balanced against the cool, buttery texture of local ahi or kampachi. The miso soup, often served with a depth of flavor that suggests a long-simmered dashi, provides a comforting, saline contrast to the fish.

Know Before You Go

The atmosphere is quiet and observant, making it an ideal spot for serious sushi enthusiasts rather than those looking for a boisterous happy hour. It is a small operation, so space is at a premium; you might find yourself sitting quite close to your neighbor, which only adds to the community feel. Parking in the surrounding Kailua-Kona shopping area can occasionally be a puzzle during peak sunset hours, so arriving a few minutes early is a smart play. Whether you are craving a quiet midweek dinner or a deliberate culinary experience, Sushi Kyotoya delivers a level of consistency that is rare in a tourist-driven town.

Photos

Sushi Kyotoya - Kailua-Kona Restaurant Image
Sushi Kyotoya - Kailua-Kona Restaurant Image
Sushi Kyotoya - Kailua-Kona Restaurant Image
Sushi Kyotoya - Kailua-Kona Restaurant Image
Sushi Kyotoya - Kailua-Kona Restaurant Image
Sushi Kyotoya - Kailua-Kona Restaurant Image
Sushi Kyotoya - Kailua-Kona Restaurant Image
Sushi Kyotoya - Kailua-Kona Restaurant Image

Location

75-5629 Kuakini Hwy Kailua-Kona, HI 96740, Kailua-Kona, Hawaii, 96740-1664

Directions

Reviews

Showing 10 of 4 community reviews
B

Brenda TrowbridgeGoogle Maps

Recently

Can’t wait to try more!!! We stopped in for mochi donuts but it was hard to say no to all the delicious-looking food. The donuts were absolutely amazing, both the flavors AND the presentation! My daughter ordered s’mores and I got glazed but they made a mistake and gave us cookies and cream and just left it in the box for us. Sweet bonus! My husband and sons were so jealous they missed out so we will definitely be coming back! Yeah—we were so mean and absolutely ate the extra donut and didn’t save any for them LOL

P

Pris LeeGoogle Maps

Recently

Bingsu fruit quality was good but ice to fruit ratio was off (too much fruits/sauce vs shaved ice thus too sweet compared to the innumerable other bingsu's I've had in the tri-state/mainland area). Ice was also not shaved as fine in comparison. But what really drove my low review was the terrible customer service. Took multiple tries for front register to understand and take my order. Then it took another 45+ mins for my bingsu to come out, during which there was nothing complimentary to compensate for my lost time (sorry to sound entitled but it was FORTY FIVE MINS!! Of my whole family's time!!). My order was changed 3x after I ordered - I ordered strawberry matcha and after 10+ mins was told strawberry "isn't coming out as expected", then I said mango matcha was fine and was told 5? 10? Minutes later they don't have mango. Finally I said fine pineapple works and ultimately that's what I got another 25 mins later, but even then they made a pineapple not pineapple matcha but by then I couldn't be bothered to complain since it was already an hour in and I was rushing for a flight (which I barely made in time btw, last to board after gunning it with hubby and 2 young kids in tow). The ladies at the table next to us who ordered right after us also waited 45+minutes for a small bingsu; they were also visibly annoyed. Tteok-bokki was not spicy at all (my 4yo ate it when she has zero tolerance for heat) which was disappointing. I'm sorry to have to leave a negative review since I really wanted to support a fellow Asian, but my mind was really blown by how terrible the experience was and nothing was proactively done to try and make it better for its customers.

J

Jimmy KGoogle Maps

Recently

Love this local place. Drinks are good and food is good. Got the Malasadas and the filling was good. Wish it was made fresh though. The matcha is really good since they use ceremonial grade

R

R SalgadoGoogle Maps

Recently

Great spot for lunch! We had bim bap, beef bowl, bingsu and Ube matcha latte. We enjoyed everything, flavors were good! The staff was great! I would definitely visit again if I’m in the Big Island. Price of items were decent.

H

Howard MGoogle Maps

Recently

I had the spicy pork cubbap bowl with garlic spinach , and a Tiramisu mochi donut. It was delicious. The shop is spotlessly clean, and the treats look amazing. The staff were friendly and even offered me a sample for the spice level. Prices were fair for Kailua-Kona A new neighborhood favorite, looking forward to trying the rest of the menu.

S

SylvetteGoogle Maps

Recently

I come here often to grab a quick post workout snack. It’s very convenient because it’s on the way home & parking is easy and free. I’ve tried their bulgogi, spam & egg, and tuna Kimbap — so filling and delicious. I appreciate that it’s a thin layer of rice and lots of actual ingredients. I had their bulgogi protein bowl + added sunny side up egg with a side of Korean mashed potatoes. Absolutely lovely and flavorful. I’ve also had their Korean shave ice. I’m not into super sweet desserts, so I had the sesame one and I really enjoyed it. Totally worth trying this place out!

K

Katelynn PGoogle Maps

Recently

It is absolutely amazing here!! We love it so much!!! We got shaved it and mochi donuts and they were so good.

M

MochachaGoogle Maps

Recently

Tried the spicy pork kimbap and it was delicious. Also tried the bulgogi bowl but it was a little too sweet for my taste. The cucumber kimchi was good though. Wish they made a tuna and kimchi kimbap too!

K

Kimberly brownGoogle Maps

Recently

The Kona Coffee Bingsu was amazing! Highly recommended! I wish we had this in Washington State.

R

Rachel Brooks-BitterliGoogle Maps

Recently

What a lovely dessert shop! I got an iced mango matcha, and my partner got a cold brew. The store was nice and cool inside, and the staff was polite and kind. We got six mochi donuts to try the ube, matcha, original, haupia, pina colada, and blueberry basil almond flavors on our road trip. The bingsu looks delicious, too!

Comments & Reviews

Please sign in to write a review.

No reviews yet. Be the first to write a review!

Frequently Asked Questions about Sushi Kyotoya

Common questions from diners about Sushi Kyotoya in Kailua-Kona.

As the name suggests, it is a sushi restaurant.

Nearby Restaurants

Barrio Burrito Bar
$$
5.0(2)

Barrio Burrito Bar

Mexican

Kailua-Kona
Wingstop
$$
0.0(0)

Wingstop

Restaurant

Kailua-Kona
Sushi Ku'u
$$
5.0(1)

Sushi Ku'u

Sushi

Kailua-Kona