Top Hotels Near Matsuyama Park in Naha from AU$70

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
10 Dec - 11 Dec
Tomorrow
11 Dec - 12 Dec
This weekend
12 Dec - 14 Dec
Next weekend
19 Dec - 21 Dec

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Matsuyama Park hotels

Double Room, Ocean View
Wires Hotel

Wires Hotel

3.0 star property
0.5 km from Matsuyama Park
9.6 out of 10, Exceptional, (245)
"Clean room, courteous staff, well equipped kitchen. We would have given 5 stars if the Internet/Wifi was better."
Canada
Michel
The price is AU$70
6 Jan - 7 Jan 2026
Wires Hotel
EXES Premier Grand Suite, Non Smoking / Access to Lounge | View from room
Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

4.0 star property
Izumizaki, 0.6 km from Matsuyama Park
9.6 out of 10, Exceptional, (167)
"Nice hotel in a good location"
Canada
Andrea
Okinawa Kariyushi Resort Exes Naha
Exterior
Hotel Cocktail Stay Naha

Hotel Cocktail Stay Naha

3.5 star property
Matsuyama, 0.2 km from Matsuyama Park
9.2 out of 10, Wonderful, (790)
"Amazing place, would stay here again. "
Canada
Andy
The price is AU$77
11 Dec - 12 Dec
Hotel Cocktail Stay Naha
Reception
Nest Hotel Naha Kumoji

Nest Hotel Naha Kumoji

3.0 star property
Kumoji, 0.5 km from Matsuyama Park
9.2 out of 10, Wonderful, (1229)
"Clean hotel, great staff"
United States
Saido
The price is AU$106
6 Jan - 7 Jan 2026
Nest Hotel Naha Kumoji
Triple Room, Non Smoking
Hotel Tenshi-Kan Kumoji

Hotel Tenshi-Kan Kumoji

3.0 star property
Kumoji, 0.6 km from Matsuyama Park
9.4 out of 10, Exceptional, (14)
"one of the best okinawa hotel at this price at Naha central area. It's closer to the shopping area and everything in walking distance and we can go to Pharmacy and Donki at night for shopping! It is a few minutes walk from bus station, and major bus tour station. The place is huge! Kitchen, bathroom, washing machine is super helpful. The huge table is so useful. My kids love this place and said they want to live here!! However please note there is no reception desk, and therefore all computer...
Hong Kong SAR China
Bic Yun Janice
Hotel Tenshi-Kan Kumoji
Rooftop terrace
Southwest Grand Hotel

Southwest Grand Hotel

4.5 star property
Kumoji, 0.7 km from Matsuyama Park
9.4 out of 10, Exceptional, (94)
"Great location with great dining options "
Australia
Murray
The price is AU$269
8 Jan - 9 Jan 2026
Southwest Grand Hotel
Front of property
Prince Smart Inn Naha

Prince Smart Inn Naha

3.0 star property
Matsuyama, 0.5 km from Matsuyama Park
9.2 out of 10, Wonderful, (212)
"Staff were amazing "
Canada
Gabriel
The price is AU$139
17 Dec - 18 Dec
Prince Smart Inn Naha
Reception
Hotel Strata Naha

Hotel Strata Naha

4.0 star property
Makishi, 0.7 km from Matsuyama Park
9.2 out of 10, Wonderful, (986)
"The room is very clean and the decoration is very beautiful. The breakfast is so good! The location is perfect."
Hong Kong SAR China
Zan
The price is AU$111
8 Jan - 9 Jan 2026
Hotel Strata Naha
Corner Suite (1 Queen bed with 2 sofa beds) | Living area
HOTEL ANTEROOM Naha

HOTEL ANTEROOM Naha

4.0 star property
0.8 km from Matsuyama Park
9.2 out of 10, Wonderful, (529)
"Clean, friendly staff, eco friendly? What more could a guy ask for? "
Canada
Elijah
HOTEL ANTEROOM Naha
Exterior
Hotel Living Inn Kenchoumaeeki

