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

Hotels near Nusajaya

LEGOLAND Malaysia Resort $221
LEGOLAND Malaysia Resort

LEGOLAND Malaysia Resort

7, Jalan LEGOLAND, Bandar Medini, Iskandar Malaysia, Iskandar Puteri, Johor
     
    4.0 out of 5.0 Stars

    A water park, 3 restaurants, and an outdoor pool are all featured at this smoke-free resort. Bring the family and enjoy the children's pool, playground, and arcade/game room. Relax with a drink at the poolside bar and enjoy free perks like full breakfast and free self parking.

    Hotel Jen Puteri Harbour, Johor by Shangri-La $66
    Hotel Jen Puteri Harbour, Johor by Shangri-La

    Hotel Jen Puteri Harbour, Johor by Shangri-La

    Persiaran Puteri Selatan, Puteri Harbour, Iskandar Puteri, Johor
       
      4.0 out of 5.0 Stars

      This smoke-free hotel includes 3 restaurants, an outdoor pool, and a health club. Bring the family and enjoy the children's pool, free theme park shuttle, and kid-friendly dining. Enjoy the a rooftop terrace and perks like free valet parking and free WiFi.

      Somerset Medini Iskandar Puteri $53
      Somerset Medini Iskandar Puteri

      Somerset Medini Iskandar Puteri

      Lot 5 Jalan Medini Utara 4, Iskandar Puteri, Johor
         
        3.5 out of 5.0 Stars

        This aparthotel features an outdoor pool and a fitness center. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Self parking, a garden, and a computer station are also offered.

        Fraser Place Puteri Harbour $55
        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

          A marina and an outdoor pool are featured at this hotel. Traveling on business? Take advantage of the 5 conference rooms, as well as the business center and free WiFi in public areas. Enjoy the fitness center and perks like free self parking.

          Somerset Puteri Harbour Iskandar Puteri $59
          Somerset Puteri Harbour Iskandar Puteri

          Somerset Puteri Harbour Iskandar Puteri

          Persiaran Puteri Selatan, Puteri Harbour, Iskandar Puteri, Johor
             
            4.0 out of 5.0 Stars

            This aparthotel features an outdoor pool and a fitness center. There's fun for all ages with a free kid's club and a children's pool, and families will appreciate the onsite laundry facilities. Guests will appreciate free perks like free self parking and WiFi in public areas.

            Pinetree Marina Resort $46
            Pinetree Marina Resort

            Pinetree Marina Resort

            Nusajaya, Iskandar Puteri, Johor
               
              3.5 out of 5.0 Stars

              This aparthotel features an outdoor pool and a fitness center. Business travelers can take advantage of the free WiFi in public areas. Free self parking, a library, and luggage storage are also offered.

              Legoland Themed Suites by TGP $55
              Legoland Themed Suites by TGP

              Legoland Themed Suites by TGP

              Lebuh Medini Utara, Iskandar Puteri Medini, Iskandar Puteri, Johor
                 
                3.0 out of 5.0 Stars

                This apartment features an outdoor pool and a fitness center. Free self parking, a garden, and express check-in are also offered.

                Ramada by Wyndham Meridin Johor Bahru $50
                Ramada by Wyndham Meridin Johor Bahru

                Ramada by Wyndham Meridin Johor Bahru

                No. 5, Jalan Legoland, Bandar Medini Iskandar, Iskandar Puteri, Johor
                   
                  4.0 out of 5.0 Stars

                  This hotel features an outdoor pool, a fitness center, and a restaurant. Traveling on business? Take advantage of the business center and free WiFi in public areas. Free self parking, a terrace, and a garden are also offered.

                  Legoland Apartment by TGP $46
                  Legoland Apartment by TGP

                  Legoland Apartment by TGP

                  Lebuh Medini Utara, Iskandar Puteri Medini, Iskandar Puteri, Johor
                     
                    3.5 out of 5.0 Stars

                    This apartment features an outdoor pool and a fitness center. Take advantage of the free self parking.

                    Almas Suites by Subhome $26
                    Almas Suites by Subhome

                    Almas Suites by Subhome

                    4607 Persiaran Laksmana, Iskandar Puteri, Johor
                       
                      3.0 out of 5.0 Stars

                      This apartment features an outdoor pool and a fitness center. Take advantage of the free self parking.

                      Holi Afiniti Themed Suites $59
                      Holi Afiniti Themed Suites

                      Holi Afiniti Themed Suites

                      Afiniti Residensi, Jalan Medini Utara 4, Bandar Medini Iskandar, Iskandar Puteri, Johor Bahru
                         
                        3.0 out of 5.0 Stars

                        This apartment features an outdoor pool and a fitness center. Free self parking, a garden, and luggage storage are also offered.

                        Almas Puteri Harbour By Squarenest $33
                        Almas Puteri Harbour By Squarenest

                        Almas Puteri Harbour By Squarenest

                        4607 Persiaran Laksamana, Iskandar Puteri, Johor
                           
                          3.0 out of 5.0 Stars

                          This apartment features an outdoor pool and a fitness center. Take advantage of the free self parking.

                          Map

                          How much is a hotel room in Nusajaya?

                          Hotels in Nusajaya start at $26 per night. Prices and availability subject to change. Additional terms may apply.


                          Nusajaya Hotel Guide

                          Don’t keep your travel plans on repeat year after year. The same city with the same hotel every season will bore you and give you an itch to go looking for something new. Expand your geographical horizons to more than just those five blocks around your usual haunt.

                          Nowhere else can you find better deals on Nusajaya area hotels. You’ll find the best prices on the quirky, the haunted, the old, the new, and the legendary. If you’re wondering what side of the pricing scale some of these hotels fall on, you need not to worry. Compare cheap hotels near Nusajaya to find the perfect one to will fit your budget.

                          Leave the ordinary routine you’re set on behind and go. Go anywhere you want. Anywhere that makes you think, “I wonder what that’s like?” Part of Travelocity’s mission is to get you off-the-beaten path and the hotels near Nusajaya are perfect for that. Find your new favorite watering hole on a quiet street. Discover a place to escape for the weekend with tasty local fare and unique sights. We want you to consider the places outside your normal comfort zone. Browse our selection and find the ideal hotel, in a place you’d like to explore.

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