Book a hotel near Don Quijote International Street, Naha City Centre
Seize Your Someday with our amazing deals for the whole family!
Save an extra 10% or more on select hotels with Member Discounts
Access exclusive hotel deals, only with the Travelocity app
Top hotels close to Don Quijote International Street

Hotel JAL City Naha
1-3-70 Makishi Naha Shi Naha Okinawa-ken
Free Cancellation
Reserve now, pay when you stay
0.1 mi from Don Quijote International Street
$70 nightly
The price is $78 total per night
$78 total
Jan 4 - Jan 5, 2026
A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. A business center, dry cleaning, and luggage storage are also on offer.

JR KYUSHU HOTEL Blossom Naha
2-16-1 Makishi Naha Okinawa
0.11 mi from Don Quijote International Street
$102 nightly
The price is $112 total per night
$112 total
Jan 13 - Jan 14, 2026
A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. A library, dry cleaning, and luggage storage are also on offer.
Free WiFi
Restaurant

Hotel Collective
2-5-7 Matsuo Naha Okinawa Prefecture
Free Cancellation
Reserve now, pay when you stay
0.14 mi from Don Quijote International Street
This luxury hotel features 4 restaurants, a bar/lounge, and a gym. Family-friendly amenities include a children's pool and babysitting. Enjoy the seasonal outdoor pool and perks like free WiFi.

Hyatt Regency Naha, Okinawa
3-6-20 Makishi Naha Okinawa-ken
0.19 mi from Don Quijote International Street
$140 nightly
The price is $154 total per night
$154 total
Jan 13 - Jan 14, 2026
This luxury hotel features 2 restaurants, a bar/lounge, and a gym. Enjoy the seasonal outdoor pool and perks like free WiFi. Self parking, a coffee shop, and a garden are also offered.

Hotel Strata Naha
1-19-8 Makishi Naha Okinawa
Free Cancellation
Reserve now, pay when you stay
0.27 mi from Don Quijote International Street
$75 nightly
The price is $84 total per night
$84 total
Jan 7 - Jan 8, 2026
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the 24-hour gym and perks like free WiFi. Self parking, a terrace, and a garden are also offered.

Hotel Gracery Naha
Matsuo 1-3-6 Naha
0.35 mi from Don Quijote International Street
A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. Dry cleaning, luggage storage, and laundry facilities are also on offer.

Nest Hotel Naha Kumoji
2-22-5, Kumoji Naha Okinawa
Free Cancellation
Reserve now, pay when you stay
0.43 mi from Don Quijote International Street
$61 nightly
The price is $68 total per night
$68 total
Dec 21 - Dec 22
A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. Luggage storage and a safe deposit box are also provided.

Hotel AQUA CITTA Naha
Maejima 3-2-20 Naha
Free Cancellation
Reserve now, pay when you stay
0.52 mi from Don Quijote International Street
$45 nightly
The price is $50 total per night
$50 total
Dec 23 - Dec 24
This hotel features a restaurant, an outdoor pool, and a bar/lounge. Enjoy the a rooftop terrace and perks like free WiFi. There's a poolside bar on site, and a 24-hour front desk and laundry facilities are also provided.

Hewitt Resort Naha
Asato 2-5-16 Naha Okinawa Prefecture
Free Cancellation
Reserve now, pay when you stay
0.52 mi from Don Quijote International Street
$58 nightly
The price is $64 total per night
$64 total
Jan 5 - Jan 6, 2026
This hotel features 2 restaurants, a bar/lounge, and an outdoor pool. Enjoy the a rooftop terrace and perks like free WiFi. Self parking, dry cleaning, and luggage storage are also offered.

Okinawa NaHaNa Hotel & Spa
1-5 Kume 2 Chome Naha Okinawa-ken
Free Cancellation
Reserve now, pay when you stay
0.71 mi from Don Quijote International Street
$144 nightly
The price is $158 total per night
$158 total
Dec 31 - Jan 1, 2026
A full-service spa and a restaurant are featured at this hotel. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and valet parking. There's a bar/lounge on site, and a 24-hour front desk and laundry facilities are also provided.

Naha Tokyu REI Hotel
116-37 Asahimachi Naha Okinawa-ken
Free Cancellation
Reserve now, pay when you stay
0.77 mi from Don Quijote International Street
$48 nightly
The price is $52 total per night
$52 total
Jan 4 - Jan 5, 2026
A restaurant, self parking, and a 24-hour front desk are among this hotel's amenities. WiFi in public areas is free. A computer station, luggage storage, and laundry facilities are also on offer.

