Home to the world's greatest Hostels

33,000 properties, 170 countries Over 3.5 million guest reviews 21 million bookings

Hostels in Johor Bahru, Malaysia

  • Sort By:

  • Dorms From
  • US$6.43
  • Privates From
  • US$6.43
Double K Hostel HOSTEL
  • Double K Hostel

  • No.31-1, Jalan Dataran Larkin 1, Taman Dataran Larkin, Johor Bahru
  • At Double K Hostel, we have living hall area with cards games, darts and TV with DVD player so that you can enjoy and... More Info

  • Dorms From
  • US$9.00
  • Privates From
  • US$10.02
Roof Talk Theme Hostel HOSTEL
  • Roof Talk Theme Hostel

  • 32-2, Jalan Bestari 7/2, Taman Nusa Bestari, Perling, Johor Bahru
  • Located in the most happening street of Nusajaya, ROOF TALK Theme Hostel offers comfy Private rooms and Dorm with 8... More Info

  • Dorms From
  • US$5.14
  • Privates From
  • US$5.14
Memory Guesthouse JB BED AND BREAKFAST
  • Memory Guesthouse JB

  • 2H Jalan Inche Besar Zubaidah Off Lorong 4, Jalan Yahya Awal, Johor Bahru
  • Nice quite, clean place in walking distance to the city center of Johor Bahru. Welcome!... More Info

  • Dorms From
  • US$7.71
  • Privates From
  • US$7.71
Serene Hostel HOSTEL
  • Serene Hostel

  • No. 107, Jalan Damai, Taman Serene, Johor Bahru
  • Serene Hostel has 4 kinds of room types available, single room, double room, 10 bed male dorm, 7 bed female dorm, and... More Info

  • Privates From
  • US$4.37
Warm Blanket Hotel HOTEL
  • Warm Blanket Hotel

  • 20A , Jalan Indah 25/16, Taman Bukit Indah 2, Johor Bahru
  • Warm Blanket hotel, newly opened, is a fuss free and very affordable accommodation in Johor Bahru. It is a budget hotel... More Info

  • Dorms From
  • US$12.34
  • Privates From
  • US$4.37
Beacon Inn Johor Bahru HOSTEL
  • Beacon Inn Johor Bahru

  • 20-01/02 Austin Heights 8/2, Taman Mount Austin, Johor Bahru
  • Beacon Inn (Johor Bahru) provides single, double and quad private rooms (with double decker beds) for our guests... More Info
  • No Reviews

Second Home Hostel Johor Bahru HOSTEL
  • Second Home Hostel Johor Bahru

  • 15E Jalan Bukit Meldrum, Johor Bahru
  • Second Home Hostel Johor Bahru aims to provide home-like comfort to fellow travelers at the underrated city of Johor... More Info

  • Privates From
  • US$19.15
Citrus Johor Bahru HOTEL
  • Citrus Johor Bahru

  • 16, Jalan Station, Johor Bahru, Johor Bahru
  • In the heart of Johor Bahru's Central Business District and right at the entrance of Meldrum Walk... More Info

  • Privates From
  • US$6.43
Johor Bahru Guest House BED AND BREAKFAST
  • Johor Bahru Guest House

  • No 14,Jalan Songkit 1, Taman Sentosa, Johor Bahru
  • Greetings! I am Dave and my Private Home Stay Guesthouse accommodation is your home in Johor Bahru, Malaysia with rooms... More Info

  • Privates From
  • US$12.68
Grand Hallmark Hotel HOTEL
  • Grand Hallmark Hotel

  • 32 Jalan Molek, 2/2 Taman Molek, Johor Bahru
  • Grand Hallmark Hotel has a total of 37 fully and cosily furnished guest rooms... More Info

  • Privates From
  • US$17.86
Hallmark Regency Hotel HOTEL
  • Hallmark Regency Hotel

  • 16 Jalan Harimau Taman Abad Johor Bahru 80250 Mala, Johor Bahru
  • Choose from a pampering range of room selection from Deluxe, Superior and Family Suites that features modern... More Info
  • No Reviews

11 Results: Wed 10th Feb 2016 - Sat 13th Feb 2016 » Change Search

Hostelworld.com brings you online bookings at the best selection of hostels in Johor Bahru. Read customer reviews of Johor Bahru hostels, view youth hostels on map of Johor Bahru and avail of special offers such as free SMS confirmations. And why not check out our pick for the best things to see and do in Johor Bahru while you're there. Hostelworld.com - the definitive guide to Johor Bahru backpackers hostels.

Filter Result:


Price Range

Showing between



Showing between

Property Type

Room Type

  • Private
  • Dorm


  • show all

Payment Type

Please give us your feedback