Find 2 Star Hotels in Tedokon from SAR 99

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check prices for these dates

Tonight
9 Nov - 10 Nov
Tomorrow
10 Nov - 11 Nov
This weekend
13 Nov - 15 Nov
Next weekend
20 Nov - 22 Nov

Our top choices for Tedokon 2-star hotels

A modern hotel entrance with a brick facade, a staircase leading to the entrance, and a sign reading "Constantin".

1. CABIN&HOTEL CONSTANT NAHA

CABIN&HOTEL CONSTANT NAHA
2.5 star property
Tsuboya
8.4 out of 10, Very good, (327 reviews)
"Best hostel in okinawa"
South Korea
SHIGENORI
The price is SAR 107
SAR 118 total
1 Dec - 2 Dec
CABIN&HOTEL CONSTANT NAHA
Y's Cabin & Hotel with a modern facade, large glass entrance, and a well-lit interior.

2. Y's Cabin & Hotel Naha Kokusai Dori

Y's Cabin & Hotel Naha Kokusai Dori
2.5 star property
Naha City Centre
9.0 out of 10, Wonderful, (960 reviews)
"Great location with very helpful staff."
Canada
Syed
The price is SAR 188
SAR 207 total
9 Dec - 10 Dec
Y's Cabin & Hotel Naha Kokusai Dori
A dorm-style room with a bunk bed, a desk with a computer, and a chair.

3. HOTEL StoRK

HOTEL StoRK
2.5 star property
Naha City Centre
8.2 out of 10, Very good, (1,002 reviews)
"Everything was amazing especially the amenities"
United States
Nicolas
The price is SAR 102
SAR 112 total
30 Nov - 1 Dec
HOTEL StoRK
A hotel entrance with a sign reading "Hotel Living Inn".

4. Hotel Living Inn Kenchoumaeeki

Hotel Living Inn Kenchoumaeeki
2.0 star property
Naha City Centre
9.2 out of 10, Wonderful, (34 reviews)
"Well maintained property in a very good location. Walkable to everything. We will definitely stay here again."
United States
Manette
The price is SAR 241
SAR 265 total
16 Nov - 17 Nov
Hotel Living Inn Kenchoumaeeki
A modern interior with a wooden door, a glass wall with text, and various plants.

5. Lestel Naha - Hostel

Lestel Naha - Hostel
2.0 star property
Matsuo
8.8 out of 10, Excellent, (126 reviews)
"Very friendly staff"
Hong Kong SAR China
CHAK YAN
The price is SAR 153
SAR 169 total
17 Nov - 18 Nov
Lestel Naha - Hostel
A modern building with a staircase leading to an entrance.

6. HOTEL minimumms.

HOTEL minimumms.
2.0 star property
Naha City Centre
9.6 out of 10, Exceptional, (49 reviews)
"Super clean with many amenities "
United States
Paige
The price is SAR 181
SAR 199 total
10 Nov - 11 Nov
HOTEL minimumms.
A hotel room with a large bed, a window with sheer curtains, and a view of the outdoors.

7. Mr.KINJO in GRAND BLUE CHATAN

Mr.KINJO in GRAND BLUE CHATAN
2.5 star property
Chatan
8.4 out of 10, Very good, (273 reviews)
"Very big and clean room for a very cheap price and near American village"
United States
Zachary
The price is SAR 200
SAR 220 total
15 Nov - 16 Nov
Mr.KINJO in GRAND BLUE CHATAN
A hallway with wooden paneling, a carpeted floor, and a row of doors.

8. CABIN & HOTEL ReTIME - Hostel

CABIN & HOTEL ReTIME - Hostel
2.0 star property
Naha City Centre
9.0 out of 10, Wonderful, (262 reviews)
"This was a very nice place to stay. Close to the bus terminal, quiet area, and clean place. I loved the public bath which they also had a sauna!! What an amazing place for such a reasonable price."
United States
Michiko
The price is SAR 211
SAR 232 total
29 Nov - 30 Nov
CABIN & HOTEL ReTIME - Hostel
A high-rise building with a glass facade, a train passing by, and a river in the foreground.

9. Hotel Living Inn Asahibashiekimae EAST

Hotel Living Inn Asahibashiekimae EAST
2.0 star property
Naha City Centre
8.6 out of 10, Excellent, (24 reviews)
"The hotel was conveniently located to one of the main shopping streets (kokusai-dori) and even though we arrived before the check in time, we were able to store our luggage temporarily at an associated Hotel Living location. It was also very useful having in suite laundry."
Canada
Melissa
The price is SAR 179
SAR 197 total
1 Dec - 2 Dec
Hotel Living Inn Asahibashiekimae EAST
A room with a large sliding glass door leading to a balcony. The balcony has a metal railing and a view of buildings and a bridge in the distance.

10. Weekly Harborview Mansion - Main Building

Weekly Harborview Mansion - Main Building
2.0 star property
Naha City Centre
8.4 out of 10, Very good, (757 reviews)
"Great location, price and room. Stayed here several times over the years. My go to location when in Okinawa"
United States
Christopher
The price is SAR 116
SAR 141 total
16 Nov - 17 Nov
Weekly Harborview Mansion - Main Building
A narrow hallway with a concrete floor, wooden door on the left, and a shelf with plants on the right.

