Medahan Holidays from NZ$2,039

Book a Hotel + Flight or Car together to unlock savings

Photo by The Wayfindings
Choose two or more items and save on your trip:
    Plan, book, travel with confidence
    payments icon
    Better together
    Save up to NZ$545 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

The Latest Medahan Holiday Deals

Price found within the past 48 hours. Click for updated prices.
Sienna Villas Seminyak

Sienna Villas Seminyak

5 out of 5
Dyanapura
Save 100% on your flight
per person
19 Jul - 26 Jul
found 12 hours ago
Return direct flight included
Auckland (AKL) to Denpasar (DPS)
9.4/10 Exceptional! (76 reviews)
Awesome place plenty of space

Reviewed on 11 May 2024

The Garcia Ubud Hotel & Resort

The Garcia Ubud Hotel & Resort

4.5 out of 5
per person
3 Aug - 10 Aug
found 12 hours ago
Return direct flight included
Auckland (AKL) to Denpasar (DPS)
9.2/10 Wonderful! (18 reviews)
Garcia was a fantastic stay, exquisite room kept immaculately clean each day. Staff at the hotel were so very polite, thoughtful and professional in the way they treat their guests. The location in Ubud was great, even though it is 7km from town the hotel offer a shuttle which made the daily visit to town a breeze. This was tue first stay in Ubud for us, after many Bali holidays, and feel completely satisfied with our decision to stay in Ubud, at the Garcia. Highly recommended.

Reviewed on 23 Apr. 2023

Puri Wulandari a Boutique Resort and Spa

Puri Wulandari a Boutique Resort and Spa

5 out of 5
per person
3 Aug - 10 Aug
found 12 hours ago
Return direct flight included
Auckland (AKL) to Denpasar (DPS)
9.4/10 Exceptional! (159 reviews)
It’s soo good to stay in Just the mosquitoes are the problem haha View is perfect , service is good Price is good also

Reviewed on 8 Jun. 2024

Luxe Villas Bali

Luxe Villas Bali

5 out of 5
per person
3 Aug - 10 Aug
found 12 hours ago
Return direct flight included
Auckland (AKL) to Denpasar (DPS)
10/10 Exceptional! (56 reviews)
This is an exquisite property in the middle of the jungle - that you can only access via a scooter! But don’t let that stop you…it’s worth it! The villas are beautifully appointed and the service is beyond. Additionally, the restaurant on site is phenomenal! Make this property part of your stay in Ubud!

Reviewed on 15 Oct. 2023

Thewakanda Resort A Pramana Experience

Thewakanda Resort A Pramana Experience

3.5 out of 5
per person
3 Aug - 10 Aug
found 12 hours ago
Return flight included
Auckland (AKL) to Denpasar (DPS)
10/10 Exceptional! (5 reviews)
Amazing stay. Wonderful staff

Reviewed on 1 Apr. 2024

Medahan Beach Holiday

Get set to live out those beachy daydreams on your upcoming Medahan holiday. Set off on a romantic stroll, take in the gorgeous ocean vistas and collect pretty seashells on your trip to Medahan. Located just 2 kilometres from downtown, Cucukan Beach is the place to be for many sun-seeking visitors. Browse our Medahan holiday packages and watch your travel budget go further!

Things You Should Know About Medahan

  • There's nothing like being close to the water. If staying within an easy stroll of a sunny shore is your idea of a blissful holiday, have a look at our Medahan beach hotels and see what you can find.
  • Travellers also enjoy staying in villas here. Whether you're taking off on a family holiday or rekindling the romance with someone special, you'll have all the comforts you need for an unforgettable break. Villa L'Orange Bali and Villa Wayan 3 are some of your choices.

Our pick of the best Medahan Hotel Deals

Courtyard By Marriott Bali Seminyak Resort
Courtyard By Marriott Bali Seminyak Resort
5 out of 5
Jalan Camplung Tanduk No 103 Sp, Dhyana, Seminyak, Bali
Fully refundableReserve now, pay when you stay
The price is NZ$246 per night from 9 Jul to 10 Jul
NZ$246
per night
9 Jul - 10 Jul
9.4/10 Exceptional! (1,004 reviews)
"I booked my family here for our stay in Bali. The staff are very professional and hospitable. The room is spacious and very clean. The area is safe and the hotel is close to many dining options and walkable to the beach. We would book our accommodation here again and would highly recommend this to ..."

Reviewed on 6 Jun. 2024

Courtyard By Marriott Bali Seminyak Resort
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$326 per night from 30 Jun to 1 Jul
NZ$326
per night
30 Jun - 1 Jul
8.6/10 Excellent! (1,001 reviews)
"Stunning beach and grounds"

