Find hotels in Matsuo, Naha from AED 123

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
15 Dec - 16 Dec
Tomorrow
16 Dec - 17 Dec
This weekend
19 Dec - 21 Dec
Next weekend
26 Dec - 28 Dec

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Matsuo hotels

Comfort Floor Superior Double Non-smoking | In-room safe, desk, blackout drapes, soundproofing
Hotel Gracery Naha

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
Hotel Gracery Naha
Front of property - evening/night
Hotel Collective

Hotel Collective

Hotel Collective
4.5 star property
Matsuo
9.4 out of 10, Exceptional, (975)
"Staff was excellent! Room was spacious with lots of amenities—so modern! Breakfast had lots of choices. Sauna, steam room was added bonus. Location was superb!!! Would highly recommend Hotel Collective!!!"
United States
Linda
Hotel Collective
High Floor Japanese Style Room, Kitchen, Non Smoking for 7 guests | Desk, soundproofing, free WiFi, bed sheets
Kokusai Towns Inn

Kokusai Towns Inn

Kokusai Towns Inn
2.5 star property
Matsuo
8.0 out of 10, Very Good, (46)
"Convenient spot "
Australia
Mayumi
Kokusai Towns Inn
View from property
Hotel Naha City -Kokusai Street-

Hotel Naha City -Kokusai Street-

Hotel Naha City -Kokusai Street-
3.0 star property
Matsuo
8.2 out of 10, Very Good, (235)
"Great location. Great staff. "
United States
Steven
The price is AED 134
AED 163 total
4 Jan - 5 January 2026
Hotel Naha City -Kokusai Street-
Flat-screen TV
Hotel Lantana Naha Kokusai - Dori

Hotel Lantana Naha Kokusai - Dori

Hotel Lantana Naha Kokusai - Dori
3.0 star property
Matsuo
8.6 out of 10, Excellent, (806)
"Nice place"
United States
Aaron
The price is AED 219
AED 241 total
12 Jan - 13 January 2026
Hotel Lantana Naha Kokusai - Dori
Exterior
Hotel Kokusai Plaza

Hotel Kokusai Plaza

Hotel Kokusai Plaza
3.0 star property
Matsuo
7.2 out of 10, Good, (341)
"ホテルの場所が良い"
Japan
takashi
Hotel Kokusai Plaza
Standard Double Room | Free WiFi
Mr.KINJO in MATSUO

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 AED 111
AED 123 total
4 Jan - 5 January 2026
Mr.KINJO in MATSUO
Property amenity
Hotel Urbansea 2 Matsuo

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 AED 188
AED 349 total
22 Dec - 23 Dec
Hotel Urbansea 2 Matsuo
Terrace/patio
Lestel Naha - Hostel

Lestel Naha - Hostel

Lestel Naha - Hostel
2.0 star property
Matsuo
9.0 out of 10, Wonderful, (109)
"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 AED 159
AED 175 total
22 Dec - 23 Dec
Lestel Naha - Hostel
View from room
Hotel Nikko Alivila

Hotel Nikko Alivila

Hotel Nikko Alivila
4.5 star property
22.7 km from Matsuo
9.2 out of 10, Wonderful, (1003)
"A perfect place for a stay-cation. Plus the french toast for breakfast is the best."
United States
Richard
The price is AED 397
AED 481 total
8 Jan - 9 January 2026
Hotel Nikko Alivila
Seasonal outdoor pool
Ryukyu Onsen Senagajima Hotel

Ryukyu Onsen Senagajima Hotel

Ryukyu Onsen Senagajima Hotel
4.0 star property
6 km from Matsuo
9.2 out of 10, Wonderful, (1001)
"Very nice environment, swimming pool, hotspring and breakfast 👍👍👍"
Hong Kong SAR China
Kayla
The price is AED 431
AED 528 total
14 Jan - 15 January 2026
Ryukyu Onsen Senagajima Hotel
Beach/ocean view
Naha Beach Side Hotel

Naha Beach Side Hotel

Naha Beach Side Hotel
3.5 star property
Tsuji, 2 km from Matsuo
8.2 out of 10, Very Good, (1000)
"The Naha Beach side Hotel is pleasant,bright and cheery. The staff are very pleasant.It has a very good atmosphere and is highly recommended."
United Kingdom
Teresa
The price is AED 221
AED 243 total
5 Jan - 6 January 2026
Naha Beach Side Hotel
Indoor pool, seasonal outdoor pool
Loisir Hotel Naha

Loisir Hotel Naha

Loisir Hotel Naha
3.5 star property
Nishi, 1.9 km from Matsuo
8.4 out of 10, Very Good, (1001)
"Discriminate against tattoo. Pool was shallow. Pillows too small Strange walkway system to other hotel. Shabby carpets Overall just ok"
Canada
Mark
The price is AED 261
AED 295 total
4 Jan - 5 January 2026
Loisir Hotel Naha
Bar (on property)
Pacific Hotel Okinawa

