Compare and book 4 Star hotels in Bali, Mylopotamos

  • Change your mind

    Book hotels with free cancellation
  • Treat yourself

    Save instantly and earn perks with One Key
  • Be picky

    Search almost a million properties worldwide

Check availability on Bali 4 Star Hotels

Next weekend
In two weeks

Our top choices for Bali 4-star hotels

Agapi Beach Resort - Premium All Inclusive

Agapi Beach Resort - Premium All Inclusive
4.0 star property
Malevizi
9.2 out of 10, Wonderful, (790 reviews)
"Great resort, staff were super helpful especially those at the restaurant. The Spa was amazing and the staff took time to speak with us before recommending treatment to book. Location right on the beach made it a fantastic place to stay. "
United Kingdom
Olutola O
The price is £188
includes taxes & fees
28 Apr - 29 Apr
Agapi Beach Resort - Premium All Inclusive

Peninsula Resort & Spa - All Inclusive

Peninsula Resort & Spa - All Inclusive
4.0 star property
Malevizi
8.4 out of 10, Very good, (442 reviews)
"Me and my husband had an amazing time. The staff was so helpful and kind. Having all inclusive was awesome, not having to worry about getting food and finding things to do was very relaxing. "
United States
Kirztin
The price is £141
includes taxes & fees
11 May - 12 May
Peninsula Resort & Spa - All Inclusive

Theartemis Palace

Theartemis Palace
4.0 star property
Rethymno
9.4 out of 10, Exceptional, (166 reviews)
"Nice service, good food and really nice hotel"
Sweden
Helena
Theartemis Palace

Achillion Palace

Achillion Palace
4.0 star property
Rethymno
8.2 out of 10, Very good, (231 reviews)
"Excellent location, 5min walk to the old town and the beach. Very friendly staff. Good breakfast, with lots of dinning options nearby. "
United Kingdom
Arman
The price is £77
includes taxes & fees
8 May - 9 May
Achillion Palace

Sentido Amounda Bay

Sentido Amounda Bay
4.0 star property
Malevizi
8.0 out of 10, Very good, (3 reviews)
"The property is advertised as a 4 star probably based on the amenities however it’s a 3 star at the most based on UK STANDARDS. The food is limited for vegetarians apart from the array of salads and possibly 4 vegetarian main options. Foods are not not always labelled. However the chef is accommodating if given pre-notice. Rooms needs a revamp, common areas are not cleaned, sun bed are not cleaned daily."
United Kingdom
Gurleen
The price is £104
includes taxes & fees
28 Apr - 29 Apr
Sentido Amounda Bay

Iberostar Waves Creta Panorama & Mare

Iberostar Waves Creta Panorama & Mare
4.0 star property
Mylopotamos
8.4 out of 10, Very good, (284 reviews)
"Loved every second at this hotel. The staff are the stars of the show - nothing is too much trouble, aswell as the lovely new rooms, the gardens, the food, the view - outstanding. I don’t usually got to the same place twice but seriously thinking about coming again next year. "
United Kingdom
Cheryl
The price is £122
includes taxes & fees
3 May - 4 May
Iberostar Waves Creta Panorama & Mare

Avli Lounge Apartments

Avli Lounge Apartments
4.0 star property
Old Town
9.8 out of 10, Exceptional, (201 reviews)
"The breakfast was really fresh and delicious! Wonderful and authentic Creta breakfast."
United States
Mariana
The price is £105
includes taxes & fees
5 May - 6 May
Avli Lounge Apartments

Grecotel Marine Palace & Aqua Park

Grecotel Marine Palace & Aqua Park
4.0 star property
Mylopotamos
9.0 out of 10, Wonderful, (97 reviews)
"Fabulous property! Great room, huge buffet, lots of areas to relax, great beach, helpful staff."
United States
Lea
The price is £173
includes taxes & fees
28 Apr - 29 Apr
Grecotel Marine Palace & Aqua Park

Paralos Lifestyle Beach

Paralos Lifestyle Beach
4.0 star property
Malevizi
9.6 out of 10, Exceptional, (208 reviews)
"Beautiful resort, excellent food "
United States
Igor
The price is £130
includes taxes & fees
4 May - 5 May
Paralos Lifestyle Beach

Grecotel Plaza Beach House

