Search Hostels in Henza

    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
Aug 8 - Aug 10
In two weeks
Aug 15 - Aug 17
In one month
Aug 29 - Aug 31
In two months
Sep 26 - Sep 28

Featured Hostels in Henza

La'gent Hotel Okinawa Chatan - Hostel
Experience the unique circular ceiling design with a panoramic view of the sky and a reflection of the hotel's interior.

La'gent Hotel Okinawa Chatan - Hostel

3.0 star property
9.0 out of 10, Wonderful, (744)
"This is the best hostels I have ever stayed."
The price is P6,578
P7,236 total
Aug 31 - Sep 1
La'gent Hotel Okinawa Chatan - Hostel
Lestel Naha - Hostel
Enjoy a casual dining experience in NAHA, where a spacious table and chairs invite relaxation.

Lestel Naha - Hostel

2.0 star property
9.0 out of 10, Wonderful, (97)
"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 P3,376
P3,713 total
Aug 24 - Aug 25
Lestel Naha - Hostel
Seawall Hostel
Welcome to Seawall Hostel, featuring a clean entrance with large windows and doors, bike-friendly environment, and lush potted plants.

Seawall Hostel

1.0 star property
9.2 out of 10, Wonderful, (66)
"The front desk was very professional and very nice. I feel very safe at this hostel. "
Seawall Hostel
Lohas Villa - Hostel
Stroll down this serene corridor lined with lush greenery, leading to a room with a breathtaking view of the sky.

Lohas Villa - Hostel

1.0 star property
6.4 out of 10, (195)
"this is excellent hotel"
The price is P1,052
P1,157 total
Aug 9 - Aug 10
Lohas Villa - Hostel
Stella Resort - Hostel
Escape to a serene oasis with lush greenery and vibrant flowers in a tranquil indoor garden.

Stella Resort - Hostel

1.0 star property
6.4 out of 10, (160)
"Convenient and clean stay"
The price is P1,052
P1,157 total
Aug 14 - Aug 15
Stella Resort - Hostel
Kalakaua Inn The Kitchen Hostel Ao
Welcome to The Kitchen Hostel AO, featuring a reception area with a counter, cactus plant, and information display.

Kalakaua Inn The Kitchen Hostel Ao

1.0 star property
9.2 out of 10, Wonderful, (90)
"probably the fanciest most hotel like hostel ive ever been in, the cafe has good food and the staff are very nice and helpful. "
Kalakaua Inn The Kitchen Hostel Ao
Kumoji-so Hostel
Kumojii Hostel offers accommodation with a range of prices. Bar Spade is located on the ground floor.

Kumoji-so Hostel

1.0 star property
7.8 out of 10, Good, (84)
"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 P1,648
P1,813 total
Aug 14 - Aug 15
Kumoji-so Hostel
My Place - Hostel
Enjoy a serene waterfront view from the comfort of your room, with a bridge spanning the water visible through the large window.

My Place - Hostel

2.0 star property
8.4 out of 10, Very Good, (380)
"Nice stay w great location "
The price is P2,533
P2,787 total
Aug 6 - Aug 7
My Place - Hostel
Guesthouse Base Okinawa - Hostel
Enjoy panoramic views from this rooftop space, featuring a unique water treatment system and a lush green floor.

Guesthouse Base Okinawa - Hostel

1.0 star property
8.8 out of 10, Excellent, (28)
"Nice staff nice cozy place lot’s of manga to read as well"
The price is P1,963
P2,159 total
Aug 7 - Aug 8
Guesthouse Base Okinawa - Hostel
Guest House Diamond - Hostel
Enjoy a serene beachfront setting with a clear ocean view, surrounded by palm trees and a small gazebo.

Guest House Diamond - Hostel

2.0 star property
8.6 out of 10, Excellent, (57)
"静かで海に近くアットホームなとても素敵な宿泊施設でした。また次回も宿泊したいと思います。"
The price is P2,702
P2,973 total
Aug 2 - Aug 3
Guest House Diamond - Hostel
Little Asia – Hostel
Experience the serene ambiance of this traditional Japanese-inspired room, featuring a wooden table, television, and ceiling fan.