11. AIEN Coffee and hostel

AIEN Coffee and hostel
2.0 star property
Chatan
9.0 out of 10, Wonderful, (65 reviews)
"ON,but I wish I could have a burglarproof cabinet."
Taiwan
Yun Zhou
AIEN Coffee and hostel
A hotel with a modern design, featuring a staircase leading to the entrance, a pool area, and a view of the surrounding greenery.

12. Grand Cabin Hotel Naha Oroku

Grand Cabin Hotel Naha Oroku
2.5 star property
Naha
8.8 out of 10, Excellent, (678 reviews)
"I really enjoyed staying at grand cabin. The staff were really friendly and respectful."
Japan
BERENJIAN
The price is SAR 168
SAR 184 total
17 Nov - 18 Nov
Grand Cabin Hotel Naha Oroku
A modern building with a glass entrance, stone facade, and a small tree in front.

13. Okinawa Kariyushi LCH Izumizaki Kenchomae

Okinawa Kariyushi LCH Izumizaki Kenchomae
2.5 star property
Naha City Centre
8.2 out of 10, Very good, (1,001 reviews)
"Good hotel "
United States
Nicolas
The price is SAR 182
SAR 200 total
1 Dec - 2 Dec
Okinawa Kariyushi LCH Izumizaki Kenchomae
A hotel room with a bed, a desk with a TV, a chair, and a plant.

14. HOTEL KINJO Asato Station 10

HOTEL KINJO Asato Station 10
2.5 star property
Naha
8.6 out of 10, Excellent, (190 reviews)
"Everything was clean and tidy "
United States
Nathan
The price is SAR 159
SAR 175 total
30 Nov - 1 Dec
HOTEL KINJO Asato Station 10
The entrance of Hotel Living Inn Premier with a tiled facade, large potted plants, and a clear view of the interior through the glass doors.

15. Living Inn Asahibashiekimae Premier

Living Inn Asahibashiekimae Premier
2.0 star property
Naha City Centre
8.8 out of 10, Excellent, (32 reviews)
"I enjoyed my stay so much! The location was great. The staff were great. The room was a good size."
United States
Abigail
The price is SAR 227
SAR 250 total
7 Dec - 8 Dec
Living Inn Asahibashiekimae Premier
A modern hotel room with a large window offering a city view, a round table, and two green armchairs.

16. La'gent Hotel Okinawa Naha

La'gent Hotel Okinawa Naha
2.5 star property
Naha City Centre
8.8 out of 10, Excellent, (108 reviews)
"Excellent parking experience for automatic parking system."
United Kingdom
kongho
The price is SAR 191
SAR 210 total
1 Dec - 2 Dec
La'gent Hotel Okinawa Naha
A hotel room with two beds, a small table, and a chair.

17. ONE STYLE

ONE STYLE
2.0 star property
Naha City Centre
6.6 out of 10, (60 reviews)
"Excellent and fast staff, well‑organized laundry, and two microwaves available. The bed sheets, AC, and cleanliness need some improvement."
Japan
Fabio
The price is SAR 97
SAR 107 total
1 Dec - 2 Dec
ONE STYLE
The exterior of Crystal Hotel with a wooden wall design and a glass entrance.

18. Naminoue Crystal Hotel

Naminoue Crystal Hotel
2.5 star property
Naha City Centre
8.4 out of 10, Very good, (328 reviews)
"The rooms were really great for the price we paid and really great for couples"
Canada
sean
The price is SAR 137
SAR 151 total
29 Nov - 30 Nov
Naminoue Crystal Hotel
A building with a sign that reads 'Terrace Resort.'

19. Terrace Resort Mihama

Terrace Resort Mihama
2.5 star property
Chatan
8.6 out of 10, Excellent, (282 reviews)
"Close to everything we wanted to do in Okinawa! Great hotel and location!"
United States
Micaela
The price is SAR 349
SAR 387 total
23 Nov - 24 Nov
Terrace Resort Mihama
A multi-story building with a beige facade, a visible entrance, and a clear sky with clouds.

20. Hotel Peaceland Kume

Hotel Peaceland Kume
2.5 star property
Naha City Centre
7.8 out of 10, Good, (188 reviews)
The price is SAR 174
SAR 211 total
9 Dec - 10 Dec
Hotel Peaceland Kume

Top Tedokon Hotel Reviews

A man carrying a surfboard near a swimming pool with palm trees and a covered area in the background.
Marnix Classic Harborview Pension

Marnix Classic Harborview Pension

Marnix Classic Harborview Pension
Yaese

10/10 Excellent

Very clean, staff were a group of awesome guys, even helped us rent a car! The food at the restaurant downstairs is good, and all the toiletries they give you was an unexpected nicety. If I'm back in Okinawa, I'm staying here for sure. You can't beat this place
United States
Patrick James
Reviewed June 23, 2026
Marnix Classic Harborview Pension