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

Find 2 Star Hotels in Gaja from AED 96

  • 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
9 Oct - 11 Oct
In two weeks
16 Oct - 18 Oct

Our top choices for Gaja 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, (314 reviews)
"Best hostel in okinawa"
South Korea
SHIGENORI
The price is AED 112
AED 123 total
19 Oct - 20 Oct
CABIN&HOTEL CONSTANT NAHA
A hallway with wooden paneling, a carpeted floor, and a row of doors.

2. CABIN & HOTEL ReTIME - Hostel

CABIN & HOTEL ReTIME - Hostel
2.0 star property
Naha City Centre
9.2 out of 10, Wonderful, (249 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 211
AED 233 total
3 Nov - 4 Nov
CABIN & HOTEL ReTIME - Hostel
A hotel entrance with a sign reading "Hotel Living Inn".

3. Hotel Living Inn Kenchoumaeeki

Hotel Living Inn Kenchoumaeeki
2.0 star property
Naha City Centre
9.4 out of 10, Exceptional, (32 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 235
AED 259 total
3 Nov - 4 Nov
Hotel Living Inn Kenchoumaeeki
A reception area with a counter, a palm tree, and a person with luggage.

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 178
AED 196 total
14 Oct - 15 Oct
HOTEL minimumms.
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, (123 reviews)
"Very friendly staff"
Hong Kong SAR China
CHAK YAN
The price is AED 134
AED 147 total
14 Oct - 15 Oct
Lestel Naha - Hostel
A traditional Japanese-style restaurant interior with wooden flooring, tatami mats, and sliding doors.

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 191
AED 211 total
27 Oct - 28 Oct
Y's Cabin & Hotel Naha Kokusai Dori
A hotel room with two beds, a small table, and a chair.

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 104
AED 114 total
3 Nov - 4 Nov
ONE STYLE
A hotel entrance with a stone facade, glass doors, and a sign that reads "OKN KARYOS LCH."

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,000 reviews)
"Good hotel "
United States
Nicolas
The price is AED 179
AED 197 total
26 Oct - 27 Oct
Okinawa Kariyushi LCH Izumizaki Kenchomae
A hotel bathroom with a sink, mirror, and towel dispenser.

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, (25 reviews)
"It was good"
Japan
Aoki
The price is AED 152
AED 167 total
5 Oct - 6 Oct
New Normal Hotel in MATSUYAMA
The exterior of the Grand Cabin Hotel with a prominent entrance, a stone archway, and a clear blue sky.

10. Grand Cabin Hotel Naha Oroku

Grand Cabin Hotel Naha Oroku
2.5 star property
Naha
8.8 out of 10, Excellent, (664 reviews)
"I really enjoyed staying at grand cabin. The staff were really friendly and respectful."
Japan
BERENJIAN
The price is AED 164
AED 181 total
14 Oct - 15 Oct
Grand Cabin Hotel Naha Oroku
A dorm-style room with a bunk bed, a desk with a computer, and a chair.

11. HOTEL StoRK

HOTEL StoRK
2.5 star property
Naha City Centre
8.2 out of 10, Very good, (1,000 reviews)
"Everything was amazing especially the amenities"
United States
Nicolas
The price is AED 86
AED 96 total
12 Oct - 13 Oct
HOTEL StoRK
A room with a large window overlooking a bridge and water, wooden flooring, and two potted plants.

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 124 total
8 Oct - 9 Oct
My Place - Hostel
A hotel room with a large bed, a window with sheer curtains, and a view of the outdoors.

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, (259 reviews)
"Very big and clean room for a very cheap price and near American village"
United States
Zachary
The price is AED 165
AED 182 total
8 Oct - 9 Oct
Mr.KINJO in GRAND BLUE CHATAN
A modern hotel room with a large bed, a sofa, a desk, and a television.

14. Rich Reson AWASE

Rich Reson AWASE
2.0 star property
Awase
9.0 out of 10, Wonderful, (19 reviews)
"Comfortable and affordable"
Japan
Nathaniel
The price is AED 150
AED 166 total
6 Oct - 7 Oct
Rich Reson AWASE
A high-rise building with a glass facade, a train passing by, and a river in the foreground.

15. Hotel Living Inn Asahibashiekimae EAST

Hotel Living Inn Asahibashiekimae EAST
2.0 star property
Naha City Centre
8.4 out of 10, Very good, (14 reviews)
"全新無人酒店 乾淨 入口又細又窄 拖著大行李 不便自助Ck in 有男員工 見到你ck in 會主動過黎幫忙！ 整體滿意"
Hong Kong SAR China
Wai ping
The price is AED 161
AED 177 total
6 Oct - 7 Oct
Hotel Living Inn Asahibashiekimae EAST
The exterior of Terrace Resort with a stone facade and a clear blue sky.

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 307
AED 339 total
3 Nov - 4 Nov
Terrace Resort Mihama
A well-maintained entrance area with potted plants, a tiled floor, and a door with a mesh screen.

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 161
AED 196 total
3 Nov - 4 Nov
Hotel Peaceland Kume
A staircase with a handrail and a light switch on the wall.

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 93
AED 103 total
4 Oct - 5 Oct
HotelSumi
A reception desk at Victoria Hotel with a modern design, a clock, and a seating area with a leather couch.

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 131
AED 160 total
5 Oct - 6 Oct
Victoria Hotel Naha
A restaurant with a long counter, tables, and chairs. There are hanging lights and a person working at the counter.

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 280 per night from Nov 3 to Nov 4
AED 280
AED 308 total
3 Nov - 4 Nov
9.2/10 Wonderful! (826 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