Find 4 Star Hotels in Mahendradatta from AED 122

Start date: Check-in selected.
To Date
End date: Check-out

  • Change your mind

    Book hotels with free cancellation

  • Treat yourself

    Sign in to save 10% or more on thousands of hotels
    Sign in

  • Be picky

    Search almost a million properties worldwide

Check availability on Mahendradatta 4 Star Hotels

Our top choices for Mahendradatta 4-star hotels

Outdoor pool, open 8:00 AM to 8:00 PM, pool umbrellas, sun loungers
Novotel Bali Ngurah Rai Airport

Novotel Bali Ngurah Rai Airport

Novotel Bali Ngurah Rai Airport
4.5 star property
Tuban
8.8 out of 10, Excellent, (1004)
The price is AED 242
AED 293 total
includes taxes & fees
11 Jan - 12 January 2026
Novotel Bali Ngurah Rai Airport
Outdoor pool, pool umbrellas
Hilton Garden Inn Bali Ngurah Rai Airport

Hilton Garden Inn Bali Ngurah Rai Airport

Hilton Garden Inn Bali Ngurah Rai Airport
4.0 star property
Tuban
8.4 out of 10, Very Good, (1006)
"Excellent stay, great staff."
Australia
Mahajabeen
The price is AED 150
AED 181 total
includes taxes & fees
6 Jan - 7 January 2026
Hilton Garden Inn Bali Ngurah Rai Airport
Couples treatment rooms
Holiday Inn Express Baruna Bali by IHG

Holiday Inn Express Baruna Bali by IHG

Holiday Inn Express Baruna Bali by IHG
4.0 star property
Kartika Plaza
9.2 out of 10, Wonderful, (591)
"Great breakfast, great people with great dinner options.friendly staff."
Australia
Sanjna
The price is AED 180
AED 218 total
includes taxes & fees
5 Jan - 6 January 2026
Holiday Inn Express Baruna Bali by IHG
Outdoor pool, open 7:00 AM to 7:00 PM, sun loungers
Swiss-Belresort Pecatu

Swiss-Belresort Pecatu

Swiss-Belresort Pecatu
4.0 star property
Pecatu
8.8 out of 10, Excellent, (187)
"Staff was great… recommend this place "
Canada
Teagan
The price is AED 135
AED 164 total
includes taxes & fees
17 Dec - 18 Dec
Swiss-Belresort Pecatu
Exterior
Aloft Bali Kuta at Beachwalk

Aloft Bali Kuta at Beachwalk

Aloft Bali Kuta at Beachwalk
4.0 star property
Downtown Kuta
9.4 out of 10, Exceptional, (250)
"Good location, friendly, room is nice"
Canada
Kevin
The price is AED 253
AED 306 total
includes taxes & fees
6 Jan - 7 January 2026
Aloft Bali Kuta at Beachwalk
Garden
THE 1O1 Bali Fontana Seminyak

THE 1O1 Bali Fontana Seminyak

THE 1O1 Bali Fontana Seminyak
4.0 star property
Dewi Sri
8.6 out of 10, Excellent, (660)
"Beautiful staff and excellent service. Excellent value. "
United States
aseem
The price is AED 100
AED 122 total
includes taxes & fees
17 Dec - 18 Dec
THE 1O1 Bali Fontana Seminyak
Aerial view
The Patra Bali Resort & Villas

The Patra Bali Resort & Villas

The Patra Bali Resort & Villas
4.5 star property
Kuta
8.6 out of 10, Excellent, (748)
"Great location, attentive , friendly staff, great pools."
Australia
Alexandra
The Patra Bali Resort & Villas
Private beach, sun loungers, beach umbrellas
Bintang Bali Resort

Bintang Bali Resort

Bintang Bali Resort
4.5 star property
Kartika Plaza
8.6 out of 10, Excellent, (974)
"Very good staff very clean room and great amenities "
Australia
Penelope
Bintang Bali Resort
Exterior
Kanvaz Village Resort Seminyak

Kanvaz Village Resort Seminyak

Kanvaz Village Resort Seminyak
4.0 star property
Petitenget
9.6 out of 10, Exceptional, (262)
"The absolute best place we’ve stayed in Bali in the last 6 years "
Australia
Michael Stephen
The price is AED 350
AED 432 total
includes taxes & fees
16 Jan - 17 January 2026
Kanvaz Village Resort Seminyak
3 outdoor pools, sun loungers
Truntum Kuta

Truntum Kuta

Truntum Kuta
4.0 star property
Downtown Kuta
8.6 out of 10, Excellent, (1011)
"All great,will stay again.Staff were excellent,always smiling and ready to help."
Australia
Terrill Patrick
Truntum Kuta
Exterior
The Kana, Kuta

The Kana, Kuta

The Kana, Kuta
4.0 star property
Raya Kuta
9.2 out of 10, Wonderful, (1001)
"great staff and convinient location"
United States
rosa
The price is AED 106
AED 128 total
includes taxes & fees
19 Dec - 20 Dec
The Kana, Kuta
Aerial view
Legian Beach Hotel

Legian Beach Hotel

Legian Beach Hotel
4.5 star property
North Legian
8.8 out of 10, Excellent, (1015)
"Great resort in a great location "
Australia
Paul
Legian Beach Hotel
3 restaurants, breakfast, lunch, dinner served; Indonesian cuisine
Prama Sanur Beach Bali

