Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5
Nectar
Collect Nectar points
Nectar
Collect Nectar points
Nectar
Collect Nectar points

Search 590,000 properties worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Featured Naha 3 Star Hotels

See all 159 Hotels in Naha
Almont Hotel Naha Kenchomae

Almont Hotel Naha Kenchomae

1-3-5, Kumoji, Naha
    3.0 out of 5.0
     
     
    4.5 out of 5 (1,358 reviews)
    Comfortable stayGet the deluxe twin room if you want more space. Great room lots of shelves n good size mirror. 12F is where the hot bath is though but the twin room is furthest away so really convenient and quiet. Try avoid room 1204-1206 if you are light sleeper as some inconsiderate tourists chat loudly in the ...
    5 Feb 2018
    HOTEL AQUA CITTA NAHA by WBF

    HOTEL AQUA CITTA NAHA by WBF

    Maejima 3-2-20, Naha
      3.5 out of 5.0
       
       
      4.0 out of 5 (98 reviews)
      Lovely clean, fresh hotel with stunning Italian breakfast buffet - even made to order pasta or panini. Room comes with a smart phone you can carry around town for calls/maps/whatever. 5 minute walk from the monorail station
      2 Apr 2018

      HOTEL AQUA CITTA NAHA by WBF£68

      HOTEL AQUA CITTA NAHA by WBF£68
      Hotel Ocean

      Hotel Ocean

      2-4-8 Asato, Naha
        3.0 out of 5.0
         
         
        4.1 out of 5 (339 reviews)
        So nice and convenient! Hotel location is near with a station !
        8 Feb 2018

        Hotel Ocean£53

        Hotel Ocean£53
        Hotel JAL City Naha

        Hotel JAL City Naha

        1-3-70 Makishi Naha Shi, Naha
          3.5 out of 5.0
           
           
          4.1 out of 5 (1,246 reviews)
          Right in the Middle of EverythingNice hotel right on the main street of Kokusaidori. In terms of location with lots of shops and restaurants, it doesn't get much better.
          22 Dec 2017

          Hotel JAL City Naha£91

          Hotel JAL City Naha£91
          JR Kyushu Hotel Blossom Naha

          JR Kyushu Hotel Blossom Naha

          2-16-1 Makishi, Naha
            3.5 out of 5.0
             
             
            4.6 out of 5 (113 reviews)
            Love this hotel! Conveniently located to Kokusai-dori and the Miebashi monorail station, it is a brand new hotel. It is modern, with usual amenities. The bed is comfortable and they have a nice small terrace on the roof that offers free coffee. I greatly enjoyed my stay.
            3 Apr 2018

            JR Kyushu Hotel Blossom Naha£103

            JR Kyushu Hotel Blossom Naha£103
            Hotel Yamanouchi

            Hotel Yamanouchi

            1-3-55 Makishi, Naha
              3.0 out of 5.0
               
               
              3.8 out of 5 (225 reviews)
              Location, Location, Location!It is located in the middle of Kokusai St. Convenient for shopping (including convenience stores where you can buy quick breakfast), 100yen store, many restaurants, souvenir shops, fish market, bus stops, etc. Relatively close to monorail stations (5 min walk). The facility is old, but is clean and ...
              3 Jul 2017

              Hotel Yamanouchi£49

              Hotel Yamanouchi£49
              Naha Tokyu REI Hotel

              Naha Tokyu REI Hotel

              116-37 Asahimachi, Naha
                3.5 out of 5.0
                 
                 
                4.3 out of 5 (1,105 reviews)
                Nice hotel near monorailHotel​ has a​ good​ location, You ​can access hotel​ in 2 minutes by a​ skywalk, good breakfast especially croissanst, and friendly staff.
                17 Apr 2018

                Naha Tokyu REI Hotel£58

                Naha Tokyu REI Hotel£58
                Loisir Hotel Naha

                Loisir Hotel Naha

                3-2-1 Nishi, Naha
                  3.5 out of 5.0
                   
                   
                  3.9 out of 5 (933 reviews)
                  Nice stay, recommended hotelClean room with beautiful bay view, can watch sunset on Hotel staff is polite and helpful quite convenient but quiet location, only 10 mins walk to the nearest rail station, 3 mins to a supermarket, and a lot of convenience store around the hotel
                  15 Apr 2018

                  Loisir Hotel Naha£58

                  Loisir Hotel Naha£58
                  Daiwa Roynet Hotel Naha-Omoromachi

                  Daiwa Roynet Hotel Naha-Omoromachi

                  1-1-12, Omoromachi, Naha
                    3.5 out of 5.0
                     
                     
                    4.3 out of 5 (1,155 reviews)
                    very elderly friendly - with wheelchair access.Great location; wheelchair friendly; easy access to many eateries & famous shopping streets.
                    2 Apr 2018

                    Daiwa Roynet Hotel Naha-Omoromachi£73

                    Daiwa Roynet Hotel Naha-Omoromachi£73
                    Naha West Inn

                    Naha West Inn

                    1-16-7 Nishi, Naha
                      3.0 out of 5.0
                       
                       
                      4.2 out of 5 (208 reviews)
                      No room service but very spacious and clean. The monorail is about 5-7 minute walk but nothing in the vicinity. I would come here again.
                      26 Dec 2017

                      Naha West Inn£54

                      Naha West Inn£54

                      Pocket Guide: 3 Star Hotels in Naha

                      Search for hotels in Naha on Expedia.co.uk. You can easily find your hotels in Naha using one of the methods below:

                      • View our selection of featured hotels in Naha
                      • Use the map to find hotels in the Naha neighborhood you prefer
                      • Use the filters to see hotels in a specific area of Naha, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Naha
                      • Enter your travel dates to view the best deals on hotels in Naha - while they last

                      Recently booked Naha hotels

                      Nest Hotel Naha
                      3.5 out of 5.0
                      Last booking: 16 hours ago
                      Toyoko Inn Okinawa Naha Asahibashi Ekimae
                      3.0 out of 5.0
                      Last booking: 38 hours ago
                      Victoria Hotel
                      2.5 out of 5.0
                      Last booking: 44 hours ago
                      Roco Inn Matsuyama
                      3.0 out of 5.0
                      Last booking: 47 hours ago