Find hotels near Don Quijote International Street, Naha from ￥6,014

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
Dec 23 - Dec 24
Tomorrow
Dec 24 - Dec 25
This weekend
Dec 26 - Dec 28
Next weekend
Jan 2 - Jan 4

Filter by

Guest rating
Guest rating
Star rating

Our top choices for Don Quijote International Street hotels

Executive Apartment | Living area
Condominium Felicita Naha

Condominium Felicita Naha

Condominium Felicita Naha
3.0 star property
Maejima, 0.9 km from Don Quijote International Street
10.0 out of 10, Exceptional, (109)
"One of the best accommodation we stayed at as a family. It has everything we need :)) The place is well kept, digital check in and check out was easy. Of the 4 nights, we only managed to park at the apartment for 1 night but there are many public carpark nearby min Y700 for 12 hours. There was one day we ran out of water, not sure what happened but owner quickly rectified it within a few minutes. Highly recommended Condo Felicita! We will stay again! "
Singapore
Anonymous traveler
The price is ￥19,478
￥21,426 total
Jan 4 - Jan 5, 2026
Condominium Felicita Naha
Exterior
SmartCondo Tomari

SmartCondo Tomari

SmartCondo Tomari
3.0 star property
Tomari, 0.9 km from Don Quijote International Street
9.6 out of 10, Exceptional, (208)
"Great place "
United States
Matthew
The price is ￥10,844
￥12,006 total
Jan 6 - Jan 7, 2026
SmartCondo Tomari
Property entrance
Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha

Okinawa Kariyushi Resort Exes Naha
4.0 star property
Izumizaki, 1.1 km from Don Quijote International Street
9.4 out of 10, Exceptional, (170)
"Spacious, resort like style, clean, staff is very helpful, luxurious, and great location."
United States
maxim
The price is ￥28,636
￥31,500 total
Jan 6 - Jan 7, 2026
Okinawa Kariyushi Resort Exes Naha
Restaurant
JR KYUSHU HOTEL Blossom Naha

JR KYUSHU HOTEL Blossom Naha

JR KYUSHU HOTEL Blossom Naha
4.0 star property
Makishi, 0.2 km from Don Quijote International Street
9.4 out of 10, Exceptional, (1419)
"Clean room, friendly staff, awesome location!"
United States
LIAO
The price is ￥17,818
￥19,600 total
Jan 4 - Jan 5, 2026
JR KYUSHU HOTEL Blossom Naha
Front of property - evening/night
Hotel Collective

Hotel Collective

Hotel Collective
4.5 star property
Matsuo, 0.2 km from Don Quijote International Street
9.4 out of 10, Exceptional, (979)
"Fantastic hotel in ideal location "
Australia
Scott
The price is ￥20,946
￥23,041 total
Jan 4 - Jan 5, 2026
Hotel Collective
Exterior
The Naha Terrace

The Naha Terrace

The Naha Terrace
4.5 star property
Naha City Centre, 0.9 km from Don Quijote International Street
9.4 out of 10, Exceptional, (1000)
"Great place to stay!!!!!!"
United States
Kyle
The price is ￥23,116
￥29,922 total
Jan 22 - Jan 23, 2026
The Naha Terrace
Hallway
Condominium GOLF GOLF Tsuboya

Condominium GOLF GOLF Tsuboya

Condominium GOLF GOLF Tsuboya
2.5 star property
0.9 km from Don Quijote International Street
9.4 out of 10, Exceptional, (184)
"部屋も広くて生活しやすかった"
Japan
Yuichiro
The price is ￥7,000
￥7,700 total
Jan 14 - Jan 15, 2026
Condominium GOLF GOLF Tsuboya
Lobby
Hotel Strata Naha

Hotel Strata Naha

Hotel Strata Naha
4.0 star property
Makishi, 0.4 km from Don Quijote International Street
9.2 out of 10, Wonderful, (990)
"Food variety in breakfast"
Hong Kong SAR China
Penny
The price is ￥11,620
￥12,880 total
Jan 6 - Jan 7, 2026
Hotel Strata Naha
Exterior
Hyatt Regency Naha, Okinawa

Hyatt Regency Naha, Okinawa

