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

Get 24/7 travel help, thanks to our Customer First Guarantee

Save an extra 10% or more on select hotels with Member Discounts

Access exclusive hotel deals, only with the Travelocity app

Top Johor Bahru Romantic Getaways & Hotels

Grand Paragon Hotel Johor Bahru $44
Grand Paragon Hotel Johor Bahru

Grand Paragon Hotel Johor Bahru

18 Jalan Harimau Taman Century, Johor Bahru, Johor
     
    4.0 out of 5.0 Stars

    The hotel's outdoor pool, fitness center, and 3 bars/lounges are among the featured amenities. Business travelers can take advantage of the free WiFi in public areas. Enjoy the spa tub and perks like free self parking and a free shopping center shuttle.

    Hotel Granada Johor Bahru $40
    Hotel Granada Johor Bahru

    Hotel Granada Johor Bahru

    55, Jalan Indah 15/2, Taman Bukit Indah, Johor Bahru, Johor
       
      3.5 out of 5.0 Stars

      This hotel features a full-service spa and a restaurant. Traveling for business? Take advantage of the free WiFi in public areas, laundry service, and conference space. Relax with a drink at the bar/lounge and enjoy free perks like buffet breakfast and free self parking.

      Lace Boutique Hotel Get Rates
      Lace Boutique Hotel

      Lace Boutique Hotel

      134 Jalan Tebrau Lama, Kampung Melayu Majidee, Stulang B, Johor Bahru, Johor
         
        3.0 out of 5.0 Stars

        This hotel features an outdoor pool and a poolside bar. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and airport drop-off service. Free self parking, laundry facilities, and concierge services are also on offer.

        Le Grandeur Palm Resort Johor $37
        Le Grandeur Palm Resort Johor

        Le Grandeur Palm Resort Johor

        Jalan Persiaran Golf, Off Jalan Jumbo, Senai, Johor
           
          4.0 out of 5.0 Stars

          This smoke-free hotel features a golf course, a full-service spa, and 4 restaurants. There's fun for all ages with a bowling alley and a playground, and supervised childcare is an added bonus. Enjoy the 2 outdoor pools and get free self parking.

          Hotels in Johor Bahru with Jacuzzi's

          Pulai Springs Resort $37
          Pulai Springs Resort

          Pulai Springs Resort

          20 km Jalan Pontian Lama, Johor Bahru, Johor
             
            4.0 out of 5.0 Stars

            Situated in Johor Bahru, this hotel is 0.1 mi (0.1 km) from Pulai Spring Country Club and within 6 mi (10 km) of Universiti Teknologi Malaysia and Hutan Bandar MPJBT. Paradigm Mall Johor Bahru and Sutera Mall are also within 9 mi (15 km).

            Amansari Residence Resort $32
            Amansari Residence Resort

            Amansari Residence Resort

            Jalan Persiaran Seri Alam Bandar Seri, Alam, Masai, Johor
               
              4.0 out of 5.0 Stars

              Set in Masai, this family-friendly hotel is within 9 mi (15 km) of Kite Museum, Austin Heights Water & Adventure Park, and KSL City Mall. AEON Tebrau City and The Mall are also within 9 mi (15 km).

              Amari Johor Bahru $59
              Amari Johor Bahru

              Amari Johor Bahru

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

                This family-friendly Johor Bahru hotel is located in the business district, within a 5-minute walk of Persada Convention Center and Komtar JBCC. Johor Bahru City Square and KSL City Mall are also within 3 mi (5 km). JB Sentral is 23 minutes by foot.

                GBW Hotel $37
                GBW Hotel

                GBW Hotel

                No.9R, Jalan Bukit Meldrum, Johor Bahru, Johor
                   
                  3.5 out of 5.0 Stars

                  Located in Central District, this hotel is 0.9 mi (1.4 km) from Johor Bahru City Square and 2.3 mi (3.8 km) from KSL City Mall. Singapore Zoo and Night Safari are also within 9 mi (15 km). JB Sentral is 12 minutes by foot.

                  Adults Only Hotels in Johor Bahru

                  Anugraha Boutique Hotel Get Rates
                  Anugraha Boutique Hotel

                  Anugraha Boutique Hotel

                  20km, Jalan Pontian Lama, Pulai, Johor Bahru, Johor
                     
                    4.0 out of 5.0 Stars

                    Situated in Johor Bahru, this golf resort is 0.1 mi (0.1 km) from Pulai Spring Country Club and within 6 mi (10 km) of Universiti Teknologi Malaysia and Hutan Bandar MPJBT. Paradigm Mall Johor Bahru and Sutera Mall are also within 9 mi (15 km).

                    Travelers Like You Recently Booked These Johor Bahru Hotels

                    Map

                    Johor Bahru Romantic Hotels

                    Is your anniversary quickly approaching? Maybe you’re looking for the perfect honeymoon getaway? Or, has it just been too long since you and yours had some quality alone time away from the hectic schedule of everyday life? Take a steamy trip and stay at one of the most romantic hotels in Johor Bahru.

                    Remember the feeling of first meeting your significant other? You were nervous and excited. It felt like talking to your first crush on the playground. Re-ignite those feelings with an unforgettable stay to one of the Johor Bahru romantic hotels. Treat your loved one to a perfect day with breakfast in bed, a day at the spa and then a sultry dinner at a top restaurant in Johor Bahru. After dinner, take a moonlit walk through one of the city’s beautiful parks, because nothing says romance like a stroll under the stars. Whether you have been together for a few weeks or 50 years, the romantic hotels in Johor Bahru are the perfect weekend getaway for you and your loved one. 

                    You’ll also be feeling affectionate toward Travelocity when you browse our vast selection of accommodations that cater to couples. We have unbelievable deals on the best romantic hotels in Johor Bahru, so you don’t have to worry about breaking the bank for your trip. Book now and let the honeymoon begin.

                    Recent Johor Bahru Hotel Reviews By Fellow Wanderers

                    *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.