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

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.


Top Bali 4 Stars Hotels

See all 4,517 Hotels in Bali
Novotel Bali Ngurah Rai Airport

Novotel Bali Ngurah Rai Airport

Jalan Raya Ngurah Rai, Tuban
    4.0 out of 5.0
     
     
    4.4 out of 5 (246 reviews)
    Excellent For Families...Near Airport....The rooms are spacious ,well maintained and cleaned and daily top up the amenities....Highly recommended for families....Spacious and good wifi,hot water...Restaurant only got buffet food...Just one step to airport...No need for pickup or dopoff....Can keep the airport trolley in room so that after ...
    22 Apr 2018

    Novotel Bali Ngurah Rai AirportNZ$68

    Novotel Bali Ngurah Rai AirportNZ$68
    Grand Inna Kuta

    Grand Inna Kuta

    Jl Pantai Kuta No 1 Kuta, Kuta
      4.0 out of 5.0
       
       
      4.0 out of 5 (806 reviews)
      nice place to stay right on the beach was what we wanted
      22 Apr 2018

      Grand Inna KutaNZ$80

      Grand Inna KutaNZ$80
      THE HAVEN Bali Seminyak

      THE HAVEN Bali Seminyak

      Jl. Raya Seminyak 500, Seminyak
        4.0 out of 5.0
         
         
        4.1 out of 5 (1,212 reviews)
        Convenient and Comfortable We found this to be a comfortable hotel as well as peaceful (the Suites building). It is a 10 minute walk to Seminyak Beach and close to the entertainment areas in Seminyak and restaurants. Staff are polite and greet you always.
        20 Apr 2018

        THE HAVEN Bali SeminyakNZ$63

        THE HAVEN Bali SeminyakNZ$63
        Grand Mirage Resort & Thalasso Bali

        Grand Mirage Resort & Thalasso Bali

        Jalan Pratama 74 Tanjung Benoa, Nusa Dua
          4.5 out of 5.0
           
           
          4.1 out of 5 (1,678 reviews)
          Excellent hotel Great location, friendly and responsive staff, excellent comfort, super clean Kids would love the bunk bed family room setup, the play arcade and pool
          22 Apr 2018

          Grand Mirage Resort & Thalasso BaliNZ$127

          Grand Mirage Resort & Thalasso BaliNZ$127
          The Kana, Kuta

          The Kana, Kuta

          Jl. Setiabudi no. 8, Kuta
            4.0 out of 5.0
             
             
            4.4 out of 5 (1,068 reviews)
            Nice hotel but a long way from bars/restaurants Hotel is nice although showing signs of wear in places, especially tiles around the pool. They could do with washing the area around the pool regularly as it was quite dirty. Pool towels available. Rooms are modern and clean. Worth paying for a balcony as they overlook pool. Breakfast was ok although ...
            15 Apr 2018

            The Kana, KutaNZ$40

            The Kana, KutaNZ$40
            Courtyard By Marriott Bali Seminyak Resort

            Courtyard By Marriott Bali Seminyak Resort

            Jalan Camplung Tanduk No 103 Sp, Seminyak
              4.5 out of 5.0
               
               
              4.6 out of 5 (758 reviews)
              Close to shopping st.Staff were very friendly, high maintenance surprise me with birthday cake in my room .
              20 Apr 2018

              Courtyard By Marriott Bali Seminyak ResortNZ$122

              Courtyard By Marriott Bali Seminyak ResortNZ$122
              Bali Garden Beach Resort

              Bali Garden Beach Resort

              Jalan Kartika Plaza, Kuta
                4.0 out of 5.0
                 
                 
                4.1 out of 5 (1,012 reviews)
                Perfect HotelHave stayed there many times & will continue to do so..
                21 Apr 2018

                Bali Garden Beach ResortNZ$96

                Bali Garden Beach ResortNZ$96
                The Vira Bali Boutique Hotel & Suite

                The Vira Bali Boutique Hotel & Suite

                Jalan Kartika Plaza No. 127, Tuban, Kuta
                  4.0 out of 5.0
                   
                   
                  4.3 out of 5 (1,169 reviews)
                  Staff extremely polite and nothing is too much TROUBLE
                  22 Apr 2018

                  The Vira Bali Boutique Hotel & SuiteNZ$79

                  The Vira Bali Boutique Hotel & SuiteNZ$79
                  AlamKulKul Boutique Resort Kuta Bali

                  AlamKulKul Boutique Resort Kuta Bali

                  Jl Pantai Kuta, Kuta
                    4.0 out of 5.0
                     
                     
                    4.2 out of 5 (440 reviews)
                    Right on the beach front Wonderful friendly staff. A guaranteed relaxing stay every time. Fabulous views, easy walk to shopping.
                    18 Apr 2018

                    AlamKulKul Boutique Resort Kuta BaliNZ$77

                    AlamKulKul Boutique Resort Kuta BaliNZ$77
                    The Oasis Lagoon Sanur

                    The Oasis Lagoon Sanur

                    Jalan Danau Tamblingan No 136 A, Denpasar
                      4.0 out of 5.0
                       
                       
                      4.1 out of 5 (539 reviews)
                      Staff at the oasis lagoon were very helpful & polite. Nothing was too much trouble for them. The hotel was situated near to beach & shops,clean & quiet.
                      19 Apr 2018

                      The Oasis Lagoon SanurNZ$72

                      The Oasis Lagoon SanurNZ$72
                      Map

                      4 Stars Hotels in Bali

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

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

                      Recently booked Bali hotels

                      Grand Hyatt Bali
                      5.0 out of 5.0
                      Last booking: 18 minutes ago
                      Bali Paradise City Hotel
                      3.0 out of 5.0
                      Last booking: 27 minutes ago
                      KajaNe Yangloni
                      4.0 out of 5.0
                      Last booking: 59 minutes ago
                      White Rose Kuta Resort, Villas & Spa
                      4.0 out of 5.0
                      Last booking: 2 hours ago
                      Natura Resort and Spa
                      4.0 out of 5.0
                      Last booking: 5 hours ago
                      The Royal Beach Seminyak Bali MGallery by Sofitel
                      4.5 out of 5.0
                      Last booking: 5 hours ago
                      Bakungs Beach Hotel
                      2.5 out of 5.0
                      Last booking: 6 hours ago
                      Novotel Bali Ngurah Rai Airport
                      4.0 out of 5.0
                      Last booking: 6 hours ago
                      Beingsattvaa Vegetarian Retreat Villa Ubud
                      4.0 out of 5.0
                      Last booking: 6 hours ago