Find Cheap Hostels in Johor

Compare and save

Black Friday sale: up to 50% off select stays. Book by Dec 3.

Show deals

Top cities in Johor

Check prices for these dates

Our top choices for Johor hostels

1. St. Giles Southkey

St. Giles Southkey
3.0 star property
Central District
8.8 out of 10, Excellent, (1,001 reviews)
"Superb location"
Singapore
Louisa
$130 nightly
The price is $142
Dec 2 - Dec 3
Total with taxes and fees
St. Giles Southkey

2. LEGOLAND Malaysia Resort

LEGOLAND Malaysia Resort
4.0 star property
Nusajaya
8.4 out of 10, Very good, (1,001 reviews)
"While this is not our first trip to Legoland Malaysia we found that there was a few things a little lacking. The lobby Lego pits from last visit were not the usual lego but foam blocks for the most parts and the in-house"
Australia
Christopher
$213 nightly
The price is $232
Nov 18 - Nov 19
Total with taxes and fees
LEGOLAND Malaysia Resort

3. Capri by Fraser Johor Bahru

Capri by Fraser Johor Bahru
4.0 star property
Central District
9.0 out of 10, Wonderful, (1,002 reviews)
"Awesome stay!"
Singapore
Seng Hong
$84 nightly
The price is $93
Nov 22 - Nov 23
Total with taxes and fees
Capri by Fraser Johor Bahru

4. Sheraton Johor Bahru

Sheraton Johor Bahru
4.0 star property
Central District
9.2 out of 10, Wonderful, (81 reviews)
"Room clean, service excellent, breakfast is good and food are delicious."
Singapore
Cristal Su Yin
$159 nightly
The price is $174
Nov 18 - Nov 19
Total with taxes and fees
Sheraton Johor Bahru

5. Hotel Anika

Hotel Anika
3.0 star property
Kluang
8.4 out of 10, Very good, (239 reviews)
"Great location, rooms are big and clean"
Singapore
Ki Wei Henry
$38 nightly
The price is $41
Dec 1 - Dec 2
Total with taxes and fees
Hotel Anika

6. Hard Rock Hotel Desaru Coast

Hard Rock Hotel Desaru Coast
5.0 star property
Bandar Penawar
8.6 out of 10, Excellent, (611 reviews)
"The staff were incredibly accommodating and helpful. The special room arrangement for my birthday truly made my day. They even upgraded our room and allowed us to check in two hours early. It was worth every penny for such a great experience."
Singapore
Melchizedek
$166 nightly
The price is $182
Dec 2 - Dec 3
Total with taxes and fees
Hard Rock Hotel Desaru Coast

7. Holiday Inn Johor Bahru City Centre by IHG

Holiday Inn Johor Bahru City Centre by IHG
4.0 star property
Central District
9.0 out of 10, Wonderful, (791 reviews)
"Hotel was great. It was clean, staff were friendly and helpful. Facilities were great - the pool was nice to use. Great location. Couldn't ask for more."
United Kingdom
Khee Siong
$84 nightly
The price is $93
Nov 30 - Dec 1
Total with taxes and fees
Holiday Inn Johor Bahru City Centre by IHG

8. KSL Hotel & Resort

KSL Hotel & Resort
4.0 star property
Central District
7.8 out of 10, Good, (1,003 reviews)
"Shops nearby"
Singapore
Jean
$50 nightly
The price is $54
Nov 19 - Nov 20
Total with taxes and fees
KSL Hotel & Resort

9. DoubleTree by Hilton Hotel Johor Bahru

DoubleTree by Hilton Hotel Johor Bahru
4.0 star property
Central District
9.0 out of 10, Wonderful, (1,000 reviews)
"Everything are good"
United States
ALBERT
$98 nightly
The price is $108
Dec 3 - Dec 4
Total with taxes and fees
DoubleTree by Hilton Hotel Johor Bahru

10. Holiday Inn Express & Suites Johor Bahru by IHG

Holiday Inn Express & Suites Johor Bahru by IHG
4.0 star property
Central District
8.6 out of 10, Excellent, (341 reviews)
"Overall great breakfast and good accomodation"
Singapore
Abdul Ghani
$53 nightly
The price is $59
Dec 6 - Dec 7
Total with taxes and fees
Holiday Inn Express & Suites Johor Bahru by IHG
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