Hotels in Matsuo, Naha

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
5 Dec - 6 Dec
Tomorrow
6 Dec - 7 Dec
This weekend
5 Dec - 7 Dec
Next weekend
12 Dec - 14 Dec

Filter by

Guest rating
Guest rating
Star rating

Top 10 Hotels in Matsuo, Naha

Daily buffet breakfast (JPY 1800 per person)
Hotel Gracery Naha

Hotel Gracery Naha

4.0 star property
Matsuo
9.0 out of 10, Wonderful, (1003)
"Staff was amazing, clean rooms, great food "
United States
Daniel
The price is RM300
RM364 total
5 Jan - 6 Jan 2026
Hotel Gracery Naha
Seasonal outdoor pool, open 10:00 AM to 6:00 PM, pool umbrellas
Hotel Collective

Hotel Collective

4.5 star property
Matsuo
9.4 out of 10, Exceptional, (969)
"Fantastic hotel in ideal location "
Australia
Scott
Hotel Collective
Front of property
Kokusai Towns Inn

Kokusai Towns Inn

2.5 star property
Matsuo
8.0 out of 10, Very good, (46)
"Convenient spot "
Australia
Mayumi
The price is RM299
RM352 total
4 Jan - 5 Jan 2026
Kokusai Towns Inn
Property entrance
Hotel Lantana Naha Kokusai - Dori

Hotel Lantana Naha Kokusai - Dori

3.0 star property
Matsuo
8.6 out of 10, Excellent, (803)
"Nice place"
United States
Aaron
The price is RM279
RM307 total
21 Dec - 22 Dec
Hotel Lantana Naha Kokusai - Dori
Reception
Hotel Naha City -Kokusai Street-

Hotel Naha City -Kokusai Street-

3.0 star property
Matsuo
8.2 out of 10, Very good, (231)
"Great location. Great staff. "
United States
Steven
The price is RM154
RM186 total
8 Dec - 9 Dec
Hotel Naha City -Kokusai Street-
Desk, laptop workspace, blackout curtains, iron/ironing board
Hotel Urbansea 2 Matsuo

Hotel Urbansea 2 Matsuo

3.0 star property
Matsuo
8.2 out of 10, Very good, (119)
"Super convenient place!"
United States
Akiko
The price is RM212
RM392 total
8 Dec - 9 Dec
Hotel Urbansea 2 Matsuo
Exterior
Hotel Kokusai Plaza

Hotel Kokusai Plaza

3.0 star property
Matsuo
7.2 out of 10, Good, (341)
"ホテルの場所が良い"
Japan
takashi
Hotel Kokusai Plaza
View from room
Mr.KINJO in MATSUO

Mr.KINJO in MATSUO

3.0 star property
Matsuo
7.8 out of 10, Good, (108)
"Smell of sweat at the front desk, bad smell in the elevator, thing forgotten by former guest in the fridge, it was not cleaned. "
France
Loïc
The price is RM127
RM139 total
4 Jan - 5 Jan 2026
Mr.KINJO in MATSUO
Café
Lestel Naha - Hostel

Lestel Naha - Hostel

2.0 star property
Matsuo
9.0 out of 10, Wonderful, (108)
"This was my first time in a hostel but it was quite good. Its near to almost every tourist area. The staff was really kind. "
Mexico
Karla
The price is RM181
RM199 total
15 Dec - 16 Dec
Lestel Naha - Hostel
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, 1 km from Matsuo
8.8 out of 10, Excellent, (1002)
"Clean room, nice pool and bar. Staff was great"
Canada
Cam
The price is RM200
RM220 total
21 Dec - 22 Dec
Hotel AQUA CITTA Naha
Seasonal outdoor pool, open 10:00 AM to 6:00 PM, pool umbrellas
Oile By Dsh Resorts

Oile By Dsh Resorts

3.0 star property
13 km from Matsuo
9.0 out of 10, Wonderful, (398)
"Staff were so friendly "
Canada
Allison
The price is RM251
RM276 total
7 Dec - 8 Dec
Oile By Dsh Resorts
Lounge
Okinawa NaHaNa Hotel & Spa

Okinawa NaHaNa Hotel & Spa

4.0 star property
Kume, 0.9 km from Matsuo
8.8 out of 10, Excellent, (2302)
"excellent hotel !!! would stay there again !!"
United States
irene
Okinawa NaHaNa Hotel & Spa
On the beach, white sand, beach umbrellas, beach towels
Hotel Nikko Alivila

Hotel Nikko Alivila

4.5 star property
22.7 km from Matsuo
9.2 out of 10, Wonderful, (1001)
"A perfect place for a stay-cation. Plus the french toast for breakfast is the best."
United States
Richard
The price is RM486
RM588 total
18 Dec - 19 Dec
Hotel Nikko Alivila
Restaurant
Hewitt Resort Naha

Hewitt Resort Naha

3.5 star property
Asato, 1.2 km from Matsuo
8.6 out of 10, Excellent, (450)
"Excellent place that exceeded my expectations!"
Canada
Shelly
The price is RM301
RM331 total
5 Jan - 6 Jan 2026
Hewitt Resort Naha
On the beach, white sand, sun-loungers, beach umbrellas
Ryukyu Hotel & Resort Nashiro Beach

Ryukyu Hotel & Resort Nashiro Beach

