Menu
My lastminute.com Need help?

Cheap Hotels in Naha

Roco Inn Matsuyama Hotel

75
1177 reviews by TrustYou
1-14-5 Matsuyama
0.5 Miles from the centre

Enjoy a satisfying meal at Acoecroe serving guests of Roco Inn Matsuyama. Buffet breakfasts are available daily from 6:30 AM to 10 AM for a fee.

Show more
per night from £41
(price for Tue, 23 Apr)

Hotel Taira

73
564 reviews by TrustYou
1-14-13 Matsuyama
0.5 Miles from the centre

Make yourself at home in one of the 95 air-conditioned rooms featuring refrigerators and flat-screen televisions. Complimentary wireless Internet access keeps you connected, and digital programming is available for your entertainment. Private bathrooms with shower/tub combinations feature complimentary toiletries and bidets. Conveniences include phones, as well as desks and in-room massages.

Show more
per night from £43
(price for Tue, 23 Apr)

Naha Beach Side Hotel

80
1736 reviews by TrustYou
3-2-36 Tsuji
0.9 Miles from the centre

Grab a bite from the grocery/convenience store serving guests of Naha Beach Side Hotel. Buffet breakfasts are available daily from 6:30 AM to 9:30 AM for a fee.

Show more
per night from £44
(price for Tue, 23 Apr)

rob cond Hotel

74
335 reviews by TrustYou
3-16-53, Uebaru
1.8 Miles from the centre

Make yourself at home in one of the 7 air-conditioned rooms featuring kitchens with full-sized refrigerators/freezers and microwaves. Wired and wireless Internet access is complimentary, and flat-screen televisions with satellite programming provide entertainment. Conveniences include electric kettles, and housekeeping is provided on a limited basis.

Show more
per night from £44
(price for Tue, 23 Apr)

Star Capsule Hotel

76
741 reviews by TrustYou
2-3-15 Nishi
0.5 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 £49
(price for Tue, 30 Apr)

Hotel Ocean

87
5531 reviews by TrustYou
2-4-8 Asato
1.1 Miles from the centre

Make use of convenient amenities, which include complimentary wireless Internet access and an arcade/game room.

Show more
per night from £55
(price for Tue, 23 Apr)

Okinawa Kariyushi LCH. Izumizaki Kenchomae Hotel

81
2499 reviews by TrustYou
1-11-8 Izumizaki
0.1 Miles from the centre

Make yourself at home in one of the 84 air-conditioned rooms featuring refrigerators and LED televisions. Complimentary wired and wireless Internet access is available. Bathrooms have showers and hair dryers.

Show more
per night from £56
(price for Tue, 30 Apr)

Okinawa Kariyushi LCH. Premium Hotel

80
1941 reviews by TrustYou
1-10-7 Izumizaki
0.1 Miles from the centre

Make use of convenient amenities such as complimentary wireless Internet access, a television in a common area, and a vending machine.

Show more
per night from £57
(price for Tue, 23 Apr)

Rakuchin Hotel

87
283 reviews by TrustYou
1-13-8 Tsuji
0.7 Miles from the centre

Located in Naha (Naha City Centre), Rakuchin Hotel is within a 10-minute drive of Kokusai Dori and Tomari Port. This hotel is 3.8 mi (6.1 km) from Shurijo Castle and 10.7 mi (17.3 km) from Mihama American Village.

Show more
per night from £61
(price for Tue, 23 Apr)

Nansei Kanko Hotel

80
579 reviews by TrustYou
3-13-23 Makishi
0.9 Miles from the centre

This hotel offers designated smoking areas.

Show more
per night from £61
(price for Tue, 23 Apr)

Shiisar Inn Naha Hotel

77
230 reviews by TrustYou
1-3-59 Makishi
0.6 Miles from the centre

Make yourself at home in one of the 55 air-conditioned rooms featuring refrigerators. Complimentary wireless Internet access is available to keep you connected. Private bathrooms have complimentary toiletries and hair dryers.

Show more
per night from £61
(price for Tue, 23 Apr)

Ryukyu Sun Royal Hotel

71
798 reviews by TrustYou
6-20 Higashi-machi
0.3 Miles from the centre

Enjoy French cuisine at Bordeaux, one of the hotel's 2 restaurants, or stay in and take advantage of the room service (during limited hours). Snacks are also available at the coffee shop/café. Buffet breakfasts are available daily from 7 AM to 9:30 AM for a fee.

Show more
per night from £66
(price for Tue, 23 Apr)

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

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