Top Hotels Near Don Quijote International Street in Naha from AU$65

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
7 Dec - 8 Dec
Tomorrow
8 Dec - 9 Dec
Next weekend
12 Dec - 14 Dec
In two weeks
19 Dec - 21 Dec

Filter by

Guest rating
Guest rating
Star rating

Accommodation near Don Quijote International Street

Executive Apartment | Terrace/patio
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 traveller
Condominium Felicita Naha
View from room
SmartCondo Tomari

SmartCondo Tomari

3.0 star property
Tomari, 0.9 km from Don Quijote International Street
9.6 out of 10, Exceptional, (204)
"Great place "
United States
Matthew
The price is AU$119
7 Jan - 8 Jan 2026
SmartCondo Tomari
Restaurant
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, (1411)
"Clean room, friendly staff, awesome location!"
United States
LIAO
The price is AU$172
4 Jan - 5 Jan 2026
JR KYUSHU HOTEL Blossom Naha
Seasonal outdoor pool, open 10:00 AM to 6:00 PM, pool umbrellas
Hotel Collective

Hotel Collective

4.5 star property
Matsuo, 0.2 km from Don Quijote International Street
9.4 out of 10, Exceptional, (969)
"Fantastic hotel in ideal location "
Australia
Scott
The price is AU$216
15 Dec - 16 Dec
Hotel Collective
Rooftop terrace
Southwest Grand Hotel

Southwest Grand Hotel

4.5 star property
Kumoji, 0.4 km from Don Quijote International Street
9.4 out of 10, Exceptional, (93)
"Great location with great dining options "
Australia
Murray
The price is AU$269
5 Jan - 6 Jan 2026
Southwest Grand Hotel
Exterior
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, (1004)
"Great place to stay!!!!!!"
United States
Kyle
The price is AU$298
7 Jan - 8 Jan 2026
The Naha Terrace
Reception
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, (986)
"The room is very clean and the decoration is very beautiful. The breakfast is so good! The location is perfect."
Hong Kong SAR China
Zan
The price is AU$112
6 Jan - 7 Jan 2026
Hotel Strata Naha
Lounge
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, (1003)
"Excellent stay. "
Canada
Selsbeal
The price is AU$237
18 Dec - 19 Dec
Hyatt Regency Naha, Okinawa
Reception
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, (1220)
"Clean hotel, great staff"
United States
Saido
The price is AU$105
7 Jan - 8 Jan 2026
Nest Hotel Naha Kumoji
Reception hall
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, (581)
"Very polite and informative . We are really appreciated ."
Canada
Carol
The price is AU$154
9 Dec - 10 Dec
Okinawa Hinode Resort and Hot spring Hotel
Deluxe Studio, Non Smoking
Infinity Hotel NahaKumoji

Infinity Hotel NahaKumoji

3.0 star property
Kumoji, 0.6 km from Don Quijote International Street
9.2 out of 10, Wonderful, (84)
"Modern clean room, good lovation"
Canada
Justin
Infinity Hotel NahaKumoji
Front of property
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, (212)
"Staff were amazing "
Canada
Gabriel
The price is AU$140
8 Dec - 9 Dec
Prince Smart Inn Naha
Breakfast 50% discount Large Family Room - Non Smoking | Buffet
Hotel Ocean

Hotel Ocean

3.0 star property
Asato, 0.8 km from Don Quijote International Street
9.2 out of 10, Wonderful, (1000)
"Beds were comfortable and hotel was clean. "
United States
Emily
The price is AU$129
17 Dec - 18 Dec
Hotel Ocean
Triple Room, Non Smoking
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, (1001)
"Great location, friendly staff, and free ice cream every afternoon! "
United States
Leah
HOTEL ART STAY NAHA Kokusai Street
Seasonal outdoor pool, open 10:00 AM to 8:00 PM, free pool cabanas
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)
"The property is nearby (walkable) to shopping and dining areas.. "
United States
Mareo
The price is AU$144
6 Jan - 7 Jan 2026
Hotel Palm Royal Resort Kokusai Street
Lobby
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, (1004)
"Good location, nice hotel & room, very clean"
United States
Cynthia
The price is AU$107
4 Jan - 5 Jan 2026
Hotel JAL City Naha
Double Room, Non Smoking
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 AU$65
4 Jan - 5 Jan 2026
Mr.KINJO in ARCADE ANGE MIONA
Premium Room, 1 Double Bed, Balcony
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 AU$134
12 Dec - 13 Dec
Secret House Makishi
Daily buffet breakfast (JPY 1800 per person)
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, (1003)
"Staff was amazing, clean rooms, great food "
United States
Daniel
Hotel Gracery Naha
Café
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, (108)
"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 AU$72
15 Dec - 16 Dec
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

Hotel Palm Royal Resort Kokusai Street

Hotel Palm Royal Resort Kokusai Street

10/10 Excellent
"In the center of everything "
Richie 7-night trip
Posted 6 days ago
Hotel Palm Royal Resort Kokusai Street

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 browse for the perfect souvenirs 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 browse for the perfect souvenirs 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, take a look at the 515 hotels and other accommodation options you'll find within a mile.
Where is the best place 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 traveller 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 find near Don Quijote International Street?
Expedia has 515 hotels and other accommodation options 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 most hotel room reservations are refundable if you cancel before the accommodation's cancellation deadline, which is often 24 or 48 hours before your arrival date. If you have a reservation that's non-refundable, it may still be possible to cancel it and receive a refund within 24 hours of your booking. Add your dates and click on "Search", then use the "fully refundable" filter to get the best deals available near Don Quijote International Street.
What can I see and do near Don Quijote International Street?
Study the collections at Okinawa Prefectural Museum and Art Museum, Tsuboya Pottery Museum or Naha City Museum of History. 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?
Nearby metro stations include Miebashi Station, Kenchomae Station and Asahibashi Station. If you'd like to venture around the area nearby, you may want a car rental for your journey.

Explore a world of travel with Expedia