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

Search 321,000 hotels worldwide.

Get the best price available for your trip.

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


Top Bali 4 stars Hotels

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

Novotel Bali Ngurah Rai Airport

Jalan Raya Ngurah Rai, Tuban
4.5 out of 5.0
4.3 out of 5 (176 reviews)
Bali Hospitality at Airport HOtelOur day room experience made our long layover a pleasure. The hotel went out of its way to help my wheel chair bound mother stay safe and comfortable. Nu Putu Wilantari, human relations manager was particularly charming and warm and very helpful.
  16 Jan 2018

NZ$71

NZ$71
Grand Inna Kuta

Grand Inna Kuta

Jl Pantai Kuta No 1 Kuta, Kuta
4.5 out of 5.0
4.0 out of 5 (735 reviews)
awesome location beautiful poolsrooms are clean but pretty old. pools are awesome. people are so nice. food is good. breakfast is awesome. be ready to be woken up at 5 am with the bug spraying on thursdays!
  16 Dec 2017

NZ$85

NZ$85
The ONE Legian

The ONE Legian

Jalan Raya Legian No. 117, Legian
4.5 out of 5.0
3.9 out of 5 (946 reviews)
Loved it - will stay again.A friend and I stayed at The One for 5 days in December 2017. Check in was easy. Staff were friendly. Hotel itself was beautifully designed and I loved that there was security as well as ATM machines inside the hotel. Buffet breakfast was great. Rooms were clean and comfortable and perfect for what ...
  5 Jan 2018

NZ$38

NZ$38
The Kana, Kuta

The Kana, Kuta

Jl. Setiabudi no. 8, Kuta
4.5 out of 5.0
4.4 out of 5 (1,002 reviews)
Very relaxingQuiet clean hotel. Staff very friendly and efficient
  16 Jan 2018

NZ$43

NZ$43
Swiss-Belresort Watu Jimbar

Swiss-Belresort Watu Jimbar

Jalan Danau Tamblingan No.99A, Denpasar
4.5 out of 5.0
4.2 out of 5 (939 reviews)
Great Hotel good LocationOur home away from home, just back again from Swissbel Watu Jimbar Sanur after a 3 week stay. The staff are very friendly and go out of their way to make us happy. Thank you Sumawan, Reagan, Lingtang and Astra. There are many others to thank but I can''t remember their names. The pool boys do a great ...
  15 Jan 2018

NZ$77

NZ$77
Aston Canggu Beach Resort - Bali

Aston Canggu Beach Resort - Bali

Jalan Pantai Batu Bolong No. 99, Canggu
4.0 out of 5.0
4.4 out of 5 (62 reviews)
Great hotel and good location. Would stay here again. Good for young people! Right by the beach
  29 Dec 2017

NZ$72

NZ$72
Hard Rock Hotel Bali

Hard Rock Hotel Bali

Jalan Pantai Banjar Pande Mas, Kuta
4.5 out of 5.0
4.0 out of 5 (816 reviews)
Hotel close to everything, beaches, shopping, foodFabulous trip, hotel is perfect for families and adults alike. The breakfast choice of foods available also suits differing nationalities and children, well thought out. Great service, Everyone polite, cheerful and chatty....lovely. Our room was great, cleaned everyday and employees very happy to ...
  16 Jan 2018

NZ$176

NZ$176
The Vira Bali Boutique Hotel & Suite

The Vira Bali Boutique Hotel & Suite

Jalan Kartika Plaza No. 127, Tuban, Kuta
4.5 out of 5.0
4.3 out of 5 (1,108 reviews)
Upmarket boutique hotel in South Kuta.Good hotel close to beach in South Kuta. Attentive staff, decent breakfast, comfortable room with balcony. We had on issue with the pool not being available for a short period, otherwise an enjoyable stay. Pool very nice good temperature. We were disappointed with the rubbish in the sea water at ...
  9 Jan 2018

NZ$83

NZ$83
THE HAVEN Bali Seminyak

THE HAVEN Bali Seminyak

Jl. Raya Seminyak 500, Seminyak
4.5 out of 5.0
4.1 out of 5 (1,155 reviews)
Good Hotel in a Great LocationFairly pleased with our stay at the Haven. We stayed there about 6 years ago but feel like it is time for maybe a few improvements - especially with the gym, there are only a few machines treadmill, bike and stepper and both the bike and treadmill need to be replaced. Would be great if they had some ...
  19 Jan 2018

NZ$65

NZ$65
Amnaya Resort Kuta

Amnaya Resort Kuta

J. Kartika Plaza Gang Puspa Ayu No. 99, Kuta
4.5 out of 5.0
4.5 out of 5 (255 reviews)
Hidden luxuryVisit Bali 2 or more times a year and this hotel is a standout amongst the rest. Excellent value for money and unable to fault. Staff exceptionally professional and genuine friendliness, caring and attention to detail raises the bar well above others. Well designed and modern bali style rooms are ...
  27 Dec 2017

NZ$89

NZ$89
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

Jamahal Private Resort & Spa
5.0 out of 5.0
Last booking: 27 minutes ago
SenS Hotel and Spa Conference Ubud Town Centre
5.0 out of 5.0
Last booking: 2 hours ago
Belmond Jimbaran Puri
5.0 out of 5.0
Last booking: 2 hours ago
Dwaraka The Royal Villas
4.0 out of 5.0
Last booking: 5 hours ago
Sofitel Bali Nusa Dua Beach Resort
5.0 out of 5.0
Last booking: 6 hours ago
Munduk Moding Plantation
4.5 out of 5.0
Last booking: 7 hours ago
Komaneka at Tanggayuda
5.0 out of 5.0
Last booking: 7 hours ago
The Villas at AYANA Resort, BALI
5.0 out of 5.0
Last booking: 7 hours ago
Sri Ratih Cottages
3.5 out of 5.0
Last booking: 8 hours ago