Cheap Hostels in Henza | Expedia Malaysia

Change your mind
Book hotels with free cancellation
Treat yourself
Sign in to save 10% or more on thousands of hotels
Sign in
Be picky
Search almost a million properties worldwide

Check prices for these dates

Next weekend

In two weeks

In one month

In two months

Our top choices for Henza hostels

A reception area with a circular skylight, stone walls, and a wooden ceiling.

1. La'gent Hotel Okinawa Chatan - Hostel

Mihama

Badger

RM302 total

2 Dec - 3 Dec

A room with a sofa, a bed, a table, and a window with curtains.

2. Life is a Journey - Hostel

Nagahama

Donald

RM192 total

10 Nov - 11 Nov

Two bicycles parked outside a building with a glass door and a potted plant nearby.

3. Seawall Hostel

Chatan

Agnes Marpa

RM197 total

11 Nov - 12 Nov

A room with a large window overlooking a bridge and water, wooden flooring, and two potted plants.

4. My Place - Hostel

Tomari

Nirjala

RM118 total

2 Dec - 3 Dec

A modern interior with a wooden door, a glass wall with text, and various plants.

5. Lestel Naha - Hostel

Matsuo

CHAK YAN

RM182 total

17 Nov - 18 Nov

A rooftop with large cylindrical tanks, a green roof, and a clear sky.

6. Guesthouse Base Okinawa - Hostel

Naha City Centre

Jason

RM143 total

18 Nov - 19 Nov

A cozy indoor seating area with a wooden table, two chairs, a red armchair, and a white sofa. There are potted plants and a television mounted on the wall.

7. LANAIHOTEL & DORMITORY

Naha City Centre

keizo

RM227 total

9 Nov - 10 Nov

A beach with a bridge, a lifeguard tower, and a rocky cliff.

8. Guest House Umikaji - Hostel

Naha City Centre

Pajor

RM115 total

8 Dec - 9 Dec

An indoor garden with various potted plants and a wooden walkway.

9. Stella Resort - Hostel

Naha City Centre

Dmitri

RM87 total

16 Nov - 17 Nov

A corridor with a checkered floor leading to a room with a bed, a desk, and a chair.

10. Lohas Villa - Hostel

Naha City Centre

miyata

RM68 total

22 Nov - 23 Nov

A laundry area with two washing machines and a dryer, a water heater, and a window with a view.

11. Kumoji-so Hostel

Naha City Centre

Eric

RM137 total

15 Nov - 16 Nov

A hallway with a large wave mural on the wall, wooden flooring, and a door leading to another room.

12. Santiago Guesthouse Naha - Hostel

Naha City Centre

Suguru

RM133 total

21 Nov - 22 Nov

A beach view with clear blue water, palm trees, and a white building with a balcony.

13. Guest House Diamond - Hostel

Namihira

洋平

View all properties

Save an average of 15% on thousands of hotels when you're signed in

Top Henza Hotel Reviews

Halekulani Okinawa

10/10 Excellent

"Loved it"

Hotel JAL City Naha

10/10 Excellent

"A great tourist friendly hotel right on the Kokusai-dori, the main tourist street in Naha, Okinawa. Staff were friendly, helpful and efficient, and I had no problems speaking English. Check-in was a breeze. The property is an nice, solid hotel - clean and well run and rooms were huge by Japanese standards. Everything in the rooms looked and felt clean, and there wasn't anything too complicated to figure out - just make sure you turn the minifridge on yourself as Japanese staff turn these off between guests to save on energy. Overall, a great pace to stay while you are in Naha or exploring Okinawa."

RIHGA Royal Resort Okinawa Chatan

8/10 Good

"This place is amazingly kept, in a great location with fantastic staff. The only reason I cannot give it 5 stars is the wifi and internet. If you are stayibg here and need to conduct business, you may want to rethink your stay. VPN connnectivity was spotty as well along with the wifi resetting every 30 mins or more. A place of this magnatute needs to hire an compedent IT staff to keep this stuff working properly. (and I have been an IT priofessional for over 15 years.)"

ANA InterContinental Manza Beach Resort by IHG

8/10 Good

"Slightly dated but spacious rooms on a very beautiful property! Decent buffet breakfast with lots of options. Helpful shuttle service to get around (note that you will need to take the shuttle or walk 15-20 mins to access the main road and/or your car in the parking lot). Beautiful views all around. Would be extra great for families with children!"

Find out more about Henza

Henza Hostels information

Number of reviews	1,655
Accommodation	29 Hostels
Lowest Price	RM68
Highest Price	RM302

Room 1

Change your mind

Treat yourself

Be picky

Check prices for these dates

Our top choices for Henza hostels

1. La'gent Hotel Okinawa Chatan - Hostel

2. Life is a Journey - Hostel

3. Seawall Hostel

4. My Place - Hostel

5. Lestel Naha - Hostel

6. Guesthouse Base Okinawa - Hostel

7. LANAIHOTEL & DORMITORY

8. Guest House Umikaji - Hostel

9. Stella Resort - Hostel

10. Lohas Villa - Hostel

11. Kumoji-so Hostel

12. Santiago Guesthouse Naha - Hostel

13. Guest House Diamond - Hostel

Top Henza Hotel Reviews

Halekulani Okinawa

Hotel Nikko Alivila

INFINISIS NAHA SHURIJO by Hewitt Resort

Okinawa NaHaNa Hotel & Spa

Sheraton Okinawa Sunmarina Resort

South Gate Hotel Okinawa Naha Tomari Port (Direct Access to Tomarin)

Hotel JAL City Naha

RIHGA Royal Resort Okinawa Chatan

ANA InterContinental Manza Beach Resort by IHG

Find out more about Henza

Henza Hostels information

Explore a world of travel with Expedia

Budget Hostels from RM68

Change your mind

Treat yourself

Be picky

Check prices for these dates

Our top choices for Henza hostels

1. La'gent Hotel Okinawa Chatan - Hostel

2. Life is a Journey - Hostel

3. Seawall Hostel

4. My Place - Hostel

5. Lestel Naha - Hostel

6. Guesthouse Base Okinawa - Hostel

7. LANAIHOTEL & DORMITORY

8. Guest House Umikaji - Hostel

9. Stella Resort - Hostel

10. Lohas Villa - Hostel

11. Kumoji-so Hostel

12. Santiago Guesthouse Naha - Hostel

13. Guest House Diamond - Hostel

Top Henza Hotel Reviews

Halekulani Okinawa

Find out more about Henza

Henza Hostels information

Explore a world of travel with Expedia