Plan a trip to see Kaigungo Park

Price found within the past 48 hours. Click for updated prices.

Hotel Sunset Hill

Save 100% on your flight

AU$802

per person

26 June - 29 June

found 1 day ago

Return flight included

Taipei (TPE) to Naha (OKA)

9.2/10 Wonderful! (188 reviews)

Only one pillow on each bed. Had to go to front desk and pay additional yen for one more pillowcase and pillow. Desk clerk kept asking “why” I needed extra pillow.

Reviewed on 9 Dec 2025

HOSHINOYA Okinawa

Save 100% on your flight

AU$1,660

per person

26 June - 29 June

found 1 day ago

Return flight included

Taipei (TPE) to Naha (OKA)

9.6/10 Exceptional! (248 reviews)

One of the best, if not the best hotel I’ve stayed at. The walk in shower bath combo was amazing and spotless. For sure coming back!

Reviewed on 24 Apr 2026

Kafuu Resort Fuchaku Condo Hotel

Save 100% on your flight

AU$1,157

per person

26 June - 29 June

found 1 day ago

Return flight included

Taipei (TPE) to Naha (OKA)

9.4/10 Exceptional! (1,002 reviews)

Great view and restaurants.

Reviewed on 1 May 2026

Tours & day trips

See all 48 activities

Tokashiki Island: Visit 2 Beaches in 1 Day! Snorkelling

Free cancellation available

Private & custom tours

See all 18 activities

Okinawa: Urasoe Castle, Royal Tomb & War History Walk

Free cancellation available

Food, drink & nightlife

See all 9 activities

Original Street Kart Experience in Naha, Okinawa

Free cancellation available

Adventure & outdoor

See all 9 activities

Naha: Guided E-Bike Tour of the 12 Zodiac Temples

Free cancellation available

Water activities

See all 8 activities

Tokashiki Island: Visit 2 Beaches in 1 Day! Snorkelling

Free cancellation available

Popular places to visit

Aeon Naha Shopping Center

During your trip to Naha, you can search for that perfect souvenir at Aeon Naha Shopping Center. Wander the beautiful beaches in this culturally rich area.

Okinawa Prefectural Office

After visiting Okinawa Prefectural Office, make a plan to see the other sights and activities in Naha. Stroll along the beautiful beaches or visit the shops in this culturally rich area.

Naha Air Base

4/5(1 review)

Naha Air Base is just one of the places to see in Naha, so why not enjoy the other things to explore during your travels? Stroll along the beautiful beaches or visit the shops in this culturally rich area.

Yogi Park

Explore the great outdoors at Yogi Park, a lovely green space in Naha. Stroll along the beautiful beaches or visit the shops in this culturally rich area.

Kokusai-dori Shopping Street

4/5(9 reviews)

Naha’s lively main street is home to an array of superb restaurants, souvenir shops and galleries selling fine glassware.

Former Japanese Navy Underground Headquarters

Learn about the local history of Tomigusuku when you take a trip to Former Japanese Navy Underground Headquarters. Stroll along the beautiful beaches or visit the shops in this culturally rich area.