Mahendradatta Holidays from NZ$686

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to NZ$616 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Top Holiday Package Deals in Mahendradatta

Price found within the past 48 hours. Click for updated prices.
Villa DeDayuh Seminyak

Villa DeDayuh Seminyak

4 out of 5
Petitenget
Price was NZ$2,236, price is now NZ$686 per person
NZ$686
per person
30 Apr - 5 May
found 3 hours ago
Return flight included
Perth (PER) to Denpasar (DPS)
8/10 Very Good! (1 review)
Lasanti Villas Seminyak Bali

Lasanti Villas Seminyak Bali

3.5 out of 5
Nakula
Price was NZ$3,076, price is now NZ$832 per person
NZ$832
per person
30 Apr - 6 May
found 6 hours ago
Return flight included
Perth (PER) to Denpasar (DPS)
8.6/10 Excellent! (52 reviews)
Had a great stay at Lasanti villas, the staff are friendly and always willing to help. Definitely recommend staying here. Will be returning on my next visit.

Reviewed on 14 Dec 2025

The Sebali Resort

The Sebali Resort

4.5 out of 5
Price was NZ$4,623, price is now NZ$1,622 per person
NZ$1,622
per person
24 Apr - 29 Apr
found 1 day ago
Return direct flight included
Auckland (AKL) to Denpasar (DPS)
9/10 Wonderful! (16 reviews)
The resort was very clean and well maintained. A serene environment. Beautiful room and private peaceful pool. The sounds of the waterfalls and birds truly kept me grounded. The staff was exceptional from even before I arrived communication was so great. They were beyond kind and accommodating. I cannot wait to return.

Reviewed on 14 July 2025

Puri Sebali Resort

Puri Sebali Resort

4.5 out of 5
Sambahan
Price was NZ$4,392, price is now NZ$1,587 per person
NZ$1,587
per person
24 Apr - 29 Apr
found 1 day ago
Return direct flight included
Auckland (AKL) to Denpasar (DPS)
9.4/10 Exceptional! (250 reviews)
This place is truly a paradise. The rooms are spacious, clean, and beautifully designed. The staff at Puri Sebali were incredibly helpful and attentive to our needs, making our stay even more enjoyable. And the food absolutely amazing!

Reviewed on 18 Feb 2026

MERUSAKA Nusa Dua

MERUSAKA Nusa Dua

5 out of 5
BTDC
Price was NZ$12,014, price is now NZ$4,342 per person
NZ$4,342
per person
2 Apr - 9 Apr
found 8 hours ago
Return flight included
Auckland (AKL) to Denpasar (DPS)
8.8/10 Excellent! (777 reviews)
Our villa was nice, resort was nice but dated, staff were excellent.

Reviewed on 22 Jan 2026

Our guide on where to stay in Mahendradatta

Find the best Mahendradatta areas and neighborhoods for the activities you enjoy most. Learn more about Mahendradatta
Sanur Beach featuring a beach

Sanur

8 out of top 10 points of interest in this area

Swim in the calm waters, sun yourself on the beach and explore intriguing cultural attractions when you visit Bali’s oldest resort.

Find hotels in Sanur

Our pick of the best Mahendradatta Hotel Deals

Holiday Inn Express Baruna Bali by IHG

Holiday Inn Express Baruna Bali by IHG

4 out of 5
Jalan Wana Segara 33a Kuta Bali
Fully refundable
The price is NZ$93 per night from 14 Mar to 15 Mar
NZ$93
14 Mar - 15 Mar
includes taxes & fees
9.2/10 Wonderful! (663 reviews)
Only stayed one night then evacuated to Voca hotel because of flooding. Not hotel or staffs fault but spent second day waiting around to find out what was happening. Finally taken to other hotel which wasnt such a great location. Not close to coast and on very busy street. Staff were friendly but ...

Reviewed on 27 Feb 2026

Holiday Inn Express Baruna Bali by IHG
Hard Rock Hotel Bali

Hard Rock Hotel Bali

5 out of 5
Jalan Pantai Banjar Pande Mas Kuta Bali
The price is NZ$211 per night from 8 Mar to 9 Mar
NZ$211
8 Mar - 9 Mar
includes taxes & fees
8.8/10 Excellent! (1,004 reviews)
Wow, the hotel was amazing! It exceeded my expectations! It was perfect for our young kids, sooo many daily kids activities! Kids club was amazing, my kids didn’t want to leave! The pool bar was fantastic! Food was delicious! Rooms were clean and beds were like a cloud! Perfect central location! ...

Reviewed on 28 Feb 2026

Hard Rock Hotel Bali
Ayodya Resort Bali

Ayodya Resort Bali

