A coastal road with a sunset, a bridge, and a view of a town.

Find 2 Star Hotels in Gaja from AED 95

  • 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 availability on Gaja 2 Star Hotels

Next weekend
2 Oct - 4 Oct
In two weeks
9 Oct - 11 Oct

Our top choices for Gaja 2-star hotels

Exterior

1. CABIN&HOTEL CONSTANT NAHA

CABIN&HOTEL CONSTANT NAHA
2.5 star property
Tsuboya
8.4 out of 10, Very good, (310 reviews)
"Best hostel in okinawa"
South Korea
SHIGENORI
The price is AED 105
AED 117 total
30 Sep - 1 Oct
CABIN&HOTEL CONSTANT NAHA
Cabin, Women Only (for guests 18 years and older, Upper/Lower Unselectable), Non Smoking | Hypo-allergenic bedding available, in-room safe, blackout drapes, WiFi

2. CABIN & HOTEL ReTIME - Hostel

CABIN & HOTEL ReTIME - Hostel
2.0 star property
Naha City Centre
9.2 out of 10, Wonderful, (248 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 AED 168
AED 186 total
28 Sep - 29 Sep
CABIN & HOTEL ReTIME - Hostel
Exterior

3. Hotel Living Inn Kenchoumaeeki

Hotel Living Inn Kenchoumaeeki
2.0 star property
Naha City Centre
9.2 out of 10, Wonderful, (29 reviews)
"Well maintained property in a very good location. Walkable to everything. We will definitely stay here again."
United States
Manette
The price is AED 234
AED 257 total
13 Oct - 14 Oct
Hotel Living Inn Kenchoumaeeki
Reception

4. HOTEL minimumms.

HOTEL minimumms.
2.0 star property
Naha City Centre
9.6 out of 10, Exceptional, (47 reviews)
"Super clean with many amenities "
United States
Paige
The price is AED 170
AED 188 total
28 Sep - 29 Sep
HOTEL minimumms.
Terrace/patio

5. Lestel Naha - Hostel

Lestel Naha - Hostel
2.0 star property
Matsuo
8.8 out of 10, Excellent, (123 reviews)
"Very friendly staff"
Hong Kong SAR China
CHAK YAN
The price is AED 130
AED 143 total
8 Oct - 9 Oct
Lestel Naha - Hostel
Interior detail

6. 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, (949 reviews)
"Close to Kokusai Street, spacious and comfortable."
South Korea
Hyounook
The price is AED 173
AED 191 total
26 Oct - 27 Oct
Y's Cabin & Hotel Naha Kokusai Dori
Triple Room

7. ONE STYLE

ONE STYLE
2.0 star property
Naha City Centre
6.8 out of 10, (54 reviews)
"Decent property. Clean and definitely could rent again."
United States
Sidarius
The price is AED 102
AED 112 total
26 Oct - 27 Oct
ONE STYLE
Property entrance

8. 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,002 reviews)
"Good hotel "
United States
Nicolas
The price is AED 202
AED 222 total
30 Sep - 1 Oct
Okinawa Kariyushi LCH Izumizaki Kenchomae
Standard Double Room, Non Smoking | Premium bedding, desk, blackout drapes, WiFi (free)

9. New Normal Hotel in MATSUYAMA

New Normal Hotel in MATSUYAMA
2.5 star property
Naha City Centre
8.0 out of 10, Very good, (24 reviews)
"It was good"
Japan
Aoki
The price is AED 141
AED 155 total
28 Sep - 29 Sep
New Normal Hotel in MATSUYAMA
Front of property

10. Grand Cabin Hotel Naha Oroku

Grand Cabin Hotel Naha Oroku
2.5 star property
Naha
8.8 out of 10, Excellent, (663 reviews)
"I really enjoyed staying at grand cabin. The staff were really friendly and respectful."
Japan
BERENJIAN
The price is AED 165
AED 182 total
7 Oct - 8 Oct
Grand Cabin Hotel Naha Oroku
Desk, blackout drapes, iron/ironing board (on request), WiFi (free)

11. HOTEL StoRK

HOTEL StoRK
2.5 star property
Naha City Centre
8.2 out of 10, Very good, (1,001 reviews)
"Everything was amazing especially the amenities"
United States
Nicolas
The price is AED 86
AED 95 total
12 Oct - 13 Oct
HOTEL StoRK
Living area

12. My Place - Hostel

