Find 2 Star Hotels in Gaja from AED 81
- Plan, book, stay with confidence
Be picky
Search almost a million properties worldwide
Change your mind
Book hotels with free cancellation
Check availability on Gaja 2 Star Hotels
Compare Gaja 2 Star Hotels with updated room rates, reviews, and availability. Most hotels are fully refundable.

CABIN&HOTEL CONSTANT NAHA
CABIN&HOTEL CONSTANT NAHA
8.6 out of 10, Excellent, (155)
The price is AED 125
AED 138 total
includes taxes & fees
9 Apr - 10 Apr

Grand Cabin Hotel Naha Oroku
Grand Cabin Hotel Naha Oroku
9.0 out of 10, Wonderful, (468)
The price is AED 169
AED 186 total
includes taxes & fees
13 Apr - 14 Apr

Okinawa Kariyushi LCH Izumizaki Kenchomae
Okinawa Kariyushi LCH Izumizaki Kenchomae
8.2 out of 10, Very Good, (1040)
The price is AED 166
AED 183 total
includes taxes & fees
2 Apr - 3 Apr

BiBi Hotel NAHAKUME
BiBi Hotel NAHAKUME
8.6 out of 10, Excellent, (120)
The price is AED 136
AED 152 total
includes taxes & fees
7 Apr - 8 Apr

Y's Cabin & Hotel Naha Kokusai Dori
Y's Cabin & Hotel Naha Kokusai Dori
9.0 out of 10, Wonderful, (826)
The price is AED 194
AED 214 total
includes taxes & fees
6 Apr - 7 Apr

Lestel Naha - Hostel
Lestel Naha - Hostel
8.8 out of 10, Excellent, (86)
The price is AED 166
AED 182 total
includes taxes & fees
1 Apr - 2 Apr

Victoria Hotel Naha
Victoria Hotel Naha
7.6 out of 10, Good, (320)
The price is AED 122
AED 147 total
includes taxes & fees
10 Apr - 11 Apr

Hotel Livemax Naha
Hotel Livemax Naha
6.6 out of 10, (363)
The price is AED 96
AED 117 total
includes taxes & fees
22 Apr - 23 Apr
Save an average of 15% on thousands of hotels when you're signed in
Explore similar 3-star hotels
Many 3-star hotels have the same amenities as 2-star hotels. See all 3-star hotels in Gaja.

Naha Tokyu REI Hotel
116-37 Asahimachi, Naha, Okinawa-ken
The price is AED 201 per night from Apr 24 to Apr 25
AED 201
AED 243 total
includes taxes & fees
24 Apr - 25 Apr
8.8/10 Excellent! (1,001 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.
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.
Explore a world of travel with Expedia
Explore a world of travel with Expedia
Gaja Hotels by Star Rating
Stay near popular Gaja attractions
- Hotels near Kokusai Dori
- Hotels near American Village
- Hotels near Kadena Air Base
- Hotels near Tomari Port
- Hotels near DFS Galleria Okinawa
- Hotels near Okinawa Arena
- Hotels near Cape Zanpa
- Hotels near Camp Foster
- Hotels near Shurijo Castle
- Hotels near Naha Cruise Terminal
- Hotels near Okinawa Convention Center
- Hotels near Senaga Island
- Hotels near Blue Cave
- Hotels near University of the Ryukyus
- Hotels near Naminoue Beach
- Hotels near Aeon Mall Rycom
- Hotels near Umikaji Terrace Senagajima
- Hotels near Araha Beach
- Hotels near Okinawa World
- Hotels near Sunset Beach
Explore more hotels
- OMO5 Okinawa Naha by Hoshino Resorts
- Hotel Monterey Okinawa Spa & Resort
- Hotel Collective
- Hyatt Regency Naha, Okinawa
- Mercure Okinawa Naha
- Hotel Gracery Naha
- Hotel AQUA CITTA Naha
- Hotel JAL City Naha
- Nest Hotel Naha Nishi
- Okinawa Hinode Resort and Hot spring Hotel
- Nest Hotel Naha Kumoji
- Okinawa Prince Hotel Ocean View Ginowan
- CABIN&HOTEL CONSTANT NAHA
- Hotel Palm Royal Naha Kokusai Street
- Grand Mercure Okinawa Cape Zanpa Resort
- Kafuu Resort Fuchaku Condo Hotel
- Lequ Okinawa Chatan Spa & Resort
- The Beach Tower Okinawa
- Estinate Hotel Naha
- Hotel Strata Naha