Grecotel Plaza Beach House
4.0 star property
Perivolia
8.0 out of 10, Very good, (46 reviews)
"The Staff at this resort are amazing. Very helpful and friendly and accomadating. They speak really good english. Service was amazing"
Canada
Chanelle
The price is £145
includes taxes & fees
3 May - 4 May
Grecotel Plaza Beach House

Stone Village

Stone Village
4.0 star property
Mylopotamos
8.4 out of 10, Very good, (87 reviews)
"The resort was well maintained and the food provided was delicious. The staff was very friendly and accommodating "
United States
Mary
Stone Village

The Syntopia Hotel

The Syntopia Hotel
4.0 star property
Rethymno
9.4 out of 10, Exceptional, (90 reviews)
"Amazing staff, amazing hotel and beautiful country "
United Kingdom
Susanah Ayomipo
The price is £220
includes taxes & fees
10 May - 11 May
The Syntopia Hotel

Petousis Hotel & Suites

Petousis Hotel & Suites
4.0 star property
Malevizi
9.2 out of 10, Wonderful, (120 reviews)
"Excellent accomodation and very Kindly staffs. Amazing Breakfast "
Greece
Ioannis
The price is £80
includes taxes & fees
28 Apr - 29 Apr
Petousis Hotel & Suites

Civitas Suites Hotel

Civitas Suites Hotel
4.0 star property
Old Town
9.0 out of 10, Wonderful, (154 reviews)
"Great location and big breakfast!"
United Kingdom
Valentin
The price is £63
includes taxes & fees
5 May - 6 May
Civitas Suites Hotel

May Beach Hotel

May Beach Hotel
4.0 star property
Rethymno
8.8 out of 10, Excellent, (35 reviews)
"Friendly staff, very clean, supermarket across the road and walking distance to beach and restaurants"
Australia
PANAYIOTA
The price is £80
includes taxes & fees
1 May - 2 May
May Beach Hotel

Alsus Boutique Hotel

Alsus Boutique Hotel
4.0 star property
Malevizi
9.6 out of 10, Exceptional, (29 reviews)
"Comfortable and moderm room/bed, kindly staff, nice location, cozy and friendly vibe"
United Kingdom
Zahra
The price is £100
includes taxes & fees
28 Apr - 29 Apr
Alsus Boutique Hotel

Minos Hotel

Minos Hotel
4.0 star property
Rethymno
8.4 out of 10, Very good, (112 reviews)
"Really nice hotel! Our suite had good beds, kids loved pools and mini discos. Half board was good."
Finland
Ville
The price is £74
includes taxes & fees
27 Apr - 28 Apr
Minos Hotel

Malena Hotel & Suites - Adults Only by Omilos Hotels

Malena Hotel & Suites - Adults Only by Omilos Hotels
4.0 star property
Malevizi
8.6 out of 10, Excellent, (111 reviews)
"Internet was pretty slow, the bar hours are not accomadating, 1800 to 2100hrs... The food buffet are often cold, and only 3 sun umbrella available around the pool. The staff was great, the only reason why in put 3 instead of 2 stars."
Canada
Mathieu
The price is £81
includes taxes & fees
28 Apr - 29 Apr
Malena Hotel & Suites - Adults Only by Omilos Hotels

Seascape Luxury Residences

Seascape Luxury Residences
4.0 star property
Malevizi
9.6 out of 10, Exceptional, (161 reviews)
"Fantastic hotel next to the beach. Everything so clean and the staff friendly and helpful. Our stay was truly perfect in every way!"
United Kingdom
Angela Katharine
The price is £79
includes taxes & fees
3 May - 4 May
Seascape Luxury Residences

Creta Star Hotel

Creta Star Hotel
4.0 star property
Rethymno
8.6 out of 10, Excellent, (59 reviews)
"Very nice hotel, friendly personnel, renovated and updated rooms with spacious new style bathrooms. Great beach and pools. "
United States
Daniel
The price is £137
includes taxes & fees
27 Apr - 28 Apr
Creta Star Hotel
Save an average of 15% on thousands of hotels when you're signed in

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Bali.
Still don't see what you're looking for?
See all properties in Bali.
You can also use these popular filters to refine your search.
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.

Learn more about Bali

Quaint Bali is calling! Discover its diving, zoo, wildlife and more.

Panorama of Harbour with vessels, boats, beach and lighthouse in Bali at sunrise, Crete, Greece

Top Bali Hotel Reviews

Find out more about Bali

Explore a world of travel with Expedia