Okinawa Island Budget Hotels from RM199

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

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

    Search almost a million properties worldwide

Check availability on Okinawa Island Budget Hotels

Our top choices for Okinawa Island cheap hotels

Novotel Okinawa Naha

Novotel Okinawa Naha
4.5 star property
Matsugawa
8.8 out of 10, Excellent, (1,138 reviews)
"Very nice for the staff"
Hong Kong SAR China
Ka Suen
The price is RM289
RM350 total
1 Jun - 2 Jun
Novotel Okinawa Naha

Okinawa NaHaNa Hotel & Spa

Okinawa NaHaNa Hotel & Spa
4.0 star property
Naha City Centre
8.8 out of 10, Excellent, (2,365 reviews)
"Breakfast was good and room was clean and comfortable"
United Kingdom
Hal
The price is RM195
RM236 total
25 May - 26 May
Okinawa NaHaNa Hotel & Spa

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu
3.5 star property
Naha City Centre
8.4 out of 10, Very good, (937 reviews)
"in a bit of a shady area, but their wellness area and rooftop pool is nice"
Germany
Noel
The price is RM174
RM199 total
1 Jun - 2 Jun
HOTEL SANSUI NAHA Ryukyu Onsen Naminoue-No-Yu

Beach Front Tower MIHAMA byDSH

Beach Front Tower MIHAMA byDSH
3.0 star property
Chatan
9.2 out of 10, Wonderful, (1,000 reviews)
"Excellent stay! The staff was friendly and professional, the room was clean and comfortable, and everything was well maintained. Great location and smooth check-in. Highly recommend and would definitely stay again."
United States
Luis
The price is RM246
RM298 total
27 May - 28 May
Beach Front Tower MIHAMA byDSH

JR KYUSHU HOTEL Blossom Naha

JR KYUSHU HOTEL Blossom Naha
4.0 star property
Naha City Centre
9.4 out of 10, Exceptional, (1,387 reviews)
"Best service and great location!"
United States
yukio
The price is RM387
RM425 total
31 May - 1 Jun
JR KYUSHU HOTEL Blossom Naha

The Grand Hotel Ginowan

The Grand Hotel Ginowan
3.0 star property
Oyama
9.4 out of 10, Exceptional, (396 reviews)
"Really enjoyed my stay, really friendly staff "
United States
Sandra
The price is RM240
RM264 total
31 May - 1 Jun
The Grand Hotel Ginowan

Y'sinn Naha Orokuekimae

Y'sinn Naha Orokuekimae
3.0 star property
Kanagusuku
9.2 out of 10, Wonderful, (766 reviews)
"Really good and convenient for its price "
United States
Sheng-Yu
The price is RM261
RM287 total
24 May - 25 May
Y'sinn Naha Orokuekimae

Hotel AQUA CITTA Naha

Hotel AQUA CITTA Naha
4.0 star property
Naha City Centre
8.8 out of 10, Excellent, (1,001 reviews)
"The perfect location and accommodations for a first night in Okinawa"
United States
James William Hathaway
The price is RM238
RM261 total
26 May - 27 May
Hotel AQUA CITTA Naha

Loisir Hotel Naha

Loisir Hotel Naha
3.5 star property
Naha City Centre
8.4 out of 10, Very good, (1,003 reviews)
"Internet connection was really speedy, Breakfast was very crowded but very good a lot of variety. Room was really big "
United Kingdom
Alexander
The price is RM217
RM246 total
28 May - 29 May
Loisir Hotel Naha

Hotel Nikko Alivila

Hotel Nikko Alivila
4.5 star property
Yomitan
9.2 out of 10, Wonderful, (1,000 reviews)
"Very nice to relax"
Canada
Ashraf
The price is RM529
RM640 total
1 Jun - 2 Jun
Hotel Nikko Alivila
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 Okinawa Island Hotel Reviews

Explore a world of travel with Expedia