Vacation rentals in Naha

Wander Wisely with exceptional service, 24/7 support

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Vacation rentals in Naha

B/C HOTEL NAHA Hotel with rental car

B/C HOTEL NAHA Hotel with rental car

4 out of 5
2-chome-11-11 Nishi Naha Okinawa
1 km from city centre
The price is CA $47 per night
CA $47
CA $52 total
May 17 - May 18
Book a stay at this family-friendly apartment in Naha. Enjoy free breakfast, free WiFi, and laundry facilities. Popular attractions Kokusai-dori Shopping Street and Naha Cruise Terminal are located nearby.
Breakfast included
Free WiFi
Randor Residence Naha Okinawa

Randor Residence Naha Okinawa

3.5 out of 5
Wakasa 2-4-13 Naha Okinawa
1.01 km from city centre
The price is CA $37 per night
CA $37
CA $41 total
May 18 - May 19
Stay at this apartment in Naha. Enjoy free WiFi, laundry facilities, and slippers. Popular attractions Kokusai-dori Shopping Street and Naminoue Beach are located nearby.
Kitchen
Washer
Hotel Airportview Naha

Hotel Airportview Naha

3.5 out of 5
3-39-1 Naha okinawa
4.66 km from city centre
The price is CA $77 per night
CA $77
CA $85 total
May 17 - May 18
Stay at this condo in Naha. Enjoy free WiFi, free parking, and daily housekeeping. Popular attractions Kokusai-dori Shopping Street and Senaga Island are located nearby.
Kitchen
Washer
Grand Suite Shintoshin

Grand Suite Shintoshin

3 out of 5
1-chome-3-33 Mekaru Naha Okinawa
2.84 km from city centre
The price is CA $51 per night
CA $51
CA $56 total
May 17 - May 18
Stay at this apartment in Naha. Enjoy free WiFi, laundry facilities, and cable TV channels. Popular attractions Kokusai-dori Shopping Street and DFS Galleria Okinawa are located nearby.
Kitchen
Free WiFi
Rakuten STAY Naha Yachimun Street

Rakuten STAY Naha Yachimun Street

3 out of 5
1-1-24 Tsuboya Naha Okinawa
1.08 km from city centre
The price is CA $90 per night
CA $90
CA $99 total
May 17 - May 18
Stay at this apartment in Naha. Enjoy free WiFi, laundry facilities, and Netflix. Popular attractions Kokusai-dori Shopping Street and DFS Galleria Okinawa are located nearby.
Kitchen
Free WiFi
Hotel Tomas Asahibashi Station

Hotel Tomas Asahibashi Station

3 out of 5
Higashimachi Naha Okinawa
0.46 km from city centre
The price is CA $74 per night
CA $74
CA $82 total
May 25 - May 26
Stay at this apartment in Naha. Enjoy free WiFi, slippers, and climate control. Popular attractions Kokusai-dori Shopping Street and Naha Cruise Terminal are located nearby.
Kitchen
Washer
Chura Gahna House Tsubogawa Naha

Chura Gahna House Tsubogawa Naha

3 out of 5
2-1-3, Ganaha building, Tsubogawa Naha Okinawa
0.81 km from city centre
The price is CA $67 per night
CA $67
CA $74 total
Jun 4 - Jun 5
Stay at this apartment in Naha. Enjoy free WiFi, cable TV channels, and slippers. Popular attractions Kokusai-dori Shopping Street and Naha Cruise Terminal are located nearby.
Kitchen
Free WiFi
Coral Gate In Kume

Coral Gate In Kume

3 out of 5
1-8-5 Kume Naha Okinawa
0.85 km from city centre
The price is CA $140 per night
CA $140
CA $155 total
May 17 - May 18
Stay at this apartment in Naha. Enjoy free WiFi, in-room washers/dryers, and slippers. Popular attractions Kokusai-dori Shopping Street and Naminoue Beach are located nearby.
Kitchen
Washer
New Normal Condo in KENCHOMINAMIGUCHI

New Normal Condo in KENCHOMINAMIGUCHI

3 out of 5
2-10-6 Izumisaki Naha okinawa
0.39 km from city centre
The price is CA $58 per night
CA $58
CA $64 total
May 19 - May 20
Stay at this apartment in Naha. Enjoy free WiFi, balconies, and in-room washers/dryers. Popular attractions Kokusai-dori Shopping Street and Naha Cruise Terminal are located nearby.
Kitchen
Washer
Mr.KINJO VIOLETTE KUKOMAE

Mr.KINJO VIOLETTE KUKOMAE

3 out of 5
1-8 Ashimine Naha Okinawa
Free cancellation
Reserve now, pay when you stay
2.19 km from city centre
The price is CA $47 per night
CA $47
CA $51 total
May 17 - May 18
Stay at this apartment in Naha. Enjoy free WiFi, parking (surcharge), and in-room soaking tubs. Our guests praise the property condition in our reviews. Popular attractions Kokusai-dori Shopping Street and Naha Cruise Terminal are located nearby.
Kitchen
Washer
Infinity Hotel NahaKumoji

Infinity Hotel NahaKumoji

3 out of 5
2-20-3 Kumoji Naha Okinawa
0.84 km from city centre
The price is CA $65 per night
CA $65
CA $72 total
Jun 15 - Jun 16
Stay at this apartment in Naha. Enjoy free WiFi, in-room washers/dryers, and slippers. Popular attractions Kokusai-dori Shopping Street and Tomari Port are located nearby.
Kitchen
Washer
HOTEL2020

HOTEL2020

3 out of 5
4-chome-1-1 Kohagura Naha Okinawa
1.75 km from city centre
Get rates
Stay at this apartment in Naha. Enjoy free WiFi and climate control. Popular attractions Kokusai-dori Shopping Street and Naha Cruise Terminal are located nearby.
Kitchen
Free WiFi
Mr.KINJO in NAHA

Mr.KINJO in NAHA

3 out of 5
Tsuji 1-6-26 Naha Okinawa
Free cancellation
Reserve now, pay when you stay
0.97 km from city centre
The price is CA $44 per night
CA $44
CA $49 total
May 17 - May 18
Stay at this aparthotel in Naha. Enjoy free WiFi, parking (surcharge), and balconies. Our guests praise the property condition in our reviews. Popular attractions Kokusai-dori Shopping Street and Naha Cruise Terminal are located nearby.
Washer
Dryer
Mr.KINJO in Nica’s Makishi Station

Mr.KINJO in Nica’s Makishi Station

3 out of 5
2-19-21 Makishi Naha Okinawa
Free cancellation
Reserve now, pay when you stay
1.13 km from city centre
The price is CA $52 per night
CA $52
CA $57 total
May 17 - May 18
Stay at this apartment in Naha. Enjoy free WiFi, in-room soaking tubs, and climate control. Popular attractions Kokusai-dori Shopping Street and Tomari Port are located nearby.
Kitchen
Washer
TATAMI NO YADO Naha Tsuboya by ColdioPremium

TATAMI NO YADO Naha Tsuboya by ColdioPremium

3 out of 5
1-31-1 Tsuboya Naha Okinawa
Free cancellation
Reserve now, pay when you stay
1.28 km from city centre
The price is CA $90 per night
CA $90
CA $99 total
Jun 15 - Jun 16
Stay at this apartment in Naha. Enjoy free WiFi, in-room washers/dryers, and in-room soaking tubs. Popular attractions Kokusai-dori Shopping Street and DFS Galleria Okinawa are located nearby.
Kitchen
Washer
Don't see what you're looking for?
See all available properties in Naha
View all properties
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.