Hyatt Regency Naha, Okinawa
4.5 star property
Makishi, 0.3 km from Don Quijote International Street
9.2 out of 10, Wonderful, (1005)
"This was an excellent stay, staff was great and it was in a perfect location, so close to everything! "
United States
Sydney
The price is ￥20,200
￥24,442 total
Jan 13 - Jan 14, 2026
Hyatt Regency Naha, Okinawa
Reception
Nest Hotel Naha Kumoji

Nest Hotel Naha Kumoji

Nest Hotel Naha Kumoji
3.0 star property
Kumoji, 0.7 km from Don Quijote International Street
9.2 out of 10, Wonderful, (1236)
"Clean hotel, great staff"
United States
Saido
The price is ￥8,760
￥9,721 total
Jan 6 - Jan 7, 2026
Nest Hotel Naha Kumoji
Reception
Prince Smart Inn Naha

Prince Smart Inn Naha

Prince Smart Inn Naha
3.0 star property
Matsuyama, 0.8 km from Don Quijote International Street
9.2 out of 10, Wonderful, (219)
"Staff were amazing "
Canada
Gabriel
The price is ￥7,977
￥8,775 total
Jan 13 - Jan 14, 2026
Prince Smart Inn Naha
Front of property
Okinawa Hinode Resort and Hot spring Hotel

Okinawa Hinode Resort and Hot spring Hotel

Okinawa Hinode Resort and Hot spring Hotel
4.0 star property
Makishi, 0.6 km from Don Quijote International Street
9.2 out of 10, Wonderful, (588)
"Very polite and informative . We are really appreciated ."
Canada
Carol
The price is ￥13,695
￥15,498 total
Jan 6 - Jan 7, 2026
Okinawa Hinode Resort and Hot spring Hotel
Lobby lounge
Hotel JAL City Naha

Hotel JAL City Naha

Hotel JAL City Naha
3.5 star property
Makishi, 0.2 km from Don Quijote International Street
9.0 out of 10, Wonderful, (1003)
"Great location and staff are super helpful "
United States
Philip
The price is ￥9,917
￥12,000 total
Jan 4 - Jan 5, 2026
Hotel JAL City Naha
Interior entrance
HOTEL ART STAY NAHA Kokusai Street

HOTEL ART STAY NAHA Kokusai Street

HOTEL ART STAY NAHA Kokusai Street
3.0 star property
Makishi, 0.1 km from Don Quijote International Street
9.0 out of 10, Wonderful, (1002)
"Great location, friendly staff, and free ice cream every afternoon! "
United States
Leah
The price is ￥10,081
￥11,226 total
Jan 4 - Jan 5, 2026
HOTEL ART STAY NAHA Kokusai Street
Seasonal outdoor pool, open 10:00 AM to 8:00 PM, free cabanas
Hotel Palm Royal Resort Kokusai Street

Hotel Palm Royal Resort Kokusai Street

Hotel Palm Royal Resort Kokusai Street
3.0 star property
Makishi, 0.2 km from Don Quijote International Street
9.0 out of 10, Wonderful, (1002)
"This hotel was clean and nice. The staff that worked there were very friendly and helpful. The location for walking and shoping perfect. was an easy ride to and from the airport"
United States
Eileen
The price is ￥9,972
￥11,068 total
Dec 24 - Dec 25
Hotel Palm Royal Resort Kokusai Street
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, 0.6 km from Don Quijote International Street
9.0 out of 10, Wonderful, (1004)
"Staff was amazing, clean rooms, great food "
United States
Daniel
The price is ￥11,062
￥13,385 total
Jan 5 - Jan 6, 2026
Hotel Gracery Naha
Double Room, Non Smoking | Free WiFi
Mr.KINJO in ARCADE ANGE MIONA

Mr.KINJO in ARCADE ANGE MIONA

Mr.KINJO in ARCADE ANGE MIONA
3.0 star property
Makishi, 0.3 km from Don Quijote International Street
9.0 out of 10, Wonderful, (160)
"Clean and spacious unit in a great location with friendly staff. I love that it has a kitchen & washing machine. We enjoyed our stay here (our second time) and will definitely consider again in the future. Thank you, Mr Kinjo!"
United States
Edelwina
The price is ￥5,441
￥6,014 total
Jan 6 - Jan 7, 2026
Mr.KINJO in ARCADE ANGE MIONA
Executive Room, 1 Queen Bed, Balcony | Premium bedding, down comforters, blackout drapes, iron/ironing board
Secret House Makishi

