Matsuo Hotels, Naha

  • Plan, book, stay with confidence
    • bex rewards loyalty icon
    Be picky
    Search almost a million properties worldwide
    payments icon
    Treat yourself
    Sign in to save 10% or more on thousands of hotels
    Sign in
    today icon
    Change your mind
    Book hotels with free cancellation

Filter by

Guest rating
Guest rating
Property class

1458 Cheap Hotels in Matsuo - Specials, Reviews, & Last Minute Deals

Okinawa NaHaNa Hotel & Spa
Junior Suite, Non Smoking (Not available for primary school students and younger) | Living area
Okinawa NaHaNa Hotel & Spa
4.0 star property
9.0 out of 10, Wonderful, (2005)
"Great location and hotel overall. Just wasn't a fan of the bed as it was too firm for me"
Okinawa NaHaNa Hotel & Spa
Smile Hotel Naha City Resort
Lobby
Smile Hotel Naha City Resort
3.0 star property
7.6 out of 10, Good, (676)
"The breakfast was really good with lots of options. The rooms were well equiped just a little bit older than some of the other places we stayed. It is right next to the Fukushuen gardens which was really nice to walk around and feed the fish. Also walkable distance to Kokusai Dori. "
The price is AU$48
includes taxes & fees
23 Dec - 24 Dec
Smile Hotel Naha City Resort
JR KYUSHU HOTEL Blossom Naha
Restaurant
JR KYUSHU HOTEL Blossom Naha
4.0 star property
9.4 out of 10, Exceptional, (1172)
"Very clean and friendly staff"
The price is AU$172
includes taxes & fees
19 Dec - 20 Dec
JR KYUSHU HOTEL Blossom Naha
Hyatt Regency Naha, Okinawa
Lounge
Hyatt Regency Naha, Okinawa
4.5 star property
9.2 out of 10, Wonderful, (1002)
"Regency Club was good "
The price is AU$191
includes taxes & fees
17 Dec - 18 Dec
Hyatt Regency Naha, Okinawa
Hotel Gracery Naha
Churaumi Room (Concept Room) Non Smoking
Hotel Gracery Naha
4.0 star property
9.0 out of 10, Wonderful, (1001)
"Parking is a little tricky"
The price is AU$90
includes taxes & fees
4 Dec - 5 Dec
Hotel Gracery Naha
Vessel Hotel Campana Okinawa
Public bath
Vessel Hotel Campana Okinawa
4.0 star property
9.0 out of 10, Wonderful, (1020)
"This was our second time to stay here. It worked great for our needs. "
Vessel Hotel Campana Okinawa
Hotel JAL City Naha
Lobby
Hotel JAL City Naha
3.5 star property
9.0 out of 10, Wonderful, (1000)
"Location is great, many shops in the area. The room is a little small and not ideal for travellers with more than 2 large luggages."
The price is AU$132
includes taxes & fees
16 Dec - 17 Dec
Hotel JAL City Naha
Hotel AQUA CITTA Naha
Outdoor pool, open 10:00 AM to 11:00 PM, pool loungers
Hotel AQUA CITTA Naha
4.0 star property
8.8 out of 10, Excellent, (1002)
"friendly staff, nice variety of food for breakfast buffet."
The price is AU$77
includes taxes & fees
22 Dec - 23 Dec
Hotel AQUA CITTA Naha
Lequ Okinawa Chatan Spa & Resort
Seasonal outdoor pool, open 8:00 AM to 8:00 PM, lifeguards on site
Lequ Okinawa Chatan Spa & Resort
4.0 star property
9.4 out of 10, Exceptional, (911)
"Stunning hotel! I’d go back to Okinawa just to stay at this hotel again. Everything extremely clean and on point, the attention to detail, there was nothing missing. 10/10 My two bad exemptions which aren’t bad but it’s good to let people know is that: 1. We need to pay to use the pool, which i don’t know if i loved since the stay is not exactly cheap, and 2. The breakfast doesn’t really have much ocidental options, thought if you like oriental options they have plenty and for a good price,...
Lequ Okinawa Chatan Spa & Resort
Novotel Okinawa Naha
Seasonal outdoor pool
Novotel Okinawa Naha
4.5 star property
9.0 out of 10, Wonderful, (1001)
"It's a perfect place for leisure. Reasonable price..."
The price is AU$108
includes taxes & fees
8 Dec - 9 Dec
Novotel Okinawa Naha
Rihga Royal Gran Okinawa
Front of property
Rihga Royal Gran Okinawa
4.5 star property
9.6 out of 10, Exceptional, (1006)
"The service provided is really good, we have stayed at Hilton Chatan and this for our Okinawa trip and the service here is impeccable. I am a silver member so we have free parking, the parking is valet parking so is really nice! Awesome room with everything inside, will come back n stay again definitely"
The price is AU$148
includes taxes & fees
16 Dec - 17 Dec
Rihga Royal Gran Okinawa
Mercure Okinawa Naha
Exterior
Mercure Okinawa Naha
4.0 star property
9.0 out of 10, Wonderful, (253)
"Like the location beside Monorail and the staff very helpful."
The price is AU$98
includes taxes & fees
22 Dec - 23 Dec
Mercure Okinawa Naha
Nest Hotel Naha Kumoji
Reception
Nest Hotel Naha Kumoji
3.0 star property
9.2 out of 10, Wonderful, (1002)
"I liked the availability of the lobby space at level 2 for work throughout most of the day, as well as the availability of free coffee throughout the same period."
The price is AU$93
includes taxes & fees
24 Nov - 25 Nov
Nest Hotel Naha Kumoji
Tokyu Stay Okinawa Naha
Exterior
Tokyu Stay Okinawa Naha
3.0 star property
9.4 out of 10, Exceptional, (1035)
"The condition is new being a 4 year old hotel. Having a Donki besides and near to a monorail station makes it a super convenient. Kokusai Dori is 15min walk away and 900yen taxi ride. Having a washer-dryer within the family room is a great but though the washer dryer cycle takes slightly more than 2 hr. The room also comes with a small kichenette sink with microwave oven for heating up convenience store food. The breakfast is delicious though not much variety, most dishes are the same daily for...
The price is AU$104
includes taxes & fees
3 Dec - 4 Dec
Tokyu Stay Okinawa Naha
Naha Tokyu REI Hotel
Exterior
Naha Tokyu REI Hotel
3.5 star property
8.8 out of 10, Excellent, (1002)
"Fabulous hotel, best staff on front desk, so so helpful."
The price is AU$82
includes taxes & fees
8 Dec - 9 Dec
Naha Tokyu REI Hotel
Hilton Okinawa Chatan Resort
Indoor pool, seasonal outdoor pool, pool umbrellas, pool loungers
Hilton Okinawa Chatan Resort
4.5 star property
9.2 out of 10, Wonderful, (1002)
"The staff here was incredible and the amenities were the same. My husband and I wished we were staying longer! This hotel was luxurious and in a perfect location close to American Village. We could not have chosen anything better. "
The price is AU$344
includes taxes & fees
28 Nov - 29 Nov
Hilton Okinawa Chatan Resort
Hotel Strata Naha
Reception
Hotel Strata Naha
4.0 star property
9.4 out of 10, Exceptional, (732)
"good location , lots of good Restaurants nearby and train just outside hotel. Quiet and clean rooms. Balcony has taken up much space, room is quite small as a result. For a night stay is fine"
Hotel Strata Naha
Almont Hotel Naha Kenchomae
Exterior
Almont Hotel Naha Kenchomae
3.0 star property
9.2 out of 10, Wonderful, (1003)
"Excellent buffet breakfast. Nice onsen on top floor. My room a bit dark because the window face the wall of a building."
The price is AU$152
includes taxes & fees
2 Dec - 3 Dec
Almont Hotel Naha Kenchomae
DoubleTree by Hilton Hotel Naha Shuri Castle
Bar (on property)
DoubleTree by Hilton Hotel Naha Shuri Castle
4.0 star property
8.2 out of 10, Very good, (867)
"Very clean but old style, no update style and need to update the furniture."
The price is AU$115
includes taxes & fees
3 Dec - 4 Dec
DoubleTree by Hilton Hotel Naha Shuri Castle
Hotel Collective
Chapel
Hotel Collective
4.5 star property
9.4 out of 10, Exceptional, (677)
"Loved our short stay in this hotel. It was very luxurious for the price and clean. We stayed in the Superior Twin Room and it felt very spacious despite being in such a central part of the city where hotels are usually smaller in size. I loved that the bathroom, shower, and sink area are all separated. The minibar is complimentary with free refills everyday which is such a plus! I would come back again."
The price is AU$193
includes taxes & fees
19 Dec - 20 Dec
Hotel Collective
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.
Don't see what you're looking for?
See all available properties in Matsuo
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free
Beautiful view of the beach with palm trees

Black Friday: Members save 30%+

Members save 30%+ on selected hotels until 4 Dec (property time) with our Black Friday deals. Stay by 15 Dec 2025.
Unlock Black Friday deals

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 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, and offers a full-service spa and 4 restaurants. Other favourite options in the area include Hotel Gracery Naha and Lestel Naha - Hostel.

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 48 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, 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.