Mahendradatta Holidays from NZ$2,515

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.
Abisena Wellness & Resort Ubud-Adult Only

Abisena Wellness & Resort Ubud-Adult Only

4.5 out of 5
Sambahan
Price was NZ$6,228, price is now NZ$2,515 per person
NZ$2,515
per person
6 June - 13 June
found 1 day ago
Return direct flight included
Auckland (AKL) to Denpasar (DPS)
9.6/10 Exceptional! (30 reviews)
What a delightful place to stay. It was absolutely amazing! The staff was so kind and helpful. We loved it.

Reviewed on 18 Apr 2026

Luxury Noah Villa

Luxury Noah Villa

4 out of 5
Kartika Plaza
Price was NZ$12,156, price is now NZ$3,506 per person
NZ$3,506
per person
6 June - 13 June
found 23 hours ago
Return direct flight included
Auckland (AKL) to Denpasar (DPS)
10/10 Exceptional! (2 reviews)
Absolutely wonderful, nothing was too much trouble for the staff. Housekeeping was amazing. Always happy and smiling. Thank you for the wonderful stay. Would highly recommend.

Reviewed on 7 Nov 2025

Rumah Hujan

Rumah Hujan

4.5 out of 5
Price was NZ$13,746, price is now NZ$5,075 per person
NZ$5,075
per person
6 June - 13 June
found 1 day ago
Return direct flight included
Auckland (AKL) to Denpasar (DPS)
10/10 Exceptional! (1 review)
Wapa di Ume Ubud

Wapa di Ume Ubud

4.5 out of 5
Price was NZ$10,639, price is now NZ$4,014 per person
NZ$4,014
per person
22 May - 27 May
just found
Return direct flight included
Auckland (AKL) to Denpasar (DPS)
9.6/10 Exceptional! (276 reviews)
The room was clean and spacious. The staff were outstanding.

Reviewed on 17 Mar 2026

Kayumanis Nusa Dua Private Villa & Spa

Kayumanis Nusa Dua Private Villa & Spa

5 out of 5
BTDC
Price was NZ$11,213, price is now NZ$4,531 per person
NZ$4,531
per person
6 June - 13 June
found 8 hours ago
Return direct flight included
Christchurch (CHC) to Denpasar (DPS)
9.8/10 Exceptional! (356 reviews)
Beautiful private villas that provide an exclusive feel. Each staff member provides a welcoming atmosphere and has the utmost professionalism. We got to meet many and many knew us by name by the end of our stay adding that personal touch. The villas are guarded 24/7 but a very respectful staff to ensure complete safety and piece of mind. The spa is extremely relaxing and comfortable with couples options that provide the romantic touch we wanted for our honeymoon. I would highly recommend this place to stay over any other in the Nusa Dua area for the tranquility and privacy it provides.

Reviewed on 26 June 2025

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

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$90 per night from 5 May to 6 May
NZ$90
5 May - 6 May
includes taxes & fees
9.2/10 Wonderful! (731 reviews)
The breakfast was amazing. We were expecting continental but it was a full breakfast with lots of options from omelettes to the traditional Balinese dishes. The hotel was very clean and the staff very friendly. We would recommend

Reviewed on 21 Apr 2026

Holiday Inn Express Baruna Bali by IHG
Desa Potato Head Bali

Desa Potato Head Bali

5 out of 5
Jl. Petitenget Seminyak Bali
Fully refundableReserve now, pay when you stay
The price is NZ$441 per night from 28 Apr to 29 Apr
NZ$441
28 Apr - 29 Apr
includes taxes & fees
9.8/10 Exceptional! (672 reviews)
Just the best stay we’ve ever had! Everything is perfection.

Reviewed on 20 Apr 2026

Desa Potato Head Bali
Hilton Garden Inn Bali Ngurah Rai Airport

Hilton Garden Inn Bali Ngurah Rai Airport

4 out of 5
Jalan Airport Ngurah Rai, No. 7 Kuta Tuban Bali
Fully refundableReserve now, pay when you stay
The price is NZ$95 per night from 22 Apr to 23 Apr
NZ$95
22 Apr - 23 Apr
includes taxes & fees
8.4/10 Very Good! (1,008 reviews)
Good clean and pretty very close to airport

Reviewed on 20 Apr 2026

Hilton Garden Inn Bali Ngurah Rai Airport
See all 17,446 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$2,515, 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

Sanur Beach

4/5(934 reviews)

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

4.5/5(4 reviews)

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 shops and spas in this family-friendly 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 shops and top-notch restaurants in this family-friendly area.

Mertasari Beach

Activities

Longest tunnel track

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

NZ$48
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$68
per adult
94% of travellers recommend
Bali ATV Quad Bike Adventures
Tirta Empul Holy Water Temple

Private Ubud Sightseeing Tour

NZ$119
per adult
100% of travellers recommend
Private Ubud Sightseeing Tour
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.