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.


Featured Bali 4 Star 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

£36

£36
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

£45

£45
The ONE Legian

The ONE Legian

Jalan Raya Legian No. 117, Legian
4.5 out of 5.0
3.9 out of 5 (948 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

£23

£23
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

£22

£22
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 (941 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

£44

£44
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

£35

£35
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 (817 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

£99

£99
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,109 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

£44

£44
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,158 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

£35

£35
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

£46

£46
Map

Pocket Guide: 4 Star Hotels in Bali

Search for hotels in Bali on Expedia.co.uk. 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 neighborhood 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

W Bali - Seminyak
5.0 out of 5.0
Last booking: 40 minutes ago
The Westin Resort Nusa Dua, Bali
5.0 out of 5.0
Last booking: 1 hour ago
Grand Mirage Resort & Thalasso Bali
5.0 out of 5.0
Last booking: 2 hours ago
Mega Boutique Hotel & Spa Bali
4.5 out of 5.0
Last booking: 3 hours ago
Hilton Garden Inn Bali Ngurah Rai Airport
4.5 out of 5.0
Last booking: 4 hours ago
Komaneka at Monkey Forest
4.5 out of 5.0
Last booking: 5 hours ago
Kuta Paradiso Hotel
5.0 out of 5.0
Last booking: 5 hours ago
Bali Mandira Beach Resort & Spa
5.0 out of 5.0
Last booking: 5 hours ago
Hilton Bali Resort
5.0 out of 5.0
Last booking: 6 hours ago