My Place - Hostel
2.0 star property
Tomari
8.4 out of 10, Very good, (399 reviews)
"It was a good location for trip to zamami.Amenities was good.The bathroom wasnt very clean.But overall it was a good stay and car park was avalible. It had everything you needed.The staff were helpful"
United Kingdom
Nirjala
The price is AED 112
AED 123 total
30 Sep - 1 Oct
My Place - Hostel
WiFi (free)

13. Mr.KINJO in GRAND BLUE CHATAN

Mr.KINJO in GRAND BLUE CHATAN
2.5 star property
Chatan
8.4 out of 10, Very good, (258 reviews)
"Staff was friendly, helpful and welcoming. Had a wonderful relaxing stay ti be near AV. Definitely will come back to book, with nice tv show they have."
United States
Jesus
The price is AED 138
AED 153 total
27 Sep - 28 Sep
Mr.KINJO in GRAND BLUE CHATAN
Deluxe Double Room, Non Smoking, City View | Desk, WiFi (free), bed sheets

14. Rich Reson AWASE

Rich Reson AWASE
2.0 star property
Awase
9.0 out of 10, Wonderful, (16 reviews)
"Comfortable and affordable"
Japan
Nathaniel
The price is AED 158
AED 174 total
28 Sep - 29 Sep
Rich Reson AWASE
Family Triple Room, Balcony, City View | Balcony view

15. Hotel Living Inn Asahibashiekimae EAST

Hotel Living Inn Asahibashiekimae EAST
2.0 star property
Naha City Centre
8.2 out of 10, Very good, (11 reviews)
"旭橋駅やバスターミナル、国際通りが近くとても過ごしやすかったです。お部屋も清潔感があり、ゆっくり過ごせました。部屋内に洗濯機と乾燥機があるのがとても良かったです。ありがとうございました。"
Japan
CHIAKI
The price is AED 170
AED 187 total
27 Sep - 28 Sep
Hotel Living Inn Asahibashiekimae EAST
Exterior

16. Terrace Resort Mihama

Terrace Resort Mihama
2.5 star property
Chatan
8.8 out of 10, Excellent, (269 reviews)
"Awesome stay"
United States
Kevin
The price is AED 380
AED 419 total
4 Oct - 5 Oct
Terrace Resort Mihama
Exterior

17. Hotel Peaceland Kume

Hotel Peaceland Kume
2.5 star property
Naha City Centre
7.8 out of 10, Good, (179 reviews)
"地理位置很好，非常安静，附近有两个便利店，去泊港也很近。房间内有洗烘一体机，很适合出海回来以后洗衣服。职员很亲切。"
Hong Kong SAR China
Xiaoyu
The price is AED 142
AED 172 total
12 Oct - 13 Oct
Hotel Peaceland Kume
WiFi (free)

18. HotelSumi

HotelSumi
2.0 star property
Naha City Centre
6.0 out of 10, (3 reviews)
"old building probably taking over a defunct biz hotel or an apartment no major renovation, using old facility, but clearly maintained WiFi is fast but intermittently stopped location is right in front of sex houses no front desk staff"
Japan
Shu
The price is AED 86
AED 96 total
29 Sep - 30 Sep
HotelSumi
Reception

19. Victoria Hotel Naha

Victoria Hotel Naha
2.5 star property
Naha City Centre
7.4 out of 10, Good, (394 reviews)
"Nice hotel "
Hong Kong SAR China
HT
The price is AED 138
AED 167 total
27 Sep - 28 Sep
Victoria Hotel Naha
Cafe

20. AIEN Coffee and hostel

AIEN Coffee and hostel
2.0 star property
Chatan
9.0 out of 10, Wonderful, (64 reviews)
"ON,but I wish I could have a burglarproof cabinet."
Taiwan
Yun Zhou
AIEN Coffee and hostel
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Explore similar 3-star hotels

Many 3-star hotels have the same amenities as 2-star hotels. See all 3-star hotels in Gaja.
THE NEST NAHA

THE NEST NAHA

1-6-1 Naha Okinawa
The price is AED 307 per night from Sep 29 to Sep 30
AED 307
AED 340 total
29 Sep - 30 Sep
9.2/10 Wonderful! (817 reviews)
Still don't see what you're looking for?
See all properties in Gaja.
You can also use these popular filters to refine your search.
PoolSpaHot tubBreakfast includedWaterpark
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Top Gaja Hotel Reviews