5.0 star property
12.8 km from Matsuo
9.4 out of 10, Exceptional, (955)
"Phenomenal service and scenery, had a great time at this property. "
United States
Joseph
The price is RM563
RM619 total
9 Dec - 10 Dec
Ryukyu Hotel & Resort Nashiro Beach
On the beach, sun-loungers, beach umbrellas, beach towels
Hotel Monterey Okinawa Spa & Resort

Hotel Monterey Okinawa Spa & Resort

4.5 star property
29.3 km from Matsuo
9.4 out of 10, Exceptional, (1001)
"Everything was amazing - we were blown away by the beauty of the resort as well as the views from all around. Staff were very helpful and kind. Breakfast was also good and had a wide variety. "
Singapore
HUI XUAN MELISSA
The price is RM1,755
RM2,277 total
1 Jan - 2 Jan 2026
Hotel Monterey Okinawa Spa & Resort
Outdoor pool
HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

3.5 star property
Tsuji, 1.7 km from Matsuo
8.6 out of 10, Excellent, (831)
"Room was clean and well maintained, private bath was excellent with a great view. "
Canada
Liam
The price is RM206
RM234 total
4 Jan - 5 Jan 2026
HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu
Beach nearby
The Moana

The Moana

2.5 star property
14.1 km from Matsuo
9.8 out of 10, Exceptional, (139)
"Good hotel"
United States
Brian
The price is RM287
RM316 total
4 Jan - 5 Jan 2026
The Moana
Reception
Hotel Strata Naha

Hotel Strata Naha

4.0 star property
Makishi, 0.6 km from Matsuo
9.2 out of 10, Wonderful, (983)
"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 RM331
RM364 total
9 Dec - 10 Dec
Hotel Strata Naha
Seasonal outdoor pool, open 10:00 AM to 8:00 PM, free pool cabanas
Hotel Palm Royal Resort Kokusai Street

Hotel Palm Royal Resort Kokusai Street

3.0 star property
Makishi, 0.6 km from Matsuo
9.0 out of 10, Wonderful, (1002)
"The property is nearby (walkable) to shopping and dining areas.. "
United States
Mareo
The price is RM380
RM418 total
24 Dec - 25 Dec
Hotel Palm Royal Resort Kokusai Street
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

Where to stay in Matsuo

Find the best Matsuo areas for the activities you enjoy most.
Okinawa showing a cascade and rainforest

Naha City Centre

The parks and historical sites are just a few things visitors like about Naha City Centre. Kokusai-dori Shopping Street and Tomari Port are worthwhile spots to check out, and you can hop on the metro at Miebashi Station or Kenchomae Station to get around the larger area.

Tomari

The waterfront and shopping are just a few features travellers like about Tomari. If you want to do some sightseeing nearby, Kokusai-dori Shopping Street and Tomari Port are a few top places to visit.

Tsuboya Pottery Museum which includes street scenes and a small town or village

Makishi

You might enjoy the shopping while in Makishi. Kokusai-dori Shopping Street is a notable sight, and you can get around town at Makishi Station or Miebashi Station to see more of the city.

Kumoji

Kumoji is popular for its popular shops. Explore top sights like Kokusai-dori Shopping Street and Naha City Museum of History, and you can get around town on the metro at Kenchomae Station.

Ishigaki showing scuba and colorful reefs

Izumizaki

If you're spending some time in Izumizaki, Kokusai-dori Shopping Street and Okinawa Prefectural Office are top sights worth seeing.

Top Matsuo Hotel Reviews

Mercure Okinawa Naha

Mercure Okinawa Naha

10/10 Excellent
"Nice bathroom, great room. Instant coffee/tea would be most welcome. Nice robes"
Sabrina 2-night trip
Posted 4 days ago
Mercure Okinawa Naha

Explore a world of travel with Expedia

Frequently asked questions

What is Matsuo like?
Travellers are sure to enjoy a stay in Naha's Matsuo neighbourhood. Looking for sights you might find in a travel guide about Matsuo? Consider a visit to Kokusai-dori Shopping Street while you're in the neighbourhood.
What's the best accommodation in Matsuo?
Based on Expedia customer reviews, Hotel Collective is the highest ranked property in Matsuo. This hotel is steps from Kokusai-dori Shopping Street, and offers 4 restaurants and a fitness centre. Other favourite options in the area include Hotel Grand Consort Naha and Hotel Naha City -Kokusai Street-.
How many hotels are there in the Matsuo area?
If you're searching for places to stay in Naha, Expedia has something to meet your needs with 38 Matsuo hotels and other accommodation options to choose from.
If I need to cancel my hotel reservation in Matsuo, will I receive a refund?
Yes! Most hotel bookings are fully refundable provided that you cancel before the hotel's cancellation deadline, which is often 24 or 48 hours before your arrival date. If you have a reservation that's non-refundable, you may still be able to cancel and be given a refund within 24 hours of booking. Add dates, click "Search", then use the filter option "fully refundable" to get the best deals available in Matsuo.
What are the top things to see and do in Matsuo?
While you're in Matsuo, a shopping trip to Kokusai-dori Shopping Street, Makishi Public Market or Don Quijote International Street might be the perfect way to find that souvenir you've been looking for. Okinawa Prefectural Office and Taiheidori Shopping Street are some other stops worth a visit in the neighbourhood. Heiwa Dori, Naha Cultural Art Theater NAHArt and Nouren Plaza are just a few of the places to visit in and around Matsuo. Sakurazaka Theatre and Midorigaoka Park are also worth a visit when you're out sightseeing in Naha.