Budget Hostels from RM 62

  • 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

Top cities in Okinawa Prefecture

Check prices for these dates

Our top choices for Okinawa Prefecture hostels

1. La'gent Hotel Okinawa Chatan - Hostel

La'gent Hotel Okinawa Chatan - Hostel
3.0 star property
Mihama
9.0 out of 10, Wonderful, (832 reviews)
"Great room near the heart of American village"
United States
Badger
The price is RM275
RM303 total
2 Dec - 3 Dec
La'gent Hotel Okinawa Chatan - Hostel

2. Lestel Naha - Hostel

Lestel Naha - Hostel
2.0 star property
Matsuo
8.8 out of 10, Excellent, (126 reviews)
"Very friendly staff"
Hong Kong SAR China
CHAK YAN
The price is RM144
RM159 total
1 Dec - 2 Dec
Lestel Naha - Hostel

3. CABIN & HOTEL ReTIME - Hostel

CABIN & HOTEL ReTIME - Hostel
2.0 star property
Naha City Centre
9.0 out of 10, Wonderful, (262 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 RM229
RM251 total
29 Nov - 30 Nov
CABIN & HOTEL ReTIME - Hostel

4. 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

5. My Place - Hostel

My Place - Hostel
2.0 star property
Tomari
8.4 out of 10, Very good, (402 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 RM107
RM118 total
2 Dec - 3 Dec
My Place - Hostel

6. Seawall Hostel

Seawall Hostel
1.0 star property
Chatan
9.2 out of 10, Wonderful, (86 reviews)
"The front desk was very professional and very nice. I feel very safe at this hostel. "
United States
Agnes Marpa
The price is RM176
RM193 total
18 Nov - 19 Nov
Seawall Hostel

7. Guest House Umikaji - Hostel

Guest House Umikaji - Hostel
2.0 star property
Naha City Centre
8.2 out of 10, Very good, (356 reviews)
"My stay was very cheap and good quality for the money I paid :)"
United States
Pajor
The price is RM105
RM115 total
1 Dec - 2 Dec
Guest House Umikaji - Hostel

8. Stella Resort - Hostel

Stella Resort - Hostel
1.0 star property
Naha City Centre
6.2 out of 10, (183 reviews)
"Convenient and clean stay"
United States
Dmitri
The price is RM79
RM87 total
16 Nov - 17 Nov
Stella Resort - Hostel

9. Lohas Villa - Hostel

Lohas Villa - Hostel
1.0 star property
Naha City Centre
6.4 out of 10, (223 reviews)
"this is excellent hotel"
Japan
miyata
The price is RM62
RM68 total
14 Nov - 15 Nov
Lohas Villa - Hostel

10. Guest House Asibina - Hostel

Guest House Asibina - Hostel
1.0 star property
Tonogusuku
9.4 out of 10, Exceptional, (52 reviews)
"The place was very clean and in close walking distance to the ferry/bus terminal and shops. Owners were friendly and provided all necessary amenities."
Australia
Kelly
The price is RM210
RM231 total
8 Nov - 9 Nov
Guest House Asibina - Hostel
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