Budget Hostels from

Start date: Check-in selected.
To Date
End date: Check-out
    calendar shield illustration

    Change your mind

    Book hotels with free cancellation
    deals illustration

    Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in
    bed illustration

    Be picky

    Search almost a million properties worldwide

Check prices for these dates

Next weekend
17 Oct - 19 Oct
In two weeks
24 Oct - 26 Oct
In one month
7 Nov - 9 Nov
In two months
5 Dec - 7 Dec

Featured Hostels in Henza

Guest House Diamond - Hostel
Beach nearby, white sand

Guest House Diamond - Hostel

2.0 star property
8.8 out of 10, Excellent, (59)
The price is RM194
RM213 total
11 Oct - 12 Oct
Guest House Diamond - Hostel
Life is a Journey - Hostel
Fridge, microwave

Life is a Journey - Hostel

1.0 star property
9.0 out of 10, Wonderful, (27)
"A very comfortable guest house with a staff that is genuinely friendly."
The price is RM189
RM208 total
3 Nov - 4 Nov
Life is a Journey - Hostel
Seawall Hostel
Exterior

Seawall Hostel

1.0 star property
9.2 out of 10, Wonderful, (71)
"I liked that I could rent a bike without having to go outside of the hostel. It was nice to have laundry capabilities. "
Seawall Hostel
Lestel Naha - Hostel
Café

Lestel Naha - Hostel

2.0 star property
9.0 out of 10, Wonderful, (102)
"This was my first time in a hostel but it was quite good. Its near to almost every tourist area. The staff was really kind. "
The price is RM179
RM197 total
21 Oct - 22 Oct
Lestel Naha - Hostel
AIEN Coffee and hostel
Café

AIEN Coffee and hostel

2.0 star property
9.0 out of 10, Wonderful, (64)
"カフェスペースが居心地良かった"
AIEN Coffee and hostel
La'gent Hotel Okinawa Chatan - Hostel
Reception

La'gent Hotel Okinawa Chatan - Hostel

3.0 star property
9.0 out of 10, Wonderful, (756)
"Stayed at domitory area for four nights. Very homey and comfortable for the price I paid. Very close to the port for some ocean view and the American village."
The price is RM375
RM412 total
4 Nov - 5 Nov
La'gent Hotel Okinawa Chatan - Hostel
My Place - Hostel
Living area

My Place - Hostel

2.0 star property
8.4 out of 10, Very good, (383)
"Nice stay w great location "
The price is RM138
RM152 total
28 Oct - 29 Oct
My Place - Hostel
Guesthouse Base Okinawa - Hostel
Rooftop terrace

Guesthouse Base Okinawa - Hostel

1.0 star property
8.6 out of 10, Excellent, (31)
"Nice staff nice cozy place lot’s of manga to read as well"
The price is RM141
RM155 total
13 Oct - 14 Oct
Guesthouse Base Okinawa - Hostel
Guest House Umikaji - Hostel
View from property

Guest House Umikaji - Hostel

2.0 star property
8.2 out of 10, Very good, (350)
"My stay was very cheap and good quality for the money I paid :)"
The price is RM115
RM126 total
18 Oct - 19 Oct
Guest House Umikaji - Hostel
Hotel Hamby Resort - Hostel
Beach nearby

Hotel Hamby Resort - Hostel

2.0 star property
6.4 out of 10, (222)
"The place is my style and great"
The price is RM158
RM192 total
20 Oct - 21 Oct
Hotel Hamby Resort - Hostel
Kumoji-so Hostel
Exterior

Kumoji-so Hostel

1.0 star property
7.8 out of 10, Good, (86)
"Second time staying here and once again great location, great value for the cheap room rate, and great helpful staff. Would come back and stay again anytime."
The price is RM119
RM131 total
19 Oct - 20 Oct
Kumoji-so Hostel
Stella Resort - Hostel
Property amenity

Stella Resort - Hostel

1.0 star property
6.2 out of 10, (163)
"Convenient and clean stay"
The price is RM76
RM83 total
9 Oct - 10 Oct
Stella Resort - Hostel
Santiago Guesthouse Naha - Hostel
20 bedrooms, in-room safe, soundproofing, free WiFi

Santiago Guesthouse Naha - Hostel

1.0 star property
8.2 out of 10, Very good, (87)
The price is RM132
RM146 total
9 Oct - 10 Oct
Santiago Guesthouse Naha - Hostel
Lohas Villa - Hostel
Free WiFi, bed sheets

Lohas Villa - Hostel

1.0 star property
6.4 out of 10, (197)
"this is excellent hotel"
The price is RM76
RM83 total
18 Oct - 19 Oct
Lohas Villa - Hostel
Guest house Blue Ocean Naha - Hostel
Children’s play area – outdoor

Guest house Blue Ocean Naha - Hostel

1.0 star property
8.0 out of 10, Very good, (8)
"素泊まりには最適です"
Guest house Blue Ocean Naha - 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.
View all properties
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Top Henza Hotel Reviews

JR KYUSHU HOTEL Blossom Naha

JR KYUSHU HOTEL Blossom Naha

10/10 Excellent
"Clean rooms and very friendly and helpful staff. Our stay was excellent and highly recommend. Close to shops and restaurants and all trains. "
Kathleen 3-night trip
Posted 4 days ago
JR KYUSHU HOTEL Blossom Naha

Find out more about Henza

Find out more about Henza

Henza Hostels information

Number of reviews
Accommodation
 Hostels
Lowest Price
Highest Price

Explore a world of travel with Expedia

Explore a world of travel with Expedia