List Map

Public Square Cheap Hotels, Resorts, and Rentals

Find Cheap Places to Stay Near Public Square. Find cheap hotels in Public Square, Naha.

From US $14

Little Asia Guest House

6.7 (260 Reviews) Hostel

Free WiFi • Non-smoking rooms • Air conditioning

Naha Naha Kokusai Dori Shopping Street • In Public Square · 894m to center

Best Price Match

View Availability

From US $17

Stella Resort

5.3 (158 Reviews) Guest_house

Free WiFi • Non-smoking rooms • Family rooms

Naha Naha Kokusai Dori Shopping Street • In Public Square · 917m to center

Best Price Match

View Availability

From US $18

Lohas Villa

5.3 (414 Reviews) Guest_house

Free WiFi • Non-smoking rooms • Family rooms

Naha Naha Kokusai Dori Shopping Street • In Public Square · 845m to center

Best Price Match

View Availability

From US $19

Kumoji-so Hostel

7.2 (315 Reviews) Hostel

Free WiFi • Non-smoking rooms • Shower

Naha Naha Kokusai Dori Shopping Street • In Public Square · 320m to center

Best Price Match

View Availability

From US $21

Guesthouse Base Okinawa

7.5 (341 Reviews) Guest_house

Pet friendly • Free WiFi • Private bathroom

Naha Tomari Iyumachi Fish Market • In Public Square · 1.1km to center

Best Price Match

View Availability

From US $27

HOTEL StoRK Naha Shintoshin - Vacation STAY 27620v

8.8 (8 Reviews) Hotel

Free WiFi • Private bathroom • Shower

Naha San A Naha Main Place • In Public Square · 1.8km to center

Best Price Match

View Availability

From US $27

※Japanese Only【villa Ukishima】

7.2 (81 Reviews) Guest_house

Free WiFi • Non-smoking rooms • Family rooms

Naha Naha Kokusai Dori Shopping Street • In Public Square · 703m to center

Best Price Match

View Availability

From US $27

HOTEL StoRK Naha Shintoshin - Vacation STAY 27627v

6.4 (8 Reviews) Hotel

Free WiFi • Private bathroom • Non-smoking rooms

Naha San A Naha Main Place • In Public Square · 1.8km to center

Best Price Match

View Availability

From US $29

HOTEL StoRK

7.6 (1085 Reviews) Hotel

Private parking • Free WiFi • Non-smoking rooms

Naha San A Naha Main Place • In Public Square · 1.8km to center

Best Price Match

View Availability

From US $29

Hostel Hakuseiso

8.0 (242 Reviews) Guest_house

Free WiFi • Non-smoking rooms • Air conditioning

Naha Naha Kokusai Dori Shopping Street • In Public Square · 624m to center

Best Price Match

View Availability

From US $32

Minshuku Getto

8.7 (852 Reviews) Guest_house

Private parking • Balcony • Free WiFi

Naha Naha Kokusai Dori Shopping Street • In Public Square · 266m to center

Best Price Match

View Availability

From US $32

KIYAZA Resort 沖縄 KUME

9.0 (591 Reviews) Hotel

Balcony • Free WiFi • Private bathroom

Naha Naha Kokusai Dori Shopping Street • In Public Square · 948m to center

Best Price Match

View Availability

From US $33

Guest House Icyaribacyode

5.8 (20 Reviews) Guest_house

Free private parking • Free WiFi • Non-smoking rooms

Naha Tomari Iyumachi Fish Market • In Public Square · 2.9km to center

Best Price Match

View Availability

From US $34

Santiago Guesthouse Naha - Vacation STAY 86300v

6.8 (15 Reviews) Guest_house

Free WiFi • Non-smoking rooms • Shower

Naha Naha Kokusai Dori Shopping Street • In Public Square · 350m to center

Best Price Match

View Availability

From US $33

Grace Naha

7.1 (88 Reviews) Guest_house

Family rooms • Air conditioning • Flat-screen TV

Naha Naha Kokusai Dori Shopping Street • In Public Square · 200m to center

Best Price Match

View Availability

From US $33

Hotel-澄Sumi-波の上ビーチ徒歩5分

6.7 (45 Reviews) Guest_house

Free WiFi • Private bathroom • Bathtub

Naha Tomari Iyumachi Fish Market • In Public Square · 1.1km to center

Best Price Match

View Availability

From US $34

Guest House Umikaji

7.6 (1352 Reviews) Guest_house

Free WiFi • Non-smoking rooms • Family rooms

Naha Naha Kokusai Dori Shopping Street • In Public Square · 294m to center

Best Price Match

View Availability

From US $34

グランスイート新都心

8.1 (193 Reviews) Aparthotel

Apartments • Balcony • Free WiFi

Naha Okinawa Prefectural Museum and Art Museum (Okimyu) • In Public Square · 2.5km to center

Best Price Match

View Availability

From US $34

ゲストハウスブルーオーシャン那覇

7.4 (135 Reviews) Capsule_hotel

Free WiFi • Non-smoking rooms • Family rooms

Naha Tomari Iyumachi Fish Market • In Public Square · 1.0km to center

Best Price Match

View Availability

From US $34