Hotel Living Inn Kenchoumaeeki

2.0 star property
Kumoji, 0.4 km from Matsuyama Park
9.0 out of 10, Wonderful, (15)
"My room was small but clean and included all conveniences and amenities anyone could expect. The best part is the super convenient location…right in the middle of everything. I would highly recommend this hotel for anyone."
United States
Dewayne
The price is AU$100
18 Dec - 19 Dec
Hotel Living Inn Kenchoumaeeki
Free WiFi, bed sheets
Hotel Tomas Asahibashi Station

Hotel Tomas Asahibashi Station

3.0 star property
Higashimachi, 0.7 km from Matsuyama Park
9.2 out of 10, Wonderful, (175)
"Clean room, very accommodating staff super responsive Great value for money Easy check in good location "
Australia
Tamar
The price is AU$87
23 Dec - 24 Dec
Hotel Tomas Asahibashi Station
Exterior
Almont Hotel Naha Kenchomae

Almont Hotel Naha Kenchomae

3.0 star property
Kumoji, 0.6 km from Matsuyama Park
9.0 out of 10, Wonderful, (1000)
"The hotel location is quite convenient, accessible to the rail station. Staff is friendly and room condition is good."
Singapore
Ann
The price is AU$123
8 Jan - 9 Jan 2026
Almont Hotel Naha Kenchomae
Deluxe Studio, Non Smoking
Infinity Hotel NahaKumoji

Infinity Hotel NahaKumoji

3.0 star property
Kumoji, 0.5 km from Matsuyama Park
9.0 out of 10, Wonderful, (86)
"Modern clean room, good lovation"
Canada
Justin
Infinity Hotel NahaKumoji
Lounge
Okinawa NaHaNa Hotel & Spa

Okinawa NaHaNa Hotel & Spa

4.0 star property
Kume, 0.5 km from Matsuyama Park
8.8 out of 10, Excellent, (2303)
"excellent hotel !!! would stay there again !!"
United States
irene
Okinawa NaHaNa Hotel & Spa
Lobby
OMO5 Okinawa Naha by Hoshino Resorts

OMO5 Okinawa Naha by Hoshino Resorts

3.0 star property
Matsuyama, 0.3 km from Matsuyama Park
8.8 out of 10, Excellent, (335)
"Convenient and friendly staff, minimalist living in city centre"
United Kingdom
HO YIN
The price is AU$136
6 Jan - 7 Jan 2026
OMO5 Okinawa Naha by Hoshino Resorts
Daily buffet breakfast (JPY 1800 per person)
Hotel Gracery Naha

Hotel Gracery Naha

4.0 star property
Matsuo, 0.7 km from Matsuyama Park
9.0 out of 10, Wonderful, (1001)
"Staff was amazing, clean rooms, great food "
United States
Daniel
Hotel Gracery Naha
Interior entrance
Hotel Torifito Naha Asahibashi

Hotel Torifito Naha Asahibashi

3.5 star property
Nishi, 0.7 km from Matsuyama Park
9.0 out of 10, Wonderful, (623)
"Very friendly staff, clean rooms, everything is great. Thank you!"
United States
rose
The price is AU$118
15 Dec - 16 Dec
Hotel Torifito Naha Asahibashi
Superior Quadruple Room
Tabinoteitaku Okinawa Naha 2nd

Tabinoteitaku Okinawa Naha 2nd

3.0 star property
Maejima, 0.5 km from Matsuyama Park
10.0 out of 10, Exceptional, (4)
"各方面也很好，除了四天只提供毛巾各人一條，多拿要付$"
Hong Kong SAR China
kam ping
The price is AU$156
5 Jan - 6 Jan 2026
Tabinoteitaku Okinawa Naha 2nd
Front of property – evening/night
Richmond Hotel Naha Kumoji