Prama Sanur Beach Bali

Prama Sanur Beach Bali
4.5 star property
Sanur
8.4 out of 10, Very Good, (1004)
"Everything was great, the room, comfy bed, good shower, lovely staff, yummy breakfast, huge pool, facilities and the location. "
Australia
Carolyn
Prama Sanur Beach Bali
Rooftop terrace
Aloft Bali Seminyak

Aloft Bali Seminyak

Aloft Bali Seminyak
4.0 star property
Batubelig
9.6 out of 10, Exceptional, (193)
"We loved every single moment of our time at your hot. We can’t wait to be there again "
Australia
Ashkan
The price is AED 275
AED 333 total
includes taxes & fees
17 Dec - 18 Dec
Aloft Bali Seminyak
Property entrance
HARRIS Hotel Kuta Tuban Bali

HARRIS Hotel Kuta Tuban Bali

HARRIS Hotel Kuta Tuban Bali
4.0 star property
Tuban
8.6 out of 10, Excellent, (1002)
"friendly staffs, clean facility and very near to the airport with free shuttle."
United States
ALVIN
The price is AED 124
AED 150 total
includes taxes & fees
15 Jan - 16 January 2026
HARRIS Hotel Kuta Tuban Bali
Junior Suite | Minibar, in-room safe, desk, iron/ironing board
The Vira Bali Boutique Hotel & Suite

The Vira Bali Boutique Hotel & Suite

The Vira Bali Boutique Hotel & Suite
4.0 star property
Kartika Plaza
9.2 out of 10, Wonderful, (1004)
"Near airport and great breakfast Transfer available to the hotel"
United States
Van Anh
The price is AED 212
AED 257 total
includes taxes & fees
17 Dec - 18 Dec
The Vira Bali Boutique Hotel & Suite
Garden
Anathera Resort Kuta

Anathera Resort Kuta

Anathera Resort Kuta
4.0 star property
Kartika Plaza
8.8 out of 10, Excellent, (50)
"Warm welcome, clean comfortable rooms, pleasant quiet location and excellent breakfast. "
Australia
Kaylene
The price is AED 108
AED 131 total
includes taxes & fees
7 Jan - 8 January 2026
Anathera Resort Kuta
Lobby
Cross Vibe Paasha Atelier Bali Kuta

Cross Vibe Paasha Atelier Bali Kuta

Cross Vibe Paasha Atelier Bali Kuta
4.0 star property
Raya Kuta
8.2 out of 10, Very Good, (16)
The price is AED 115
AED 139 total
includes taxes & fees
18 Dec - 19 Dec
Cross Vibe Paasha Atelier Bali Kuta
2 outdoor pools, pool umbrellas, sun loungers
Ashoka Tree Resort at Tanggayuda, Ubud

Ashoka Tree Resort at Tanggayuda, Ubud

Ashoka Tree Resort at Tanggayuda, Ubud
4.0 star property
Ubud
7.4 out of 10, Good, (100)
"Very nice property, great breakfast "
United States
Mario
The price is AED 106
AED 128 total
includes taxes & fees
17 Dec - 18 Dec
Ashoka Tree Resort at Tanggayuda, Ubud
Exterior
Mercure Kuta Bali

Mercure Kuta Bali

Mercure Kuta Bali
4.0 star property
Downtown Kuta
8.2 out of 10, Very Good, (726)
"Wonderful accommodation. Amazing hospitality. Super location. "
Australia
Davina
The price is AED 225
AED 273 total
includes taxes & fees
11 Jan - 12 January 2026
Mercure Kuta Bali
Save an average of 15% on thousands of hotels when you're signed in
Sign in
Sign up, it's free

Explore similar 5-star hotels

Many 5-star hotels have the same amenities as 4-star hotels. See all 5-star hotels in Mahendradatta.
Hard Rock Hotel Bali

Hard Rock Hotel Bali

Jalan Pantai Banjar Pande Mas Kuta Bali
Get rates
8.6/10 Excellent! (1,001 reviews)
Still don't see what you're looking for?
See all properties in Mahendradatta.
You can also use these popular filters to refine your search.
PoolSpaHot tubBreakfast includedWaterpark
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.

Top Mahendradatta Hotel Reviews

Hilton Garden Inn Bali Ngurah Rai Airport

Hilton Garden Inn Bali Ngurah Rai Airport

10/10 Excellent
"Excellent stay, great staff."
Mahajabeen 1-night trip
Posted 3 days ago
Hilton Garden Inn Bali Ngurah Rai Airport
Aloft Bali Kuta at Beachwalk

Aloft Bali Kuta at Beachwalk

10/10 Excellent
"Have stayed here a few times and always enjoy my stay here. All staff are always friendly, courteous and helpful. They never fail to greet you on the way out and in. Rooms are clean and housekeeping staff always leave short greeting notes with occasional small gifts to make you feel welcome when returning to the room after a day out. Highlight of the stay is always the breakfast. A great variety of different type of food with a noodles station, egg station, waffle station even a chocolate fondue fountain and ice cream. The hotel is also conveniently located in the beachwalk mall which a large variety of shops and restaurants to choose from. "
Moira 9-night trip
Posted 1 month ago
Aloft Bali Kuta at Beachwalk

Explore a world of travel with Expedia