Find hotels in Naha from $20

Southwest Grand Hotel is a favorite with Expedia customers. This hotel is a short 1-minute walk from Kokusai Dori, and it offers 3 restaurants and an indoor pool. Other favorite options based on reviews include Hyatt Regency Naha, Okinawa and JR KYUSHU HOTEL Blossom Naha. See all available top hotels, or vacation rentals in Naha.

Matsugawa is a top neighborhood that travelers like for its restaurants and historic landmarks. Other favorite areas in Naha include Yamuchin Street and Omoromachi.

Residential Hotel 183 Naha: This Naha vacation home rental is near the beach and equipped with air-conditioning and free WiFi to help you feel perfectly comfortable in your new surroundings. Kitchen amenities include a fridge, a stovetop, and a microwave. Another good choice for your trip to Naha is ◎House in Wakasa Okinawa◎16 People/Naha/Free Parking/Free WiFi/New Interior/4BR. See all vacation rentals in Naha.

Yes, you'll find most room reservations are fully refundable as long as you cancel prior to the hotel's cancellation deadline, which often is within 24-48 hours of the scheduled arrival. If you have a non-refundable reservation, it may still be possible to cancel it and get a refund within a 24-hour period of booking. Filter your search by fully refundable to find flexible hotel deals in Naha.

For additional details about rescheduling or cancelling your trip to Naha, go to https://www.expedia.com/service/.

Based on our traveler reviews, Stella Resort - Hostel is a top choice for a less expensive stay. Other choices to stay on the cheap include My Place - Hostel and Lestel Naha - Hostel. View all budget hotels in Naha.

Based on Expedia customer reviews, An An Guest inn is the highest ranked property in Yamuchin Street. This guesthouse is a short 1-minute walk from Kokusai Dori, and it offers free WiFi and flat-screen TVs. Another favorite option in the neighborhood is Stella Resort - Hostel.

When looking at places to stay in Omoromachi, Villa Iris Mecal is a top choice. This 3-star apartment offers free WiFi and private balconies. It is located a short 12-minute walk from DFS Galleria Okinawa. Cosmos Shintoshin Hotel is another good choice for your stay in the neighborhood.

Hotel Palm Royal Naha Kokusai Street is a hotel with a children's pool and a restaurant, and it's a top choice on Expedia for families. Other options to stay with the kids include Hotel Collective and DoubleTree by Hilton Hotel Naha Shuri Castle. Kids of all ages will also enjoy a visit to Saion Square. Find more child-friendly accommodations in Naha.

Okinawa Harborview Hotel is a favorite hotel for couples, and features slippers and flat-screen TVs. Other good choices for a stay with your sweetheart include Nest Hotel Naha Kumoji and Hotel Collective. See all romantic hotels in Naha.

Hotel Strata Naha is a top LGBTQ-friendly hotel, and features free WiFi and digital TV. Novotel Okinawa Naha and JR KYUSHU HOTEL Blossom Naha are two other good options for your vacation. See all available hotels listed as LGBTQ-friendly in Naha.

Hotel Livemax Naha is a top dog-friendly hotel, and offers laundry facilities along with free WiFi for its human guests. Other good choices for you and your pet's trip include Guesthouse Base Okinawa - Hostel and Hotel Livemax Naha-matsuyama. See more pet-friendly hotel accommodations in Naha.

Adjacent to Kokusai Dori, Hotel Strata Naha is one of the top choices for your stay based on our traveler data, and this 3.5-star hotel offers a restaurant and an outdoor pool. Other good options within a short distance include HOTEL AQUA CITTA NAHA by WBF and Okinawa NaHaNa Hotel & Spa.