Beginning of main content

Unlock exclusive Mates Rates
Sign in or Sign up for access to exclusive prices

Book with confidence
2M+ hotel reviews from Aussie and Kiwi Travellers

Relax with our Price Promise
Find a lower price, and we’ll refund the difference

Tonight
This weekend
15 Nov. - 17 Nov.
Next weekend
22 Nov. - 24 Nov.

Johor Bahru 4 Star Accomodation Deals

Renaissance Johor Bahru Hotel AU$104
Renaissance Johor Bahru Hotel

Renaissance Johor Bahru Hotel

No. 2, Jalan Permas 11, Bandar Baru Permas Jaya, Masai, Johor
     
    5.0
    of 5, from 2 reviews
    4.5 out of 5.0 Stars

    Renaissance Johor Bahru Hotel: Luxury hotel with free WiFi and an outdoor pool. Located next to a golf course.

    DoubleTree by Hilton Hotel Johor Bahru AU$97
    DoubleTree by Hilton Hotel Johor Bahru

    DoubleTree by Hilton Hotel Johor Bahru

    12 Jalan Ngee Heng, Johor Bahru, Johor
       
      4.9
      of 5, from 7 reviews
      4.0 out of 5.0 Stars

      DoubleTree by Hilton Hotel Johor Bahru: Family hotel with free WiFi and an outdoor pool. Located near a train station.

      Pulai Springs Resort AU$65
      Pulai Springs Resort

      Pulai Springs Resort

      20 km Jalan Pontian Lama, Johor Bahru, Johor
         
        4.3
        of 5, from 7 reviews
        4.0 out of 5.0 Stars

        Pulai Springs Resort: Business-friendly hotel with free WiFi and free parking. Guests give the pool a thumbs up.

        LEGOLAND Malaysia Resort AU$341
        LEGOLAND Malaysia Resort

        LEGOLAND Malaysia Resort

        7, Jalan LEGOLAND, Bandar Medini, Iskandar Malaysia, Iskandar Puteri, Johor
           
          4.2
          of 5, from 9 reviews
          4.0 out of 5.0 Stars

          LEGOLAND Malaysia Resort: Family resort with free breakfast and free WiFi. Guests give the pool a thumbs up.

          Thistle Johor Bahru AU$93
          Thistle Johor Bahru

          Thistle Johor Bahru

          Jalan Sungai Chat, Johor Bahru, Johor
             
            4.1
            of 5, from 8 reviews
            4.5 out of 5.0 Stars

            Thistle Johor Bahru: Luxury hotel with free WiFi and free parking. Located near the airport.

            Grand Paragon Hotel Johor Bahru AU$57
            Grand Paragon Hotel Johor Bahru

            Grand Paragon Hotel Johor Bahru

            18 Jalan Harimau Taman Century, Johor Bahru, Johor
               
              4.0
              of 5, from 1 reviews
              4.0 out of 5.0 Stars

              Grand Paragon Hotel Johor Bahru: Romantic hotel with free WiFi and free parking. Located in the city centre.

              KSL Hotel & Resort AU$63
              KSL Hotel & Resort

              KSL Hotel & Resort

              33 Jalan Seladang, Taman Abad, Johor Bahru, Johor
                 
                3.5
                of 5, from 11 reviews
                4.0 out of 5.0 Stars

                KSL Hotel & Resort: Family resort with free WiFi and free parking. Located near theme parks.

                Amari Johor Bahru AU$99
                Amari Johor Bahru

                Amari Johor Bahru

                No. 82C, Jalan Trus, Johor Bahru, Johor
                   
                  4.5 out of 5.0 Stars

                  Amari Johor Bahru: Luxury hotel with free WiFi and an outdoor pool. Located in the city centre.

                  Holiday Villa Johor Bahru City Centre AU$102
                  Holiday Villa Johor Bahru City Centre

                  Holiday Villa Johor Bahru City Centre

                  260, Jalan Dato Sulaiman, Taman Abad, Johor Bahru, Johor
                     
                    4.0 out of 5.0 Stars

                    Holiday Villa Johor Bahru City Centre: Family hotel with free WiFi and free parking. Guests give the overall value a thumbs up.

                    Capri by Fraser Johor Bahru AU$101
                    Capri by Fraser Johor Bahru

                    Capri by Fraser Johor Bahru

                    Menara Tiga Serangkai, Jalan Tengku Azizah, Johor Bahru, Johor
                       
                      4.0 out of 5.0 Stars

                      Capri by Fraser Johor Bahru: Business-friendly hotel with free WiFi and free parking. Guests give the pool a thumbs up.

                      Fraser Place Puteri Harbour AU$86
                      Fraser Place Puteri Harbour

                      Fraser Place Puteri Harbour

                      Residensi & Hotel Marina, Persiaran Tanjung, Pengkalan Puteri, Iskandar Puteri, Johor
                         
                        4.0 out of 5.0 Stars

                        Fraser Place Puteri Harbour : Business-friendly hotel with free WiFi and free parking. Located by the sea.

                        TROVE Johor Bahru AU$81
                        TROVE Johor Bahru

                        TROVE Johor Bahru

                        Jalan Dato Abdullah Tahir, Johor Bahru, Johor
                           
                          4.0 out of 5.0 Stars

                          TROVE Johor Bahru : Family hotel with free WiFi and free parking. Located in the business district.

                          4 Star Accommodation In Johor Bahru

                          Kick off your holidays by staying in. If you’re looking for valet parking, concierge and 24-hour room service, your first point of interest should be 4-star accommodation in Johor Bahru. Escape to the best part of your stay by catching up on a nap. Lucky for you, these hotels welcome you in ease and convenience for a quick charge-up. Looking for a pillow-top mattress and minibar? Check. Sleek, upscale interior décor and furnishings? Check-check. Everything you need is waiting for you here, so you can check in already when you search and book through Wotif’s simple online booking system.

                          Whether you want to be near all the action or a little farther out for some peace and quiet, our 4-star hotels in Johor Bahru pile on inclusions and amenities to make a trip truly memorable. Start by testing out the poolside cocktails, or have the front desk book you a reservation at a popular local hotspot. Recovery from a night out dancing after a day taking in the sights will come a little easier with delicious treats from your hotel’s cafés and restaurants. Most will have in-house fitness centres too, so you can sweat off any indulgences with your favourite Kylie playlist. Or just curl back up under the comfy sheets and schedule a wakeup call when it’s time for tea.

                          Life’s too short not to treat yourself. You’ll be amazed at the great hotel deals you can find on Wotif when you want to splash out in style for your next holiday by booking a Johor Bahru 4-star hotel. Wotif’s got options to suit your tastes and budget no matter where you go.

                          Recently Reviewed in Johor Bahru

                          Recently booked Johor Bahru hotels


                          *Price based on the lowest price found within past 24 hours and based upon one night stay for two adults over the next thirty days. Prices and availability subject to change. Additional terms may apply.