Secret House Makishi

Secret House Makishi
3.0 star property
Makishi, 0.2 km from Don Quijote International Street
9.0 out of 10, Wonderful, (62)
"Great stay. Thanks. "
United States
David
The price is ￥11,385
￥13,775 total
Jan 5 - Jan 6, 2026
Secret House Makishi
Breakfast and lunch served
Daiwa Roynet Hotel Naha - Kokusaidori

Daiwa Roynet Hotel Naha - Kokusaidori

Daiwa Roynet Hotel Naha - Kokusaidori
3.5 star property
Asato, 0.6 km from Don Quijote International Street
9.0 out of 10, Wonderful, (1001)
"This hotel is great! It is centrally located (attached to a monorail station) and a few blocks away Kokusai-dori (the famous shopping street). The staff were very courteous, the breakfast was great, and the room was clean and quiet. A wonderful stay! "
Canada
Kathleen
The price is ￥10,036
￥11,127 total
Dec 24 - Dec 25
Daiwa Roynet Hotel Naha - Kokusaidori
Terrace/patio
Lestel Naha - Hostel

Lestel Naha - Hostel

Lestel Naha - Hostel
2.0 star property
Matsuo, 0.4 km from Don Quijote International Street
9.0 out of 10, Wonderful, (110)
"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 ￥6,205
￥6,887 total
Dec 24 - Dec 25
Lestel Naha - Hostel
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

Top Don Quijote International Street Hotel Reviews

Naha Tokyu REI Hotel

Naha Tokyu REI Hotel

10/10 Excellent
"Hotel was very nice and staff is very friendly "
Jasvir 3-night trip
Posted 3 days ago
Naha Tokyu REI Hotel

Hotels near other Don Quijote International Street attractions

EyeEm Custom Shoots Q4 2018

Heiwa Dori

3.9/5 (19 reviews)
During your trip to Naha, you can search for that perfect souvenir at Heiwa Dori. Wander the beautiful beaches in this culturally rich area.
See properties
Naha_MakishiPublicMarket_6206637_007

Makishi Public Market

3.9/5 (1,448 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

Frequently asked questions

What's the area like around Don Quijote International Street?
Don Quijote International Street is located in Naha. If you're looking for a convenient place to stay, check out the 513 hotels and other accommodations you'll find within a mile.
What's the best hotel to stay near Don Quijote International Street?
Adjacent to Don Quijote International Street, JR KYUSHU HOTEL Blossom Naha is one of the top choices for your stay based on our traveler data, and this hotel offers a restaurant and free WiFi. Other good options within a short distance include Hotel JAL City Naha and Okinawa NaHaNa Hotel & Spa.
How many hotels will I be able to find near Don Quijote International Street?
Expedia has 513 hotels and other accommodations within a mile from Don Quijote International Street.
If I need to cancel the hotel reservation for my stay near Don Quijote International Street, will I receive a refund?
Yes! You'll find that most hotel reservations are fully refundable if you cancel before the accommodation's cancellation deadline, which is usually within 24-48 hours of your check-in date. If your reservation is non-refundable, you might still have the option to cancel and receive a refund within a 24-hour period of your booking. Enter your dates, click on "Search", then use the filter option "fully refundable" to get the best deals near Don Quijote International Street.
Where can I learn more about changing or cancelling my trip in the area near Don Quijote International Street?
For more information about updating your stay near Don Quijote International Street or cancelling it, click here.
What can I see and do near Don Quijote International Street?
Study the collections at Tsuboya Pottery Museum, Naha City Museum of History, or Okinawa Prefectural Museum and Art Museum. Naminouegu Shrine, Shurijo Castle, and Kinjo Stone-Paved Road are well-known local landmarks worth a visit. You can check out the local talent at Sakurazaka Theatre, Naha Cultural Art Theater NAHArt, and National Theater Okinawa.
How can I get to Don Quijote International Street?
You can walk to nearby metro stations including Miebashi Station, Kenchomae Station, and Asahibashi Station. If you'd like to venture farther outside of the area, you may want to rent a car for your trip.

Explore a world of travel with Expedia