Richmond Hotel Naha Kumoji

3.5 star property
Kumoji, 0.5 km from Matsuyama Park
8.8 out of 10, Excellent, (640)
"Nice service. Convenience store is in the same location. "
United States
Steven
The price is AU$127
8 Jan - 9 Jan 2026
Richmond Hotel Naha Kumoji
Outdoor pool, open 10:00 AM to 11:00 PM, pool loungers
Hotel AQUA CITTA Naha

Hotel AQUA CITTA Naha

4.0 star property
Maejima, 0.7 km from Matsuyama Park
8.8 out of 10, Excellent, (1001)
"Clean room, nice pool and bar. Staff was great"
Canada
Cam
The price is AU$81
6 Jan - 7 Jan 2026
Hotel AQUA CITTA Naha
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.
View all properties

Top Matsuyama Park Hotel Reviews

Tokyu Stay Okinawa Naha

Tokyu Stay Okinawa Naha

10/10 Excellent
"Lovely staff. Nice room with comfortable beds"
Brenda and Garry 1-night trip
Posted 1 day ago
Tokyu Stay Okinawa Naha

Hotels near other Matsuyama Park attractions

A tranquil Chinese garden found in Naha. It's a beautiful garden with towers, archways and a small pond with koi fish and turtles you can feed for 100¥. Otherwise the garden is free! It's great for kids, there are small paths to climb and you can go through a man made "cave" behind the waterfall. Good place to practice your photography too.
Photo by ForeverFernweh
Open Photo by ForeverFernweh

Fukushūen Garden

Explore the great outdoors at Fukushūen Garden, a lovely green space in Naha. Stroll along the beautiful beaches or visit the shops in this culturally rich area.
See properties
Shrine on the cliff - Okinawa, Japan; Shutterstock ID 108348248; purchase_order: SF 06557000; job: ; client: ; other:

Naminoue Beach

3.9/5 (779 reviews)
If a restful holiday is part of your travel plans, Naminoue Beach might be the perfect place to visit during your trip to Naha. Wander the parks and marina while you're in the area.
See properties

Frequently asked questions

What's the area like around Matsuyama Park?
Matsuyama Park is located in Naha. If you're looking for a convenient place to stay, take a look at the 495 hotels and other accommodation options you'll find within a mile.
What's the best hotel to stay near Matsuyama Park?
Adjacent to Matsuyama Park, Okinawa NaHaNa Hotel & Spa is one of the top choices for your stay based on our traveller data, and this hotel offers a full-service spa and a restaurant. Other good options within a short distance include THE NEST NAHA and Nest Hotel Naha Kumoji.
How many hotels will I find near Matsuyama Park?
Expedia has 495 hotels and other accommodation options within a mile from Matsuyama Park.
If I need to cancel the hotel reservation for my stay near Matsuyama Park, will I receive a refund?
Yes! The majority of hotel room reservations are refundable provided that you cancel before the hotel's cancellation deadline, which often is within 24-48 hours of check in. If you have a non-refundable reservation, you might be able to still cancel and be given a refund within a 24-hour period of booking. Put your dates in and click on "Search", then you can use the "fully refundable" filter to get the best deals near Matsuyama Park.
What can I see and do near Matsuyama Park?
You might want to spend some time browsing the exhibits at Naha City Museum of History, Tsuboya Pottery Museum or Okinawa Prefectural Museum and Art Museum. Naminouegu Shrine, Shurijo Castle and Kinjo Stone-Paved Road are some of the local landmarks to explore. You can check out the local talent at Sakurazaka Theatre, Naha Cultural Art Theater NAHArt and National Theater Okinawa.
How can I get to Matsuyama Park?
You can take advantage of metro transport at Miebashi Station, Kenchomae Station and Asahibashi Station. If you'd like to venture around the surrounding area, you may want a car rental for your journey.