Santiago Guesthouse Naha - Vacation STAY 86305v

8.7 (13 Reviews) Guest_house

Free WiFi • Non-smoking rooms • Shower

Naha Naha Kokusai Dori Shopping Street • In Public Square · 350m to center

Best Price Match

View Availability

From US $35

月光荘沖縄

8.6 (201 Reviews) Guest_house

Free WiFi • Non-smoking rooms • BBQ facilities

Naha Naha Kokusai Dori Shopping Street • In Public Square · 803m to center

Best Price Match

View Availability

From US $36

Okinawa Hotel Precia

7.7 (826 Reviews) Hotel

Breakfast • Private parking • Restaurant

Naha Naha Kokusai Dori Shopping Street • In Public Square · 1.0km to center

Best Price Match

View Availability

From US $36

Santiago Guesthouse Naha

7.3 (786 Reviews) Hostel

Free WiFi • Private bathroom • Non-smoking rooms

Naha Naha Kokusai Dori Shopping Street • In Public Square · 354m to center

Best Price Match

View Availability

From US $37

One Style

6.9 (149 Reviews) Hotel

Free WiFi • Private bathroom • Non-smoking rooms

Naha Tomari Iyumachi Fish Market • In Public Square · 1.1km to center

Best Price Match

View Availability

From US $37

Smile Hotel Naha City Resort

7.1 (360 Reviews) Hotel

Breakfast • Private parking • Restaurant

Naha Naha Kokusai Dori Shopping Street • In Public Square · 793m to center

Best Price Match

View Availability

From US $37

Hotel Naha City -Kokusai Street-

7.9 (504 Reviews) Hotel

Breakfast • Restaurant • Free WiFi

Naha Naha Kokusai Dori Shopping Street • In Public Square · 325m to center

Best Price Match

View Availability

From US $38

Guest House Fukutomi - Female Only

8.7 (43 Reviews) Guest_house

Free WiFi • Non-smoking rooms • Air conditioning

Naha Naha Kokusai Dori Shopping Street • In Public Square · 848m to center

Best Price Match

View Availability

From US $39

The Kitchen Hostel Ao

8.7 (2439 Reviews) Hostel

Breakfast • Free WiFi • Non-smoking rooms

Naha Naha Kokusai Dori Shopping Street • In Public Square · 321m to center

Best Price Match

View Availability

From US $39

Clean Hotels in Higashimachi

8.6 (1863 Reviews) Aparthotel

The entire place is yours • 21 m² size • Balcony

Naha Naha Kokusai Dori Shopping Street • In Public Square · 663m to center

Best Price Match

View Availability

From US $40

Nami No Ue Crystal Hotel

7.8 (218 Reviews) Hotel

Free on-site parking • Free WiFi • Private bathroom

Naha Tomari Iyumachi Fish Market • In Public Square · 1.1km to center

Best Price Match

View Availability

From US $40

My Place

8.4 (990 Reviews) Hostel

Private parking • Free WiFi • View

Naha Tomari Iyumachi Fish Market • In Public Square · 1.5km to center

Best Price Match

View Availability

From US $41

CONDOMINIUM HOTEL Riyuka in KUME

9.1 (136 Reviews) Hotel

Balcony • Free WiFi • Private bathroom

Naha Naha Kokusai Dori Shopping Street • In Public Square · 936m to center

Best Price Match

View Availability

an apartment building with a yellow van parked in front of it at BiBi Hotel Kokusaidori in Naha

From US $42

BiBi Hotel 国際通り

8.4 (623 Reviews) Aparthotel

The entire place is yours • 15 m² size • Private parking

Naha Naha Kokusai Dori Shopping Street • In Public Square · 1.1km to center

Best Price Match

View Availability

From US $42

GEORGE HOUSE in Tsuji

7.6 (382 Reviews) Aparthotel

Apartments • Free WiFi • Private bathroom

Naha Naha Kokusai Dori Shopping Street • In Public Square · 1.0km to center

Best Price Match

View Availability

From US $42

ホテルリブマックス那覇波の上2

7.4 (39 Reviews) Hotel

Breakfast • Free WiFi • Private bathroom

Naha Tomari Iyumachi Fish Market • In Public Square · 1.3km to center

Best Price Match

View Availability

From US $42

Hotel Roco Inn Okinawa

7.9 (1092 Reviews) Hotel

Breakfast • Private parking • Restaurant

Naha Naha Kokusai Dori Shopping Street • In Public Square · 829m to center

Best Price Match

View Availability

See More Cheap Rentals in Public Square

About Public Square Cheap Rentals on NearbyHoliday

Looking for cheap hotels in Public Square? Compare top options in Naha.

Find Cheap Vacation Rentals in Public Square.

Discover 238 cheap vacation homes, private villas, premium condos, and amazing cottages in Public Square.

Great views, locations and enjoy discount with NearbyHoliday.

Cheap Rentals: Explore Top Destinations

Explore More

Frequently Asked Questions About Public Square Cheap Rentals

There are a lot of cheap hotels and cheap rentals in Public Square. If you plan on staying in the Public Square area, consider making a reservation for a few nights at one of these properties as these have been rated the top Cheap Hotels in Public Square: