Travel to Medahan

    deals illustration
    Better together
    Save up to RM 324 when you book a flight and hotel together*
    stays illustration
    Find the right fit
    With over 300,000 hotels worldwide, it's easy to create a perfect package
    luggage illustration
    Rest easy
    Plan, book, and manage your trip all in one place

Medahan Flight & Hotel Packages

Price found within the past 48 hours. Click for updated prices.
The Garcia Ubud Hotel & Resort

The Garcia Ubud Hotel & Resort

4.5 out of 5
per person
15 Aug - 18 Aug
found 18 hours ago
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
9.4/10 Exceptional! (40 reviews)
Loved the friendly staff, restaurant, gardens, spa, pool and daily yoga! The shuttle was also a nice surprise.

Reviewed on 28 May 2025

Kelapa Retreat & Spa

Kelapa Retreat & Spa

4.5 out of 5
per person
15 Aug - 18 Aug
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
9.4/10 Exceptional! (168 reviews)
Beautiful quiet property, good food, friendly staff...you won't be disappointed.

Reviewed on 23 Jun 2025

Sanctoo Suites and Villas

Sanctoo Suites and Villas

5 out of 5
per person
15 Aug - 18 Aug
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
8.8/10 Excellent! (33 reviews)
I chose this hotel for my honeymoon stay after I saw a stunning video of the location on YouTube. I walked in with very high expectations and they delivered well over and beyond. Everything - from the warmest hospitality to superb rooms, amenities and special arrangements was perfect. We had the Riverside Pool Villa and it was stunning! We tried out their Spa and felt super refreshed after. I even secretly worked with the hotel and staff to set up a candlelight dinner as a surprise for my wife and they executed it beautifully while very skillfully keeping all communication about it on a hush so my wifey wouldn't be spoiled about it before the surprise. Some special mentions of staff members who made our stay ever so special - Meisha, Mirah, Komang Ayu, and Sugik from the front desk who were always so amiable and always took care of our requests. Sang Ayu, Rahma, Martin and Dewi from the restaurant for their spectacular service as well as so beautifully setting up our candlelight dinners. And Deemus who assisted us at checkin and showed us our villa and the amenities that came with it. Thank you for your efforts. We appreciate it all. 100/10 recommend this place. I will be back here someday to relive the memories of my honeymoon experience.

Reviewed on 7 Jun 2025

The Sebali Resort

The Sebali Resort

4.5 out of 5
per person
15 Aug - 18 Aug
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
8.8/10 Excellent! (10 reviews)
The rooms, pool, and view were incredibly beautiful. The service was exceptional and kind, the staff was always available when you needed them for anything, including transportation. The dining options were also very good, as well as the drinks. I absolutely loved my stay here!

Reviewed on 27 Jun 2025

The Wapa Lux Tent

The Wapa Lux Tent

3.5 out of 5
per person
15 Aug - 18 Aug
found 1 day ago
Return flight included
Kuala Lumpur (KUL) to Denpasar (DPS)
10/10 Exceptional! (2 reviews)

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 kilometers 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.

Top hotels in Medahan

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 RM709 per night from 29 Jul to 30 Jul
RM709
RM858 total
29 Jul - 30 Jul
includes taxes & fees
8.8/10 Excellent! (1,002 reviews)
"Lovely holiday resort Has some dated aspects to it but refurbishments are underway"

Reviewed on 2 Jul 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 RM1,404 per night from 27 Jul to 28 Jul
RM1,404
RM1,699 total
27 Jul - 28 Jul
includes taxes & fees
9/10 Wonderful! (559 reviews)
"Beautiful resort. Amazing customer service from the beginning to the end of our stay. Putu in particular took care of all our needs and gave top level service during breakfast."

Reviewed on 24 Jun 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
The price is RM258 per night from 21 Jul to 22 Jul
RM258
RM312 total
21 Jul - 22 Jul
includes taxes & fees
8.2/10 Very Good! (1,002 reviews)
"We always enjoy staying at Kuta Paradiso, the pool view room on the 5th floor is very nice. The room is very comfortable and the hotel staff always very friendly. The food and room service great."