Pacific Hotel Okinawa

Pacific Hotel Okinawa
3.5 star property
Nishi, 1.8 km from Matsuo
8.0 out of 10, Very Good, (1001)
"Thank you! Had a great stay!"
United States
Rodrigo
The price is AED 169
AED 205 total
4 Jan - 5 January 2026
Pacific Hotel Okinawa
Reception
Rembrandt Style Naha

Rembrandt Style Naha

Rembrandt Style Naha
3.0 star property
Nishi, 1.7 km from Matsuo
8.8 out of 10, Excellent, (210)
"Very calm hotel. Breakfast is great."
United States
Yoshimitsu
The price is AED 144
AED 158 total
18 Dec - 19 Dec
Rembrandt Style Naha
Exterior
HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

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.4 out of 10, Very Good, (837)
"Room was clean and well maintained, private bath was excellent with a great view. "
Canada
Liam
The price is AED 162
AED 185 total
4 Jan - 5 January 2026
HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu
Sauna
hotel androoms Naha Port

hotel androoms Naha Port

hotel androoms Naha Port
3.0 star property
Nishi, 1.7 km from Matsuo
8.6 out of 10, Excellent, (345)
"Room was spacious and good."
United States
Md Muhaimin
The price is AED 215
AED 238 total
15 Jan - 16 January 2026
hotel androoms Naha Port
Front of property
Grand Cabin Hotel Naha Oroku

Grand Cabin Hotel Naha Oroku

Grand Cabin Hotel Naha Oroku
2.5 star property
3.4 km from Matsuo
9.0 out of 10, Wonderful, (579)
"Staff is helpful Hotel is clean"
Hong Kong SAR China
amy
The price is AED 169
AED 186 total
5 Jan - 6 January 2026
Grand Cabin Hotel Naha Oroku
Interior entrance
Tissage Hotel Naha

Tissage Hotel Naha

Tissage Hotel Naha
3.0 star property
Nishi, 1.5 km from Matsuo
8.8 out of 10, Excellent, (1004)
"Great place to stay at the staff are exceptional "
United Kingdom
Mohammed
The price is AED 171
AED 188 total
5 Jan - 6 January 2026
Tissage Hotel Naha
Exterior
Naha-West Inn

Naha-West Inn

Naha-West Inn
3.0 star property
Nishi, 1.4 km from Matsuo
9.0 out of 10, Wonderful, (1001)
"Excellent hotel!!"
Mexico
alexis
The price is AED 235
AED 284 total
14 Jan - 15 January 2026
Naha-West Inn
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 and neighborhoods for the activities you enjoy most.
Okinawa showing rainforest and a cascade

Naha City Centre

The parks and historic 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

Tomari is well-liked for its waterfront and shopping. If you're hoping to see more of the larger area, Kokusai-dori Shopping Street and Tomari Port are some interesting sights nearby to check out.

Tsuboya Pottery Museum showing street scenes and a small town or village

Makishi

Makishi is a destination travelers like for its shopping, and you might hop aboard the metro at Makishi Station or Miebashi Station to explore sights like Kokusai-dori Shopping Street.

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 diving and coral

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

Hotel Monterey Okinawa Spa & Resort

Hotel Monterey Okinawa Spa & Resort

10/10 Excellent
"Excellent service clean and quiet"
Terrence 4-night trip
Posted 2 days ago
Hotel Monterey Okinawa Spa & Resort

Explore a world of travel with Expedia

Frequently asked questions

What is Matsuo like?
Travelers are sure to enjoy a stay in Naha's Matsuo neighborhood. 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 neighborhood.
What's a favorite place to stay 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 center. Other favorite options in the area include Hotel Grand Consort Naha and Hotel Gracery Naha.
How many hotels are there in Matsuo?
If you're searching for places to stay in Naha, Expedia has something to meet your needs with 38 Matsuo hotels and other accommodations to choose from.
If I need to cancel my hotel reservation in Matsuo, will I receive a refund?
Yes, you'll find most room reservations are fully refundable provided that you cancel before the hotel's cancellation deadline, which is usually within 24-48 hours of your check-in date. If you have a non-refundable reservation, you may still be able to cancel and be given a refund within 24 hours of booking. Add your dates and click on "Search", then you can use the "fully refundable" filter to review top deals in Matsuo.
Where can I learn more about changing or cancelling my trip to Matsuo?
For more details about changing or cancelling your trip to Matsuo, head over to our customer service page.
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 place to find that souvenir you've been looking for. Okinawa Prefectural Office and Taiheidori Shopping Street are some other stops to visit in the neighborhood. 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.