Home to the world's greatest Hostels

30,000 properties, 180 countries Over 3.5 million guest reviews 21 million bookings

Hostels in Johor Bahru, Malaysia

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.

  • Sort By:

  • Dorms From
  • US$5.70
  • Privates From
  • US$5.70
  • Jomi Home Stay

  • Lor 4 Jalan Yahya Awal, Johor Bahru
  • Nice quite, clean place in walking distance to the city center of Johor Bahru. Welcome!... More Info

  • Privates From
  • US$16.96
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

  • Privates From
  • US$4.84
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$9.97
  • Privates From
  • US$9.69
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

  • Privates From
  • US$7.12
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$15.53
Hermess Hotel HOTEL
  • Hermess Hotel

  • 51,53,55 Jalan Bestari 1/4 Taman Nusa Bestari, Johor Bahru
  • Hermess Hotel, a brand new budget hotel with boutique ambience offers rooms in unique and distinctive classic... More Info
  • NEW
  • No Reviews

  • Privates From
  • US$13.96
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
  • No Recent Rating
  • 1 Review

  • Privates From
  • US$19.24
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

8 Results: Fri 3rd Apr 2015 - Mon 6th Apr 2015 » Change Search

Filter Result:


Price Range

Showing between



Showing between

Property Type

Room Type

  • Private
  • Dorm


  • show all

Payment Type

Please give us your feedback