Reviewed on 25 Jun 2025

Kuta Paradiso Hotel
See all 15,375 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.

Popular places to visit

Cucukan Beach

Why not spend a care-free afternoon at Cucukan Beach during your travels in Medahan? Discover the area's restaurants or seek out the surfing spots.

Cucukan Beach

Pura Masceti

Find out about the history of Medahan with a stop at Pura Masceti. Amble within the lush forest or visit the spas in this culturally rich area.

Pura Masceti

Kanto Lampo Waterfall

Commune with nature and explore the great outdoors at Kanto Lampo Waterfall during your travels in Gianyar. Stroll along the beaches in this relaxing area or seek out the safari tours.

Kanto Lampo Waterfall

What to do in Medahan

Hidden Gems Bali Tour - Private Tour with Wifi onboard

Hidden Gems Bali Tour - Private Tour with Wifi onboard

RM203
per traveller
Hidden Gems Bali Tour - Private Tour with Wifi onboard
Tegalalang Rice Terrace - Bali White Water Rafting and Ubud Private Tour

Ubud - Private Tour with Wifi onboard

RM217
per traveller
Ubud - Private Tour with Wifi onboard
Varuna Underwater Show Package at Taman Safari Bali

Varuna Underwater Show Package at Taman Safari Bali

RM204
per adult
Varuna Underwater Show Package at Taman Safari Bali
See all activities in Medahan

Frequently asked questions

How much does a Medahan holiday package cost?
Offering great value package deals from RM1,878 on Expedia, you'll be surprised at how little a holiday to Medahan costs! Expedia's packages mean less travel planning for you and greater savings.
What are the cheapest months to go to Medahan?
You're likely to find lower prices and better availability in February, March and October. Explore our cheap Medahan holiday packages and you could get some great off-season discounts.
How many days is enough for Medahan?
With a well-organised itinerary, you can easily visit the top Medahan attractions in a handful of days. But if you want to venture off the beaten track or go on day tours, think about booking your Medahan holiday for longer.
Is it worth booking a holiday package to Medahan?
Medahan is a good holiday destination with attractions like Bali Safari and Marine Park among the many things to keep you busy. Whether you're heading away with the family or planning a trip with friends, a Medahan holiday promises a good time for everyone.
How to find the best Medahan package deals?
Bagging a cheap Medahan package deal is a cinch with Expedia. After you've entered your preferred dates and destination under our "Packages" tab, set your budget range, add some filters and browse what's available. You can fine-tune your search by "Amenities," "Property type," "Popular locations" and more. Sort the results by "Price: low to high" to discover the most pocket-friendly Medahan package deals. Want a simple trick to score the biggest savings? Be flexible with your departure dates and consider going away on a weekday, when prices are typically lower.
Is it cheaper to book a Medahan holiday as a package?
You can enjoy significant savings on your Medahan break by booking a personalised holiday package. Click on the "Package" heading, then select your destination and travel dates to see some great flight and hotel prices. Bundling can save travellers hundreds of dollars. Consider adding a car rental and you may score a better deal.
When to book a holiday package to Medahan?
Enjoy incredible discounts by reserving your flights ahead of time with Expedia. If being spontaneous is more your thing, take advantage of our last-minute deals for an impromptu Medahan trip.
How to plan a trip to Medahan?

  1. Choose your travel dates: What you plan to do in Medahan and your preferred season can help you decide when to travel.
  2. Budget wisely: In addition to the cost of your stay, you should factor in other expenses. These include transportation, flights and food. Also, set aside some extra funds for unexpected costs that could arise during your trip to Medahan.
  3. Decide your trip length: Think about how much time you'd like to spend exploring Medahan. Plan your itinerary so you can get to all the attractions and experiences you're interested in at a leisurely pace.
  4. Bundle your bookings: With your travel dates in order, you can combine your flights, car rental, hotels and more into a tailored Medahan holiday package.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.