THE NEST NAHA
1-6-1 Naha Okinawa
Free Cancellation
Reserve now, pay when you stay
1.01 mi from Don Quijote International Street
$74 nightly
The price is $81 total per night
$81 total
Jan 6 - Jan 7, 2026
An outdoor pool, self parking, and laundry facilities are featured at this hotel. WiFi in public areas is free. A safe deposit box is provided and the front desk is staffed around-the-clock.
Don't see what you're looking for?
See all available properties in Don Quijote International Street
View all propertiesLowest 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 Quijote International Street hotels essential information
Accommodation | 1,127 hotels |
|---|---|
Lowest Price | $50 |
Highest Price | $158 |
Popular hotels | THE NEST NAHA, JR KYUSHU HOTEL Blossom Naha, Hotel JAL City Naha, Okinawa NaHaNa Hotel & Spa, Hyatt Regency Naha, Okinawa, Nest Hotel Naha Kumoji, Hotel Strata Naha, Hotel AQUA CITTA Naha, Hotel Collective, Hewitt Resort Naha, Hotel Gracery Naha, Naha Tokyu REI Hotel |
Recent Don Quijote International Street hotel reviews by fellow wanderers

Hotel JAL City Naha
5 out of 5
Posted 3 days ago
Travelocity Verified Review
"Great location, outstanding service from staff, and free gifts when choosing no cleaning option"
A verified traveler stayed at Hotel JAL City Naha
More ways to wander Don Quijote International Street
Explore More Ways to Travel with Travelocity
- Tomigusuku Hotels
- Beach Resorts & in Tsuboya
- Hotels near Senaga Island
- Hotels near Yui Rail Museum
- Nakanishi Hotels
- Tomoyose Hotels
- Ginowan Hotels
- Haebaru Hotels
- Shitahaku Hotels
- Hotels near Umikaji Terrace Senagajima
- South Okinawa Hotels
- Iha Hotels
- Naha Hotels
- Yonabaru Hotels
- Ojana Hotels
- Hotels near Toyosaki Chura Sun Beach
- Matsuyama Hotels
- Ashimine Hotels
- Hotels near University of the Ryukyus
- Kakazu Hotels
- Hotels near Naha Air Base
- Higashimachi Hotels
- Urasoe Hotels
- Gaja Hotels
- Hotels near Naminoue Beach
- Makishi Hotels
- 2 Star Hotels in Okinawa Island
- Farmstay in Okinawa Island
- Apartments in Okinawa Island
- Cabins in Okinawa Island
- Castles in Okinawa Island
- Cruise Ships in Okinawa Island
- Extended Stay Hotels in Okinawa Island
- Guest Houses in Okinawa Island
- Holiday Park Resorts in Okinawa Island
- Accor Hotels in Okinawa Island
- Adults Only Resorts & in Okinawa Island
- Beach Resorts & in Okinawa Island
- Casino Resorts & in Okinawa Island
- Convention Center Hotels in Okinawa Island
- Kid Friendly Hotels in Okinawa Island
- Gay Friendly Hotels in Okinawa Island
- Golf Resorts & in Okinawa Island
- Hilton Hotels in Okinawa Island
- Hotels with Suites in Okinawa Island
- Hotels with Airport Transfers in Okinawa Island
- Hotels with Bar in Okinawa Island
- Hotels with Free Breakfast in Okinawa Island
- Hotels with Hot Tubs in Okinawa Island
- Hotels with an Indoor Pool in Okinawa Island
- Hotels with Kitchenettes in Okinawa Island
- Hotels with Waterslides in Okinawa Island
- Pet Friendly Hotels in Okinawa Island
- Waterpark Hotels and Resorts in Okinawa Island
- Hotel Wedding Venues Hotels in Okinawa Island
- Okinawa Island Hotels
- Houseboats in Okinawa Island
- Motels in Okinawa Island
- Pensions in Okinawa Island
- Rv Parks in Okinawa Island
- Resorts in Okinawa Island
- Tomari Hotels
- Hotels near Naha
- Takara Hotels
- Hotels near Marine Corps Air Station Futenma
- Flights to Okinawa Island
- Flights from Fukuoka to Okinawa Island
- Flights from Atlanta to Okinawa Island
- Flights from Austin to Okinawa Island
- Flights from Bangkok to Okinawa Island
- Flights from Boston to Okinawa Island
- Flights from Chicago to Okinawa Island
- Flights from Indianapolis to Okinawa Island
- Flights from Kansas City to Okinawa Island
- Flights from Las Vegas to Okinawa Island
- Flights from London to Okinawa Island
- Flights from Miami to Okinawa Island
- Flights from New York to Okinawa Island
- Flights from Philadelphia to Okinawa Island
- Flights from Phoenix to Okinawa Island
- Flights from Salt Lake City to Okinawa Island
- Flights from San Antonio to Okinawa Island
- Flights from San Francisco to Okinawa Island
- Flights from Seattle to Okinawa Island
- Flights from Seoul to Okinawa Island
- Flights from Frankfurt to Okinawa Island
- Flights from Tokyo to Okinawa Island
- Flights from Charleston to Okinawa Island
- Flights from Taipei to Okinawa Island
- Flights from Sacramento to Okinawa Island
- Flights from Medellin to Okinawa Island
- Flights from Amarillo to Okinawa Island
- Flights from Baton Rouge to Okinawa Island
- Flights from Fayetteville to Okinawa Island
- Flights from Nagoya to Okinawa Island
- Flights from Hiroshima to Okinawa Island





