Matsuo Vacation Packages

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to CA $4,200 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Top Holiday Package Deals in Matsuo

Price found within the past 48 hours. Click for updated prices.
Hotel Cocktail Stay Naha

Hotel Cocktail Stay Naha

Naha City Centre
CA $1,099
per person
Dec 30 - Jan 2
found 16 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.2/10 Wonderful! (924 reviews)
The breakfast was very good, staffs are very nice and friendly.

Reviewed on Oct 9, 2026

Okinawa Prince Hotel Ocean View Ginowan

Okinawa Prince Hotel Ocean View Ginowan

Mashiki
CA $1,576
per person
Dec 30 - Jan 2
found 16 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.6/10 Exceptional! (776 reviews)
Absolutely loved the hotel, especially the amenities. Spa was amazing with multiple saunas, steam room, ice room, cold plunge and infinity pool. And room had great view of the ocean.

Reviewed on Oct 13, 2026

Okinawa Harborview Hotel

Okinawa Harborview Hotel

Naha City Centre
CA $1,297
per person
Dec 30 - Jan 2
found 16 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.2/10 Wonderful! (1,233 reviews)
Clean spacious updated rooms. Large warm pool with plenty of seats. Buffet was good, but may need a reservation because it can get busy. Up a hill from the monorail but otherwise a convenient location.

Reviewed on Oct 12, 2026

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

Naha City Centre
CA $1,141
per person
Dec 30 - Jan 2
found 16 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
8.4/10 Very good! (1,004 reviews)
Quick stay

Reviewed on Oct 13, 2026

Ryukyu Hotel & Resort Nashiro Beach

Ryukyu Hotel & Resort Nashiro Beach

Nashiro
CA $1,922
per person
Dec 30 - Jan 2
found 16 hours ago
Roundtrip flight included
Tokyo (HND) to Naha (OKA)
9.4/10 Exceptional! (1,010 reviews)
Was great!

Reviewed on Oct 12, 2026

Where to stay in Matsuo

Find the best Matsuo areas and neighborhoods for the activities you enjoy most. Learn more about Matsuo
A street with a statue of a lion, palm trees, and various signs including speed limits.

Naha City Centre

8 out of top 10 points of interest in this area

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.

Find hotels in Naha City Centre
A cityscape with a river, modern buildings, and a bridge.

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.

Find hotels in Tomari
A street with a parked car, a lion statue, and a building with a red roof.

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.

Find hotels in Makishi
A display of traditional Japanese musical instruments, including drums and a shamisen, with colorful decorations and Japanese text.

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.

Find hotels in Kumoji
A large sea anemone with orange and white clownfish.

Izumizaki

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

Find hotels in Izumizaki

Matsuo Hotel Deals

Hotel Lantana Naha Kokusai - Dori

Hotel Lantana Naha Kokusai - Dori

2-8-1 Matsuo Naha Okinawa
Fully refundableReserve now, pay when you stay
CA $77
CA $85 total
Nov 2 - Nov 3
Hotel Lantana Naha Kokusai - Dori
Hotel Monterey La Soeur Naha

Hotel Monterey La Soeur Naha

1-1-2 Matsuo Naha Okinawa
Fully refundableReserve now, pay when you stay
CA $137
CA $178 total
Oct 28 - Oct 29
Hotel Monterey La Soeur Naha
Hotel Naha City -Kokusai Street-

Hotel Naha City -Kokusai Street-

1-4-5 Matsuo Naha Okinawa-ken
Fully refundableReserve now, pay when you stay
CA $51
CA $62 total
Nov 12 - Nov 13
8.2/10 Very good! (312 reviews)
"Great customer service"

Reviewed on Sep 11, 2026

Hotel Naha City -Kokusai Street-
See all 982 properties in Matsuo
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.
All Inclusive Vacations
All Inclusive Vacations
Beach Vacations
Beach Vacations
Family Vacations
Family Vacations
Golf Vacations
Golf Vacations
Luxury Vacations
Luxury Vacations
Romantic Vacations
Romantic Vacations
Ski Vacations
Ski Vacations

Stay near popular Matsuo attractions

Makishi Public Market

7.8/10 (2,457 reviews)
During your visit to Naha, you can search for that perfect souvenir at Makishi Public Market. Wander the beautiful beaches in this culturally rich area.
See properties

Don Quijote International Street

You can browse for the perfect souvenirs at Don Quijote International Street during your trip to Naha. Wander the parks and marina while you're in the area.
See properties

Taiheidori Shopping Street

During your trip to Naha, you can find the perfect gifts to bring home at Taiheidori Shopping Street. Wander the beautiful beaches in this culturally rich area.
See properties

Things to do

Okinawa Glass Bottom Boat Tour

Okinawa Glass Bottom Boat Tour

CA $35
per adult
Okinawa Glass Bottom Boat Tour
Okinawan sail & paddle tour on a traditional fishermen boat

Okinawan sail & paddle tour on a traditional fishermen boat

CA $80
per adult
Okinawan sail & paddle tour on a traditional fishermen boat
Discover Kerama Nationalparc Snorkeling 1/2 Day 1 FreeBanana Boat

Discover Kerama Nationalparc Snorkeling 1/2 Day

CA $62
per adult
Discover Kerama Nationalparc Snorkeling 1/2 Day
See all activities in Naha
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.