Beginning of main content
Trip Type
Flight 1
Flight 2
Flight 3
Flight 4
Flight 5
Nectar
Collect Nectar points
Nectar
Collect Nectar points
Nectar
Collect Nectar points

Search 590,000 properties worldwide.

Search over a million flights, hotels, packages, and more

No Expedia cancellation fee to change or cancel almost any hotel reservation.


Featured Johor Bahru 4 Star Hotels

See all 282 Hotels in Johor Bahru
KSL Hotel & Resort

KSL Hotel & Resort

33 Jalan Seladang, Taman Abad, Johor Bahru
    4.0 out of 5.0
     
     
    3.7 out of 5 (3,177 reviews)
    Nice hotel next door is a shopping mall Beside the hotel is a big ksl shopping mall with lot of foods to offer
    23 Apr 2018

    KSL Hotel & Resort£42

    KSL Hotel & Resort£42
    Holiday Villa Johor Bahru City Centre

    Holiday Villa Johor Bahru City Centre

    260, Jalan Dato Sulaiman, Johor Bahru
      4.0 out of 5.0
       
       
      4.2 out of 5 (716 reviews)
      Bad wifiQuite disappointed with the stay this time round. Firstly, Ask for 2 single bed as i am a light sleeper. End up is a double bed. Then wifi was so bad, cannot even get connected for more than a min. Then when check out, as i was queuing behind one guest waiting for my turn, one chinese lady ask me ...
      15 Apr 2018

      Holiday Villa Johor Bahru City Centre£60

      Holiday Villa Johor Bahru City Centre£60
      Amari Johor Bahru

      Amari Johor Bahru

      No. 82C, Jalan Trus,, Johor Bahru
        4.5 out of 5.0
         
         
        4.4 out of 5 (349 reviews)
        Good locationFirst time in executive floor, with the cocktail and breakfast inclusive. Good experience, would be good to have more varieties for breakfast though.
        25 Apr 2018

        Amari Johor Bahru£41

        Amari Johor Bahru£41
        Thistle Johor Bahru

        Thistle Johor Bahru

        Jalan Sungai Chat, Johor Bahru
          4.5 out of 5.0
           
           
          3.9 out of 5 (799 reviews)
          Repeat guest.. came here a few times a year. Great food ard the hotel but need to drive
          18 Apr 2018

          Thistle Johor Bahru£42

          Thistle Johor Bahru£42
          LEGOLAND Malaysia Resort

          LEGOLAND Malaysia Resort

          7, Jalan LEGOLAND, Iskandar Puteri
            4.0 out of 5.0
             
             
            4.3 out of 5 (1,623 reviews)
            Nice hotel for kidsEverything is fantastic except carpet in room was dusty and smell bad not recommended for child who allergy to dust.
            20 Apr 2018

            LEGOLAND Malaysia Resort£146

            LEGOLAND Malaysia Resort£146
            DoubleTree by Hilton Hotel Johor Bahru

            DoubleTree by Hilton Hotel Johor Bahru

            12 Jalan Ngee Heng, Johor Bahru
              4.0 out of 5.0
               
               
              4.4 out of 5 (727 reviews)
              Nice room, which is very clean. and also good pool. We had good vacation. thank you.
              18 Apr 2018

              DoubleTree by Hilton Hotel Johor Bahru£48

              DoubleTree by Hilton Hotel Johor Bahru£48
              Amerin Hotel Johor Bahru

              Amerin Hotel Johor Bahru

              No. 35, Persisiran Perling 1, Johor Bahru
                4.0 out of 5.0
                 
                 
                4.0 out of 5 (260 reviews)
                Feel uncomfortable and start feel the room like very old.
                18 Apr 2018

                Amerin Hotel Johor Bahru£25

                Amerin Hotel Johor Bahru£25
                The Puteri Pacific Johor Bahru

                The Puteri Pacific Johor Bahru

                Jalan Abdullah Ibrahim, Johor Bahru
                  4.0 out of 5.0
                   
                   
                  3.6 out of 5 (561 reviews)
                  Hotel close to shopping mallThe location is great as it is close to ahopping mall. The overall facilities are of space and polite staff adds on as a good points to the rating. However, the following things are of disappointment : -cleanliness of place as toilet has a smell -phone jack is not working -steam room is not on and ...
                  24 Apr 2018

                  The Puteri Pacific Johor Bahru£27

                  The Puteri Pacific Johor Bahru£27
                  Berjaya Waterfront Hotel

                  Berjaya Waterfront Hotel

                  88, Jalan Ibrahim Sultan, Stulang Laut, Johor Bahru
                    4.0 out of 5.0
                     
                     
                    3.2 out of 5 (493 reviews)
                    Everything is fine and I get the seaview. Everything is fine. Except there was a cockroach beside my bathtub.
                    18 Apr 2018

                    Berjaya Waterfront Hotel£33

                    Berjaya Waterfront Hotel£33
                    Renaissance Johor Bahru Hotel

                    Renaissance Johor Bahru Hotel

                    No. 2, Jalan Permas 11, Masai
                      4.5 out of 5.0
                       
                       
                      4.4 out of 5 (416 reviews)
                      Good Experience but at higher room charges Good but the room rates are the highest within the vicinity and outside the downtown city area.
                      19 Apr 2018

                      Renaissance Johor Bahru Hotel£50

                      Renaissance Johor Bahru Hotel£50

                      Pocket Guide: 4 Star Hotels in Johor Bahru

                      Search for hotels in Johor Bahru on Expedia.co.uk. You can easily find your hotels in Johor Bahru using one of the methods below:

                      • View our selection of featured hotels in Johor Bahru
                      • Use the map to find hotels in the Johor Bahru neighborhood you prefer
                      • Use the filters to see hotels in a specific area of Johor Bahru, select a specific theme, brand, or hotel class from basic (1 Star) to luxury hotels (5 Stars) in Johor Bahru
                      • Enter your travel dates to view the best deals on hotels in Johor Bahru - while they last

                      Recently booked Johor Bahru hotels

                      KSL Hotel & Resort
                      4.0 out of 5.0
                      Last booking: 55 minutes ago
                      DoubleTree by Hilton Hotel Johor Bahru
                      4.0 out of 5.0
                      Last booking: 19 hours ago
                      Somerset Medini Iskandar Puteri
                      3.5 out of 5.0
                      Last booking: 19 hours ago
                      Beacon Inn
                      2.5 out of 5.0
                      Last booking: 22 hours ago
                      Warm Blanket Hotel - Hostel
                      2.0 out of 5.0
                      Last booking: 44 hours ago