Medahan Holidays

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to €185 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 Flight + Hotel Deals in Medahan

Price found within the past 48 hours. Click for updated prices.
Swan Paradise A Pramana Experience

Swan Paradise A Pramana Experience

4 out of 5
per person
15 Sept - 21 Sept
found 4 hours ago
Return direct flight included
Skopje (SKP) to Denpasar (DPS)
9.6/10 Exceptional! (113 reviews)
Amazing stay ! Beautiful property and very friendly staff

Reviewed on 28 Jul 2025

Legian Beach Hotel

Legian Beach Hotel

4.5 out of 5
North Legian
per person
15 Sept - 21 Sept
found 4 hours ago
Return direct flight included
Skopje (SKP) to Denpasar (DPS)
8.8/10 Excellent! (1,000 reviews)
Love love love Legian Beach Hotel, we will be back..

Reviewed on 31 Jul 2025

The Royal Purnama Luxury Villas - Adults Only

The Royal Purnama Luxury Villas - Adults Only

5 out of 5
per person
15 Sept - 21 Sept
found 4 hours ago
Return direct flight included
Skopje (SKP) to Denpasar (DPS)
9.6/10 Exceptional! (314 reviews)
We absolutely loved our stay! The staff was extremely kind and it was a perfect place for our relaxing honeymoon.

Reviewed on 20 Jul 2025

The Hava Ubud A Pramana Experience

The Hava Ubud A Pramana Experience

4 out of 5
per person
15 Sept - 21 Sept
found 4 hours ago
Return direct flight included
Skopje (SKP) to Denpasar (DPS)
9.6/10 Exceptional! (232 reviews)
Great hospitality, very clean, nice beds, centrally located, shuttle to downtown Ubud service, and two great restaurants! Would definitely come back and recommend to anyone wanting to stay in Ubud.

Reviewed on 8 Jul 2025

Ossotel Legian Bali

Ossotel Legian Bali

4 out of 5
North Legian
per person
15 Sept - 21 Sept
found 4 hours ago
Return direct flight included
Skopje (SKP) to Denpasar (DPS)
9.2/10 Wonderful! (720 reviews)
Very nice place, very clean and staff were excellent!!

Reviewed on 16 Jul 2025

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.

Top hotels in Medahan

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 €289 per night from 2 Sept to 3 Sept
€289
2 Sept - 3 Sept
includes taxes & fees
9/10 Wonderful! (567 reviews)
"While I was not pleased with some check-in confusion, I was very pleased with the service and mostly impressed with the kindness of the staff. I also appreciated the managers responses and attention to our initial concerns. I would definitely be returning to Bali and staying here. Thank you!"

Reviewed on 28 Jul 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,001 reviews)
"The breakfast was limited not much western food available but everyone was helpful this property needs an make over"

Reviewed on 30 Jul 2025

Get rates
Kuta Paradiso Hotel
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 €134 per night from 1 Sept to 2 Sept
€134
1 Sept - 2 Sept
includes taxes & fees
8.8/10 Excellent! (1,004 reviews)
"Really enjoyed time in Grand Hyatt in Nusa Dua. Nice and friendly staff at hotel. Great food. Everything was in walking distance."

Reviewed on 30 Jul 2025

Grand Hyatt Bali
See all 14,955 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

Bali Safari and Marine Park

Bali Safari and Marine Park

5/5(8 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

Lebih Beach

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

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

What to do in Medahan

Hidden Gems Bali Tour - Private Tour with Wifi onboard

Hidden Gems Bali Tour - Private Tour with Wifi onboard

€41
per traveller
Hidden Gems Bali Tour - Private Tour with Wifi onboard
Varuna Underwater Show Package at Taman Safari Bali

Varuna Underwater Show Package at Taman Safari Bali

€41
per adult
Varuna Underwater Show Package at Taman Safari Bali
Tegalalang Rice Terrace - Bali White Water Rafting and Ubud Private Tour

Ubud - Private Tour with Wifi onboard

€44
per traveller
Ubud - Private Tour with Wifi onboard
See all activities in Medahan

Frequently asked questions

How much does a Medahan holiday package cost?
Offering great value package deals from €1,458 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.