
Matsuo Vacation Packages
Book a Hotel + Flight or Car together to unlock savings
- Plan, book, travel with confidence
- Better togetherSave up to CA $4,200 when you book a flight and hotel together*
- Find the right fitWith over 300,000 hotels worldwide, it's easy to create a perfect package
- Rest easyPlan, book, and manage your trip all in one place
- Laguna Garden Hotel
Jul 6 - Jul 27Laguna Garden Hotel + Flight
Ginowan20 nights8.8/10 - Excellent (1,000 reviews)"Personnel super gentil meilleur service client que nous avons eu tout hôtel confondu Le buffet est aussi excellent"Reviewed June 1, 2026Roundtrip • Vancouver (YVR) - Naha (OKA)YVR - OKA • 1 stop OKA - YVR • 1 stopCA $7,392CA $4,546found 1 day agoper traveller - Okinawa Kariyushi Resort Exes Naha
Jul 6 - Jul 27Okinawa Kariyushi Resort Exes Naha + Flight
Naha City Centre20 nights9.6/10 - Exceptional (217 reviews)"The staff was amazing and very welcoming. The room was very large and had everything we needed. Super clean. The only complaint was that the dryer did not dry our clothes appropriately. Also, you cannot get breakfast there unless you order the night before. No other facilities on site for eating. Overall, it was an excellent stay and I highly suggest it!"Reviewed May 30, 2026Roundtrip • Vancouver (YVR) - Naha (OKA)YVR - OKA • 1 stop OKA - YVR • 1 stopCA $9,693CA $5,624found 1 day agoper traveller - Hiyori Ocean Resort Okinawa
Jul 6 - Jul 27Hiyori Ocean Resort Okinawa + Flight
Onna20 nights9.6/10 - Exceptional (246 reviews)Roundtrip • Vancouver (YVR) - Naha (OKA)YVR - OKA • 1 stop OKA - YVR • 1 stopCA $14,586CA $8,616found 1 day agoper traveller - Pool Villa Yagaji Island by Coldio Premium
Jul 6 - Jul 27Pool Villa Yagaji Island by Coldio Premium + Flight
Nago20 nights9.4/10 - Exceptional (29 reviews)"I loved the effort that was put into making this villa comfortable. Overall, was an amazing experience. It was a luxurious getaway."Reviewed December 18, 2024Roundtrip • Vancouver (YVR) - Naha (OKA)YVR - OKA • 1 stop OKA - YVR • 1 stopCA $18,221CA $10,891found 1 day agoper traveller - Yanbaru Pool Condo Yagaji by COLDIO
Jul 6 - Jul 27Yanbaru Pool Condo Yagaji by COLDIO + Flight
Nago20 nightsRoundtrip • Vancouver (YVR) - Naha (OKA)YVR - OKA • 1 stop OKA - YVR • 1 stopCA $8,430CA $5,674found 1 day agoper traveller
Where to stay in Matsuo

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.
Matsuo Hotel Deals

Hotel Gracery Naha
"Nice property in a busy central location. Clean and helpful staff. Beds weren’t that comfortable. I found it hard to get staff to replenish coffee and water even when using their door cards. I would consider staying again but would look at other places first."
Reviewed on Jun 3, 2026

Hotel Collective
"Great location on Kokusai Dori Street. Very helpful staff."
Reviewed on May 26, 2026

Hotel Monterey La Soeur Naha
"Solo trip, great stay. Transportation not as easy as main land."
Reviewed on May 16, 2026
Discover the most popular places to visit in Matsuo

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

Shurijo Castle
Take a tour of this lavishly decorated hilltop castle that was home to powerful Japanese kings for more than 400 years.

Naminoue Beach
If a restful vacation is part of your travel plans, Naminoue Beach might be the perfect place to seek out during your trip to Naha. Wander the parks and marina while you're in the area.
Things to do

Okinawa/Naha:Full-Day Kerama Island Experience Diving/Snorkeling



























