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 3,832 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.3 out of 5 (143 reviews)
Overnight staysPerfect hotel for our needs being a late night flight into Bali and a very late night departure. It is a very easy walk within the same precinct from our plane to the hotel.
  15 Nov 2017

$70

$70
Grand Inna Kuta

Grand Inna Kuta

Jl Pantai Kuta No 1 Kuta, Kuta
4.0 out of 5.0
4.0 out of 5 (710 reviews)
Nice hotel on the beach Was a good hotel 3 different pools to choose from on the beach close to shops overall a good location and stay at a good price!
  21 Nov 2017

$93

$93
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,120 reviews)
I had a great time staying st the Haven it was very central and the hotel was convienient
  16 Nov 2017

$67

$67
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,564 reviews)
Hotel is right on the beach. Beach was not the cleanest I’ve seen. Water was great. Staff was excellent. Food was very good and reasonably priced. Stores etc. Directly across the street.
  19 Nov 2017

$137

$137
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,085 reviews)
First Bali impression!I arrived at the airport and was picked up by the hotel’s driver. He waited for me as my flight was delayed. The hitel is super well located in the centre of Kuta!! Just beautiful!! Comfortable, food is nice and the Spa is great!!
  18 Nov 2017

$89

$89
The Kana, Kuta

The Kana, Kuta

Jl. Setiabudi no. 8, Kuta
4.0 out of 5.0
4.4 out of 5 (962 reviews)
Very clean and affordable. Close to airport. Close to Kira Market. Staff and security are extremely friendly.
  19 Nov 2017

$44

$44
Swiss-Belresort Watu Jimbar

Swiss-Belresort Watu Jimbar

Jalan Danau Tamblingan No.99A, Denpasar
4.0 out of 5.0
4.2 out of 5 (909 reviews)
The pool was really lovely - especially liked the deck chairs submerged in the water . Breakfast was pretty ordinary .
  17 Nov 2017

$81

$81
Legian Beach Hotel

Legian Beach Hotel

Jalan Melasti Legian Kelod, Legian
4.0 out of 5.0
4.2 out of 5 (1,083 reviews)
Nice hotel, close to the beachStaff all very friendly. Facilities like the pools were great.
  19 Nov 2017

$126

$126
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 (677 reviews)
Nice hotel. Close to everything Hotel overall is nice. Only issue is bathroom, no privacy between toilet & shower , partition is with glass or frosted however on entry to bathroom area both can be seen as you enter. Ok if couple Not so ok when traveling with friend/ friends. Also stayed here 2 years ago, poolside designated smoking ...
  13 Nov 2017

$146

$146
The ONE Legian

The ONE Legian

Jalan Raya Legian No. 117, Legian
4.0 out of 5.0
3.9 out of 5 (927 reviews)
great locationnice clean hotel with great roof top pool, close to everything, breaky very good.
  26 Oct 2017

$42

$42
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

U Paasha Seminyak Bali
4.0 out of 5.0
Last booking: 56 minutes ago
Puri Gangga Resort
4.5 out of 5.0
Last booking: 2 hours ago
Luwak Ubud Villas
4.0 out of 5.0
Last booking: 6 hours ago