5 out of 5
Jalan Pantai Mengiat Nusa Dua Bali
Fully refundableReserve now, pay when you stay
The price is NZ$185 per night from 1 Mar to 2 Mar
NZ$185
1 Mar - 2 Mar
includes taxes & fees
9/10 Wonderful! (1,001 reviews)
Amazing room,great staff

Reviewed on 28 Feb 2026

Ayodya Resort Bali
See all 17,257 properties in Mahendradatta
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.

Frequently asked questions

How much does a Mahendradatta holiday package cost?
Much less than you might think — from only NZ$686, in fact! By bundling flights, hotels and car rentals into your own custom-built package, your getaway to Mahendradatta is just a few clicks away.
How do I get a cheap travel package to Mahendradatta?
Combining your hotel and flight with Expedia won't just save valuable time — it'll save you a few dollars too. A Mahendradatta holiday package makes it easy to create the perfect trip. With more than 550 airlines across the world to pick from, finding flights that suit your schedule won't be a hassle. On top of that, we've got over 1 000 000 hotel options globally to pick from. Now that's what we call choice. Whatever your budget, Expedia will help show you the world.
Where should I stay in Mahendradatta?
Check Sanur Beach off your must-see list and then stay right around the corner. Experience the buzzing vibe around this leading attraction and head there whenever you please!
What are the top hotels in Mahendradatta?
Book a stay at OYO 1054 Bayak Bali Hotel. It's one of this neighbourhood's most sought-after hotels. Another reputable option in Mahendradatta is Karana Villa Bali.
How far in advance should I book my Mahendradatta holiday?
Reserving your flight early with Expedia means one less thing to have to worry about. A number of air carriers advertise prices up to 12 months prior to take off. This is generally the cheapest time to book. If circumstances have left you booking late, discount flights to Mahendradatta occasionally appear in the weeks leading up to departure.
What does an Expedia Mahendradatta travel package include?
From flights and hotels to rental cars, Expedia can help you put together a Mahendradatta package that's perfect for you. Heading away for a week or two? Look into a hotel, rental car and flight bundle. If you're taking a short break, a hotel and flight deal could be what you're after. Experiences can also be added after you've booked. Our holiday packages make it simple to save and plan.
What should I know before booking a Mahendradatta travel package?
You can save big by bundling your hotels, airfares and rental cars. Once you've created your package, you can add on tours and activities. Your next unforgettable adventure is only a couple of clicks away.
Can I choose my airline with a Mahendradatta Expedia holiday package?
Yes, the choice is yours. Expedia has access to more than 550 airlines globally, so you can design your Mahendradatta trip according to your budget and travel needs.
If I'm not able to travel, can I cancel my Mahendradatta holiday package?
It's hard to predict what tomorrow might bring, so it's good to know that you can cancel or change your Mahendradatta holiday package. If you made your booking in the last 24 hours, you may be eligible for a refund. If it's an older booking, your airline, hotel or car rental company may charge a fee. Visit our Customer Service Portal to find out more.

Discover the most popular places to visit in Mahendradatta

Sanur Beach showing boating, a beach and tropical scenes

Sanur Beach

From the easy-going atmosphere in the village to the uncrowded clear blue waters at the beach this is a sanctuary amidst the hustle and bustle of southern Bali.

Sanur Beach
Sindhu beach at Sanur, Bali, Indonesia; Shutterstock ID 1197861382; Purchase Order: SP-2026; Order Number: SP-2026 Go Guide images research for Bali

Sindhu Beach

If a restful holiday is part of your travel plans, Sindhu Beach might be the perfect place to visit during your trip to Denpasar. Visit the spas and shops in this romantic area.

Sindhu Beach
KBA7RJ Fish Kite struggling to get off the ground as kite flyers do battle at the Bali Kite Flying Festival on a Bali beach in summer during the windy season

Mertasari Beach

If a restful holiday is part of your travel plans, Mertasari Beach might be the perfect place to visit during your trip to Denpasar. Visit the spas and top-notch restaurants in this romantic area.

Mertasari Beach

Activities

Longest tunnel track

Bali ATV Quad Bike Through Tunnel, Waterfall, White Water Rafting

NZ$50
per adult
100% of travellers recommend
Bali ATV Quad Bike Through Tunnel, Waterfall, White Water Rafting
Bali ATV Quad Bike Adventures

Bali ATV Quad Bike Adventures

NZ$66
per adult
94% of travellers recommend
Bali ATV Quad Bike Adventures
Private Sightseeing Tour of Ubud

All-Inclusive Ubud Private Tour with Hotel Transfer

NZ$117
per adult
100% of travellers recommend
All-Inclusive Ubud Private Tour with Hotel Transfer
See all activities in Denpasar
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.