Mahendradatta Holidays from AU$1,310

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 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

Your Mahendradatta Holiday

Your next big adventure is calling out to you with a holiday package to Mahendradatta. Fun, food and great times — you're bound to find it in this neighbourhood. When it's time to head out and explore, you'll find a lot of top attractions nearby including Badung Market, Bajra Sandhi Monument and Bali Museum. Visit one, two (or even all!) during your trip to Mahendradatta. Stop daydreaming and start doing. When you're ready to lock in your next holiday to Mahendradatta, Expedia is here to help.

Top Holiday Package Deals in Mahendradatta

Price found within the past 48 hours. Click for updated prices.
The Sebali Resort

The Sebali Resort

4.5 out of 5
Price was AU$4,898, price is now AU$1,310 per person
AU$1,310
per person
26 July - 1 Aug
found 1 day ago
Return flight included
Perth (PER) to Denpasar (DPS)
9.2/10 Wonderful! (17 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 AU$6,568, price is now AU$1,771 per person
AU$1,771
per person
24 July - 31 July
found 1 day ago
Return flight included
Adelaide (ADL) to Denpasar (DPS)
9.4/10 Exceptional! (266 reviews)
We had an absolute dream vacation at Puri Sebali. We love the property and we loved our room, but the wonderful staff were what made it an absolute dream! They were the best we have ever experienced! In the dining area, Rosi always went above and beyond to make sure we had everything we needed and wanted – – and more. Eri was superb as well as the other supportive staff. Our room was always left, clean and neat, with fruit and water left for us every day. In the evenings, the turndown service left a bedtime story and cookies on our bed. We can’t wait to come back! You will not be disappointed.

Reviewed on 4 May 2026

Luxury Noah Villa

Luxury Noah Villa

4 out of 5
Kartika Plaza
Price was AU$9,200, price is now AU$2,535 per person
AU$2,535
per person
22 July - 29 July
found 3 hours ago
Return flight included
Perth (PER) 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

Nauli Villas Sanur

Nauli Villas Sanur

3 out of 5
Sanur
Price was AU$5,030, price is now AU$1,559 per person
AU$1,559
per person
18 July - 25 July
found 1 day ago
Return flight included
Adelaide (ADL) to Denpasar (DPS)
No reviews
Anantara Vacation Club Legian

Anantara Vacation Club Legian

5 out of 5
North Legian
Price was AU$8,042, price is now AU$2,514 per person
AU$2,514
per person
24 July - 31 July
found 1 day ago
Return flight included
Adelaide (ADL) to Denpasar (DPS)
9.4/10 Exceptional! (77 reviews)
A lovely stay right on the beach. Helpful staff. The 1 bedroom is fantastic. Ground floor is poolside so no view of the ocean, but the beach is across the street. Lovely team. The restaurant is popular and does a fantastic breakfast.

Reviewed on 24 Apr 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

Sanur

8 out of top 10 points of interest in this area

Located on the eastern shore of southern Bali, Sanur is a holiday paradise that’s a cut above most.

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 AU$65 per night from 14 June to 15 June
AU$65
14 June - 15 June
includes taxes & fees
9.2/10 Wonderful! (751 reviews)
.

Reviewed on 10 May 2026

Holiday Inn Express Baruna Bali by IHG
Aloft Bali Kuta at Beachwalk

Aloft Bali Kuta at Beachwalk

4 out of 5
Beachwalk Shopping Center, Kuta Bali
Fully refundableReserve now, pay when you stay
The price is AU$113 per night from 14 June to 15 June
AU$113
14 June - 15 June
includes taxes & fees
9.4/10 Exceptional! (281 reviews)
Great hotel would recommend to anyone, I had a very good stay, newish hotel with good services and very clean rooms, food and drinks very good

Reviewed on 14 May 2026

Aloft Bali Kuta at Beachwalk
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 AU$70 per night from 21 May to 22 May
AU$70
21 May - 22 May
includes taxes & fees
8.4/10 Very Good! (1,010 reviews)
Friendly staff, great facilities. The food was excellent we had at dinner, and really reasonable price wise. Breakfast choice was fantastic. Really good value for money hotel and would recommend!

Reviewed on 6 May 2026

Hilton Garden Inn Bali Ngurah Rai Airport
See all 17,600 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.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a Mahendradatta holiday package cost?
Much less than you might think — from only AU$1,310, 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

Experience one of Bali's ultimate beach experiences; though the sands are golden and the waters pristine, there's space for everyone.

Sanur 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
Matahari Terbit Beach

Matahari Terbit Beach

Why not spend a care-free afternoon at Matahari Terbit Beach during your travels in Denpasar? Visit the spas and shops in this romantic area.

Matahari Terbit Beach

Activities

Waterbom Bali Admission Ticket

Waterbom Bali Admission Ticket

AU$30
per adult
Waterbom Bali Admission Ticket
Tirta Empul Holy Water Temple

Ubud Private Tour - All Inclusive Premium Experience

AU$173
per adult
100% of travellers recommend
Ubud Private Tour - All Inclusive Premium Experience
Bali ATV Quad Bike Adventures

Bali ATV Quad Bike Adventures

AU$55
per adult
94% of travellers recommend
Bali ATV Quad Bike Adventures
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.