Budget Hostels from

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

    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 prices for these dates

Next weekend
In two weeks
In one month
In two months

Featured Hostels in Kyushu and Okinawa

Sakurakan - Hostel
1.0 star property
8.8 out of 10, Excellent, (31)
"Nice location right in front of the bus stop to Kagoshima train station but most importantly super nice and helpful staff!"
The price is RM275
RM303 total
18 Oct - 19 Oct
Sakurakan - Hostel
Hotel Karae - Hostel
2.0 star property
8.8 out of 10, Excellent, (223)
"Nice location."
The price is RM252
RM278 total
11 Nov - 12 Nov
Hotel Karae - Hostel
Guest House SAKURAZUKISOU - Hostel
2.0 star property
The price is RM235
RM258 total
29 Oct - 30 Oct
Guest House SAKURAZUKISOU - Hostel
Guesthouse Wasabi - Hostel
1.0 star property
9.6 out of 10, Exceptional, (31)
"Lovely place for a couple of days at the island. The owners are on site and super friendly. Really enjoyed our stay there and will be back soon "
The price is RM204
RM224 total
19 Oct - 20 Oct
Guesthouse Wasabi - Hostel
Guesthouse & Beach Cafe Fuego, Hostel
2.0 star property
9.6 out of 10, Exceptional, (8)
"カフェ併設。共有スペースも広く使いやすい。"
The price is RM178
RM196 total
18 Oct - 19 Oct
Guesthouse & Beach Cafe Fuego, Hostel
Taketomijima Guesthouse & Jetaime - Hostel
1.0 star property
9.2 out of 10, Wonderful, (38)
"Everything thought of. We meet all kinds of people there. Had great time because they have "Yunkaku" time with free Awamori and we bring in food and snacks to sit around and meet and exchange. So layedback and great host."
The price is RM354
RM389 total
23 Oct - 24 Oct
Taketomijima Guesthouse & Jetaime - Hostel
guest house Holoholo beach side - Hostel
1.0 star property
9.4 out of 10, Exceptional, (65)
"Very pleasant stay!"
guest house Holoholo beach side - Hostel
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 RM191
RM210 total
5 Nov - 6 Nov
Life is a Journey - Hostel
Green Guest House Kagoshima - Hostel
1.0 star property
7.6 out of 10, Good, (121)
"The living spaces were clean and quiet, the kitchen was clean and functional. Their restaurant on the ground level served delicious Thai food. A pleasant experience."
The price is RM190
RM230 total
19 Oct - 20 Oct
Green Guest House Kagoshima - Hostel
Route - Hostel
2.0 star property
9.0 out of 10, Wonderful, (76)
"The hotel is like a guesthouse, with shared showers and toilets, but the rooms are private and secure. It is located in front of Nagasaki Station, but the cost of staying here is inexpensive and the staff is very helpful and friendly. If I ever visit Nagasaki again, I would use this hotel again."
The price is RM204
RM224 total
26 Oct - 27 Oct
Route - Hostel
Kominka Sharehouse Hooju - Hostel
2.0 star property
8.2 out of 10, Very good, (50)
"We only stayed here for one night just for a stop over so we didn’t expect much. It was cheap and surprisingly very spacious. The best part was that the futons provided were the most comfortable futons that I’ve slept on during my trip. Wish we stayed longer, it had a really honey and camp feel which I really liked compared to the busy city hotels we’ve stayed at. The service was great too, we came late in the night because we had to drive down and we still had someone greet us with a warm...
The price is RM160
RM194 total
4 Nov - 5 Nov
Kominka Sharehouse Hooju - Hostel
SAGA International Guesthouse HAGAKURE - Hostel
1.0 star property
8.8 out of 10, Excellent, (66)
"Great location near Saga Station, has bikes for rent, laundry, easy access, dining area, friendly staff"
The price is RM307
RM338 total
19 Oct - 20 Oct
SAGA International Guesthouse HAGAKURE - Hostel
Guest House Asibina - Hostel
1.0 star property
9.6 out of 10, Exceptional, (41)
"Great stay. Very nice family. Highly recommend! "
The price is RM229
RM252 total
27 Oct - 28 Oct
Guest House Asibina - Hostel
Ishigaki guesthouse OHANA - Hostel
1.0 star property
10.0 out of 10, Exceptional, (3)
"Tout était parfait "
The price is RM202
RM222 total
27 Oct - 28 Oct
Ishigaki guesthouse OHANA - Hostel
villageBFH - Hostel
1.0 star property
8.6 out of 10, Excellent, (136)
"Great value for the money. Big room. Big bathroom. But limited dining options nearby. "
villageBFH - Hostel
Guesthouse Nandeyanen - Hostel
1.0 star property
8.8 out of 10, Excellent, (45)
"Owner was very friendly & helpful for any questions I had. I will stay there again."
The price is RM115
RM126 total
29 Oct - 30 Oct
Guesthouse Nandeyanen - Hostel
Hostel Marika
1.0 star property
8.4 out of 10, Very good, (50)
"Perfect location"
The price is RM178
RM196 total
19 Oct - 20 Oct
Hostel Marika
HOTEL THE GATE KUMAMOTO - Hostel
2.0 star property
8.4 out of 10, Very good, (268)
"Good location for single travelers. Rooms and bathroom were cleaned. "
The price is RM214
RM236 total
19 Oct - 20 Oct
HOTEL THE GATE KUMAMOTO - Hostel
Kagoshima Little Asia - Hostel
1.0 star property
8.0 out of 10, Very good, (121)
"Amazing value for money, and staff were very nice."
Kagoshima Little Asia - Hostel
Yufuin Country Road Youth Hostel
2.0 star property
9.0 out of 10, Wonderful, (107)
"Bed and Onsen are the only good thing here"
The price is RM195
RM236 total
13 Nov - 14 Nov
Yufuin Country Road Youth 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

Top Kyushu and Okinawa Hotel Reviews

Find out more about Kyushu and Okinawa

Kyushu and Okinawa Hostels information

Number of reviews
Accommodation
Hostels
Lowest Price
Highest Price

Explore a world of travel with Expedia