Need help?
My lastminute.com
Shield with stars icon

Book with confidence - We have plenty of flexible travel options to choose from in case you need to change your plans.

COVID-19 updates. - For information on refunds and cancellations. To change your booking on My lastminute.com. Read up on the latest travel restrictions.

Cheap Hotels in Naha

Matsuyama 1-31-6
0.5 Miles from the centre

ARu Palace Matsuyama is a popular choice amongst travelers in Okinawa, whether exploring or just passing through. Featuring a complete list of amenities, guests will find their stay at the property a comfortable one. Free Wi-Fi in all rooms, Wi-Fi in public areas are on the list of things guests can enjoy. Television LCD/plasma screen, clothes rack, sofa, closet, internet access – wireless (complimentary) can be found in selected guestrooms. The hotel offers various recreational opportunities. A welcoming atmosphere and excellent service are what you can expect during your stay at ARu Palace Matsuyama.

Show more
per night from £24
(price for Tue, 03 Nov)
Matsuo 1-16-24
0.3 Miles from the centre

Only a 3-minute walk from Kokusai-dori Street, Minshuku Getto features Japanese-style rooms with a balcony. Kenchomae Monorail Station is a 5-minute walk away, and free Wi-Fi is provided in public areas. Each room features a TV, tatami (woven-straw) flooring, and Japanese futon bedding. Air conditioning can be used for an extra cost, while a fan is provided for free in each room. Some rooms feature a private shower, while guests staying in other room types can use a shared shower. The property has a microwave and complimentary coffee and tea. Tour books of Okinawa are available to look at as well. Guests can use the shared refrigerator and the coin-operated laundry machines. Getto Minshuku is an 18-minute drive from Shuri Castle and a 16-minute drive from Naha Airport. Naha Bus Terminal is a 10-minute walk away. No meals are served.

Show more
per night from £28
(price for Tue, 03 Nov)
Ashimine 1-8
1.4 Miles from the centre

The 2-star Mr.Kinjo Violette offers comfort and convenience whether you're on business or holiday in Okinawa. The hotel offers a high standard of service and amenities to suit the individual needs of all travelers. To be found at the hotel are car park, elevator. Designed for comfort, selected guestrooms offer closet, clothes rack, television LCD/plasma screen, mirror, non smoking rooms to ensure a restful night. The hotel offers various recreational opportunities. Mr.Kinjo Violette is an excellent choice from which to explore Okinawa or to simply relax and rejuvenate.

Show more
per night from £28
(price for Tue, 03 Nov)
71
215 reviews by TrustYou
3-23-10 Kumoji
0.3 Miles from the centre

Near Kokusai Dori

Show more
per night from £35
(price for Tue, 03 Nov)
89
431 reviews by TrustYou
3-9-22, Makishi
0.8 Miles from the centre

Near Kokusai Dori

Show more
per night from £37
(price for Tue, 03 Nov)
1-5-20 Tsuji,
0.6 Miles from the centre

Make use of convenient amenities, which include complimentary wireless Internet access and a television in a common area.

Show more
per night from £37
Estimated price based on searches in the last month
64
431 reviews by TrustYou
2-11-11 Tsuji
0.6 Miles from the centre

Near Naminoue Beach

Show more
per night from £38
Estimated price based on searches in the last month
3-2-46,Makishi
0.6 Miles from the centre

Attractively located in the Naha City Centre district of Naha, Guest House Fukutomi - Female Only is situated 1.8 km from Naminoue Beach, 3.5 km from Tamaudun Mausoleum and 1 km from Yachimun Street. The property is set 2.5 km from DFS Galleria Okinawa, 4 km from Sonohyan Utaki Stone Gate and 4.1 km from Shuri-jo Castle. The property is 6 km from Naha Air Base and 1.1 km from Tsuboya Pottery Museum. Featuring a shared bathroom, rooms at the guest house also boast free WiFi. Popular points of interest near Guest House Fukutomi - Female Only include Makishi Public Market, Shijo Hondori and Peace Street. The nearest airport is Naha Airport, 6 km from the accommodation.

Show more
per night from £43
Estimated price based on searches in the last month
Matsuyama 2-3-11
0.6 Miles from the centre

Take in the views from a terrace and make use of amenities such as complimentary wireless Internet access and concierge services. Additional features at this hotel include gift shops/newsstands and barbecue grills.. Featured amenities include express check-out, multilingual staff, and luggage storage. Self parking (subject to charges) is available onsite..

Show more
per night from £48
(price for Tue, 03 Nov)
70
29 reviews by TrustYou
Tomari 1-27-8
1 Mile from the centre

Near Tomari Port

Show more
per night from £49
(price for Tue, 03 Nov)
Tsuji 1-2-15
0.5 Miles from the centre

Located just a 7-minute drive from Naha Airport, Villa Coast Nishimachi houses self-contained accommodations with free WiFi connection. The apartment houses a shared lounge with drinks and snacks vending machines. Featuring an internet connected PC, each room is fitted with a full kitchen with a microwave and a washing machine. All rooms have air conditioning, a working desk and a flat-screen TV. Featuring a bath, private bathroom comes with a shower, a hairdryer and free toiletries. From the apartment, a convenience store is within a 2-minute walk. There are numerous local restaurants and shops within 15 minutes walking distance around the apartment. Naminoue Beach is a 10-minute walk and Asahibashi Station is a 13-minute walk away.

Show more
per night from £55
(price for Tue, 03 Nov)

Mr.KINJO in KUME Hotel

1-31-6 Matsuyama

Near Tomari Port

Show more
per night from £24
(price for Tue, 03 Nov)

Hotels in Naha

lastminute.com has a fantastic range of hotels in Naha, with everything from cheap hotels to luxurious five star accommodation available. We like to live up to our last minute name so remember you can book any one of our excellent Naha hotels up until midnight and stay the same night.

We offer big savings on all kinds of hotels in some of the best locations Naha has to offer so use our search box to find one that meets your requirements. Whether youre travelling with your family, alone or with your partner, we have a superb selection to choose from. Book now and make some great savings - also dont forget our Price Match Guarantee

Frequently asked questions about Hotels in Naha

What are the best hotels to stay in Naha?

According to our booking data, the most booked hotels in Naha are Guest House Fukutomi - Female Only, Condominio Makishi and Estinate Hotel.

What are the most convenient hotel rates in Naha?

The lowest price for a double room in Naha is £24.

What hotels are in the central Naha neighborhood?

If you want to stay near the center of Naha, you can consider staying at Minshuku Getto, Kumoji-so Hostel and Mr.KINJO in KUME.

120,000 Hotels

We search from 120,000 hotels worldwide to find you the best deals.

Price Match Guarantee

Find the same hotel cheaper within 24hrs when booking with us and we'll give you the difference.

Learn more

Need help with your booking?

Call us on 0800 093 5555