Mahendradatta Holidays from NZ$1,589

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

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

    Find the right fit

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

    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.
The Lokha Ubud Resort, Villas & SPA

The Lokha Ubud Resort, Villas & SPA

5 out of 5
Sambahan
per person
1 Nov - 8 Nov
found 1 day ago
Return direct flight included
Auckland (AKL) to Denpasar (DPS)
9/10 Wonderful! (622 reviews)
Really enjoyed our stay! Staff are pros at friendliness and customer service, surpassing our expectations tremendously. It’s slightly outside Ubud center so a lot more quiet but has shuttles to get you to town easily. Would highly recommend a stay here if in the Ubud area.

Reviewed on 11 Aug. 2025

Bali Aroma Exclusive Villas

Bali Aroma Exclusive Villas

3.5 out of 5
Batubelig
per person
19 Sept - 25 Sept
found 1 day ago
Return direct flight included
Auckland (AKL) to Denpasar (DPS)
8.8/10 Excellent! (40 reviews)
Loved the room and private pool. Breakfast was good and staff were friendly and accommodating

Reviewed on 7 Apr. 2024

The Daha Luxury Villas

The Daha Luxury Villas

4 out of 5
Petitenget
per person
31 Oct - 7 Nov
found 13 hours ago
Return direct flight included
Auckland (AKL) to Denpasar (DPS)
10/10 Exceptional! (53 reviews)
The property was beautiful and the staff were amazing and very attentive - nothing was an issue.

Reviewed on 4 Aug. 2025

Anantara Vacation Club Legian

Anantara Vacation Club Legian

5 out of 5
North Legian
per person
1 Nov - 8 Nov
found 1 day ago
Return direct flight included
Auckland (AKL) to Denpasar (DPS)
9.4/10 Exceptional! (69 reviews)
Accomodation staff location 100% will definitely be back

Reviewed on 28 May 2025

Le Jardin Villas Seminyak

Le Jardin Villas Seminyak

5 out of 5
Dyanapura
per person
31 Oct - 7 Nov
found 13 hours ago
Return direct flight included
Auckland (AKL) to Denpasar (DPS)
8.8/10 Excellent! (89 reviews)
Loved this property- location was great , 4min walk to beach. Villa slightly dated, alot of maintenance required in some and not all standardised with appliances . Ie. some had microwaves some not . breakfast was mediocre, Orange juice was the best . Staff were friendly. Great for families or groups as villas are all close to each other each with their own pool. Air cond was bit noisy in room . Shops and restaurants close by.

Reviewed on 27 Jun. 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
Default Image

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

Grand Hyatt Bali

Grand Hyatt Bali

5 out of 5
Kawasan Wisata Nusa Dua BTDC, Nusa Dua, Bali
Fully refundableReserve now, pay when you stay
The price is NZ$253 per night from 2 Sept to 3 Sept
NZ$253
2 Sept - 3 Sept
includes taxes & fees
8.8/10 Excellent! (1,003 reviews)
"All the crew are excellent, very nice and sweet. I had a lovely stay at this hotel."

Reviewed on 14 Aug. 2025

Grand Hyatt Bali
The Ritz-Carlton, Bali

The Ritz-Carlton, Bali

5 out of 5
Jalan Raya Nusa Dua Lot #3, Sawangan, Nusa Dua, Bali
The price is NZ$579 per night from 17 Sept to 18 Sept
NZ$579
17 Sept - 18 Sept
includes taxes & fees
9/10 Wonderful! (574 reviews)
"Just a great place to stay in Bali."

Reviewed on 10 Aug. 2025

The Ritz-Carlton, Bali
Kuta Paradiso Hotel

Kuta Paradiso Hotel

5 out of 5
Jl. Kartika Plaza, South of Kuta, Tuban, Kuta, Bali
Fully refundableReserve now, pay when you stay
8.2/10 Very Good! (1,006 reviews)
"We had amazing days staying at Kuta Paradiso. Location is very convenient and close to Markets and walking distance to shopping centre. Beach is just accross the road. Kids loved the pool. Breakfast food was great, plenty options to eat. Staff were very friendly and helpful. My sister and with the ..."

Reviewed on 17 Aug. 2025

Get rates
Kuta Paradiso Hotel
See all 15,838 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$1,589, 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

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

Sindhu Beach
Mertasari Beach

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

Bali: Private Ubud Waterfall, Village and Pool Club Day Trip

Bali: Ubud Waterfall, Village and Pool Club Day Trip

NZ$107
per adult
100% of travellers recommend
Bali: Ubud Waterfall, Village and Pool Club Day Trip
Bali Luxury Spa Massage and flower Bath 2 hour Treatmen

Bali Luxury Spa Massage and flower Bath 2 hour Treatmen

NZ$67
per adult
90% of travellers recommend
Bali Luxury Spa Massage and flower Bath 2 hour Treatmen
Nusa Penida Island Beach, Private Day Tour

Nusa Penida Island, Instagram Tour & Private Car Service

NZ$81
per adult
100% of travellers recommend
Nusa Penida Island, Instagram Tour & Private Car Service
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.