Reviewed on 9 Jun. 2024

Grand Hyatt 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,016 reviews)
"Good"

Reviewed on 9 Jun. 2024

Get rates
Kuta Paradiso Hotel
See all 14,089 properties in Medahan
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 Medahan holiday package cost?
The most affordable Medahan holiday package is NZ$2,039, so your dream getaway can become a reality — without it costing a fortune. Bundle flights, hotels and car rentals to tailor make a package that matches your travelling style.
How do I get a cheap travel package to Medahan?
Our Medahan holiday packages offer plenty of savings for the savvy globetrotter. For the best deals, simply bundle your flights, hotels and extras (including activities) into a neat and tidy package. But low prices are only the start of your next amazing adventure. Book with Expedia and and you’ll have over 550 air carriers and 1 000 000 hotel options globally to pick from. Whatever your style, there’s a package that’s perfect for you.
Where should I stay in Medahan?
You’ll want to stay where the action is. Many people favor hotels in the vicinity of top sights, such as Bali Safari and Marine Park, Keramas Beach and Lebih Beach.
What are the top hotels in Medahan?
Get your escape off to a flying start by reserving a room at Utamas Keramas. It’s one of most popular properties in Medahan. Another option is Mara River Safari Lodge - CHSE Certified.
How far in advance should I book my Medahan holiday?
Savvy travellers always book early. Airlines usually release flight tickets up to 12 months prior to departure, and this is a great opportunity to land some rock-bottom prices. Just been told you should take some holiday time in a few weeks? No sweat. Expedia are never short of fantastic bargains to whisk you away on the getaway of your dreams, at an affordable price.
What does an Expedia Medahan travel package include?
From hotels and flights to car rentals, Expedia can help you shape a Medahan package that’s right for you. Holidaying for a week or longer? Look into a rental car, hotel and flight bundle. If you can only squeeze in a quick getaway, an airfare and hotel deal may suit you better. Tours and activities can be added once you’ve made your booking. Our travel packages make it a breeze to plan and save.
What should I know before booking a Medahan travel package?
Whether it’s adventure or relaxation you’re chasing, a Medahan holiday package lets you organise your escape your way. Plus, you’ll get access to great discounts when you combine your hotel with your flights and rental car. The more you bundle, the bigger the savings!
Can I choose my airline with a Medahan Expedia holiday package?
Definitely. Expedia has over 550 airline partners to choose from around the globe. With all that choice at your fingertips, finding the right carrier to bring you to Medahan will be easy.
If I'm not able to travel, can I cancel my Medahan holiday package?
Your situation can change in the blink of an eye, so yes. You may be able to amend or cancel your Medahan holiday package at no cost if you’ve booked in the last 24 hours. For bookings made more than 24 hours ago, you can still cancel or make changes, but your car rental company, hotel or airline may impose a charge. Looking for more information? Look up our Customer Service Portal. We’re here to help make sure your getaway goes off without a hitch.

Discover the most popular places to visit in Medahan

Image for Bali Safari and Marine Park

Bali Safari and Marine Park

4.5/5(88 reviews)

Visit the native and exotic animals who call Bali Safari and Marine Park home during your trip to Gianyar. Stroll along the beautiful beaches or visit the spas in this romantic area.

Bali Safari and Marine Park
Image for Keramas Beach

Keramas Beach

4.5/5(6 reviews)

If a restful holiday is part of your travel plans, Keramas Beach might be the perfect place to visit during your trip to Gianyar. You can seek out the safari tours and surfing spots in this relaxing area.

Keramas Beach
Image for Lebih Beach

Lebih Beach

4/5(2 reviews)

If a restful holiday is part of your travel plans, Lebih Beach might be the perfect place to visit during your trip to Gianyar. You can seek out the safari tours and surfing spots in this relaxing area.

Lebih Beach

What to do in Medahan

Image for Bali: Private Balinese Cooking Class in a Family Home

Bali: Private Balinese Cooking Class in a Family Home

NZ$93
Per adult
Bali: Private Balinese Cooking Class in a Family Home
Image for Varuna Underwater Show Package at Taman Safari Bali

Varuna Underwater Show Package at Taman Safari Bali

NZ$147
Per adult
Varuna Underwater Show Package at Taman Safari Bali
Image for Bali ATV Quad Bike & River Tubing include lunch and transfer

Bali ATV Quad Bike & River Tubing include lunch and transfer

NZ$131
Per adult
Bali ATV Quad Bike & River Tubing include lunch and transfer
See all activities in Medahan
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.