Mahendradatta Holidays from AU$1,284

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to AU$703 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

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.
Anantara Vacation Club Legian

Anantara Vacation Club Legian

5 out of 5
North Legian
Price was AU$4,422, price is now AU$1,284 per person
AU$1,284
per person
10 Nov - 17 Nov
found 1 day ago
Return flight included
Perth (PER) to Denpasar (DPS)
9.4/10 Exceptional! (70 reviews)
Great location and amazing staff. Well maintained property although the bed was super creaky which in turn woke me up multiple times. Breakfast was ok, if it wasn’t included I would’ve went elsewhere. Very clean room and linens and loved the size of the bathroom.

Reviewed on 28 Aug. 2025

Adiwana Monkey Forest

Adiwana Monkey Forest

4 out of 5
Ubud City-Centre
Price was AU$12,984, price is now AU$1,872 per person
AU$1,872
per person
10 Oct - 17 Oct
found 1 day ago
Return flight included
Sydney (SYD) to Denpasar (DPS)
9.6/10 Exceptional! (106 reviews)
Great little hotel in the heart of Ubud. Lovely staff, clean, nice room and great beauty treatments.

Reviewed on 4 Sep. 2025

Bali Aroma Exclusive Villas

Bali Aroma Exclusive Villas

3.5 out of 5
Batubelig
Price was AU$8,812, price is now AU$1,435 per person
AU$1,435
per person
17 Nov - 24 Nov
found 3 hours ago
Return flight included
Melbourne (MEL) to Denpasar (DPS)
8.8/10 Excellent! (41 reviews)
Loved the room and private pool. Breakfast was good and staff were friendly and accommodating

Reviewed on 7 Apr. 2024

Luxury Noah Villa

Luxury Noah Villa

4 out of 5
Kartika Plaza
Price was AU$7,372, price is now AU$1,714 per person
AU$1,714
per person
11 Nov - 18 Nov
found 1 day ago
Return flight included
Perth (PER) to Denpasar (DPS)
10/10 Exceptional! (1 review)
Gusti the Villa Manager and Nengah the Villa helper were the most amazing people to deal with.

Reviewed on 1 Mar. 2025

Villa Ozamiz

Villa Ozamiz

3.5 out of 5
Laksmana
Price was AU$7,865, price is now AU$1,979 per person
AU$1,979
per person
14 Nov - 21 Nov
found 1 day ago
Return flight included
Melbourne (AVV) to Denpasar (DPS)
10/10 Exceptional! (1 review)

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

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

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 AU$281 per night from 24 Sept to 25 Sept
AU$281
24 Sept - 25 Sept
includes taxes & fees
Grand Hyatt Bali
Potato Head Suites & Studios

Potato Head Suites & Studios

5 out of 5
Jl. Petitenget, Seminyak, Bali
The price is AU$381 per night from 16 Sept to 17 Sept
AU$381
16 Sept - 17 Sept
includes taxes & fees
Potato Head Suites & Studios
InterContinental Bali Resort by IHG

InterContinental Bali Resort by IHG

5 out of 5
Jalan Uluwatu 45, Jimbaran, Bali
Fully refundable
The price is AU$287 per night from 16 Sept to 17 Sept
AU$287
16 Sept - 17 Sept
includes taxes & fees
InterContinental Bali Resort by IHG
See all 15,953 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,284, 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

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

Sanur 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
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

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

Bali: Ubud Waterfall, Village and Pool Club Day Trip

AU$97
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

AU$61
per adult
90% of travellers recommend
Bali Luxury Spa Massage and flower Bath 2 hour Treatmen
Uluwatu Sunset Kecak Dance & Jimbaran Seafood Dinner

Uluwatu Sunset Kecak Dance & Jimbaran Seafood Dinner in Bali

AU$120
per adult
80% of travellers recommend
Uluwatu Sunset Kecak Dance & Jimbaran Seafood Dinner in Bali
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.