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

Find 2 Star Hotels in Gaja from AED 107

  • 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

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, (322 reviews)
"Best hostel in okinawa"
South Korea
SHIGENORI
The price is AED 113
AED 126 total
27 Oct - 28 Oct
CABIN&HOTEL CONSTANT NAHA
A white portable heater with a control panel, standing on a wooden floor next to a white wall.

2. CABIN & HOTEL ReTIME - Hostel

CABIN & HOTEL ReTIME - Hostel
2.0 star property
Naha City Centre
9.0 out of 10, Wonderful, (254 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 213
AED 235 total
13 Oct - 14 Oct
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.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 AED 223
AED 246 total
13 Oct - 14 Oct
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 177
AED 195 total
13 Oct - 14 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, (125 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, (954 reviews)
"The location is very convenient"
Hong Kong SAR China
Wai NGAI
The price is AED 217
AED 239 total
14 Oct - 15 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.6 out of 10, (58 reviews)
"Decent property. Clean and definitely could rent again."
United States
Sidarius
The price is AED 99
AED 109 total
13 Oct - 14 Oct
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,002 reviews)
"Good hotel "
United States
Nicolas
The price is AED 173
AED 193 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 171
AED 188 total
28 Oct - 29 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, (674 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
3 Nov - 4 Nov
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 110
AED 122 total
2 Nov - 3 Nov
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, (401 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
9 Nov - 10 Nov
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, (265 reviews)
"Very big and clean room for a very cheap price and near American village"
United States
Zachary
The price is AED 193
AED 214 total
15 Oct - 16 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
8.8 out of 10, Excellent, (20 reviews)
"Comfortable and affordable"
Japan
Nathaniel
The price is AED 143
AED 159 total
14 Oct - 15 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.6 out of 10, Excellent, (17 reviews)
"チェックインが、面倒だった 番号入力や、氏名住所の入力に手間取った"
Japan
NAMI
The price is AED 171
AED 188 total
13 Oct - 14 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.6 out of 10, Excellent, (277 reviews)
"Awesome stay"
United States
Kevin
The price is AED 300
AED 332 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, (184 reviews)
The price is AED 177
AED 214 total
14 Oct - 15 Oct
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 97
AED 107 total
12 Nov - 13 Nov
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, (399 reviews)
"Nice hotel "
Hong Kong SAR China
HT
The price is AED 129
AED 159 total
14 Oct - 15 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, (65 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 260 per night from Nov 12 to Nov 13
AED 260
AED 288 total
12 Nov - 13 Nov
9.2/10 Wonderful! (861 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