Little Asia – Hostel

2.0 star property
7.2 out of 10, Good, (99)
"季節によるのかもしれないが、部屋の湿度が高く蒸し暑く感じる。 昼間は部屋の扉が開けっぱなしなのも良くない。 （女性の部屋は閉めっぱなしなので、もしかしたら空調管理が良いのかも？） 空調がしっかりしていればもっと高評価。 また2段ベッド2階側をあてがわれたが隣との境がなく、せめてカーテンなどがあって欲しかった。 "
Little Asia – Hostel
Guest house Blue Ocean Naha - Hostel
Enjoy al fresco dining on the balcony with a metal grill and outdoor seating area.

Guest house Blue Ocean Naha - Hostel

1.0 star property
7.6 out of 10, Good, (5)
"価格と立地、清潔さを考慮すればとても良い所。"
The price is P3,155
P3,470 total
Aug 7 - Aug 8
Guest house Blue Ocean Naha - Hostel
AIEN Coffee and hostel
Enjoy group dining or meetings in this spacious dining area with a long table and chairs.

AIEN Coffee and hostel

2.0 star property
9.2 out of 10, Wonderful, (63)
AIEN Coffee and hostel
Hotel Hamby Resort - Hostel
Enjoy a serene beach experience with stunning ocean views.

Hotel Hamby Resort - Hostel

2.0 star property
6.4 out of 10, (220)
"The place is my style and great"
The price is P2,944
P3,563 total
Aug 4 - Aug 5
Hotel Hamby Resort - Hostel
Santiago Guesthouse Naha - Hostel
Stroll through the Santiago Guesthouse's corridor, lined with wooden benches and a ladder, featuring exposed wooden beams and a concrete ceiling.

Santiago Guesthouse Naha - Hostel

1.0 star property
8.2 out of 10, Very Good, (87)
The price is P2,016
P2,217 total
Aug 4 - Aug 5
Santiago Guesthouse Naha - Hostel
Guest House Umikaji - Hostel
Experience the vibrant urban atmosphere of this contemporary property, set amidst a bustling cityscape with easy access to nearby parks and streets.

Guest House Umikaji - Hostel

2.0 star property
8.2 out of 10, Very Good, (347)
"My stay was very cheap and good quality for the money I paid :)"
The price is P1,608
P1,769 total
Aug 24 - Aug 25
Guest House Umikaji - Hostel
Life is a Journey - Hostel
Enjoy cooking in this well-equipped kitchen with a central island, stove, and sink.

Life is a Journey - Hostel

1.0 star property
9.0 out of 10, Wonderful, (25)
"A very comfortable guest house with a staff that is genuinely friendly."
The price is P2,804
P3,085 total
Aug 17 - Aug 18
Life is a Journey - Hostel
Miconos Resort Minamikaze - Hostel
Simple, compact accommodation with a bed, TV, and a small table for a convenient stay.

Miconos Resort Minamikaze - Hostel

1.0 star property
5.0 out of 10, (43)
"値段と立地条件の良さは最高だが、部屋の清潔さは最悪だった。古さゆえに汚いのなら我慢できるが、清潔さで汚いのは誰でも嫌だと思う。クーラーが効かなすぎ。"
Miconos Resort Minamikaze - Hostel
ALL FRIENDS - Hostel
Plants thrive on this balcony, surrounded by a variety of pots in different shapes and sizes.

ALL FRIENDS - Hostel

2.0 star property
8.8 out of 10, Excellent, (62)
ALL FRIENDS - Hostel
Grace Naha - Hostel
Stylish residential building with balconies and a clean, paved walkway.

Grace Naha - Hostel

2.0 star property
7.8 out of 10, Good, (300)
Grace 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.
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

Hotel Strata Naha

Hotel Strata Naha

10/10 Excellent
"The hotel location is very convenient. 5 minutes walk to monorail station and there are many convenient stores and eatries nearby "
fan 2-night trip
Posted 3 days ago
Hotel Strata Naha