Medahan Holidays from £914

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

    • payments icon

    Better together

    Save up to £335 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

    Packages with flights are ATOL protected

Your Medahan Holiday

Say farewell to the worries of planning and hello to a Medahan holiday package. With the finer details organised before you go, you can focus on discovering every inch of this city, starting with Kutuh Kelod, which is great for golfing, underwater activities and hiking. Fill up your itinerary with visits to Bali Safari and Marine Park, Keramas Beach and Bali Theatre, some of the things you simply have to see during your trip to Medahan. Check out Expedia's wide range of travel options and start organising your ideal holiday to Medahan now.

Top Medahan Flight + Hotel Deals

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 £2,118, price is now £914 per person
£914
per person
8 Nov - 14 Nov
found 21 hours ago
Return flight included
London (LGW) to Denpasar (DPS)
9.4/10 Exceptional! (70 reviews)
Accomodation staff location 100% will definitely be back

Reviewed on 28 May 2025

Tejaprana Resort & Spa

Tejaprana Resort & Spa

5 out of 5
Price was £2,222, price is now £963 per person
£963
per person
16 Nov - 22 Nov
found 3 hours ago
Return flight included
London (LON) to Denpasar (DPS)
9.8/10 Exceptional! (455 reviews)
I want to go back!!! I do believe this is one of the nicest hotels I have ever stayed in! The staff was incredibly helpful and friendly. So many details seemed to be taken care of each day. Our plan was to not leave the hotel, as we really just wanted to relax for a couple days. The area around the hotel is fine with a few shops but really, why leave the resort? Next time I am in Bali, we will stay longer!

Reviewed on 13 Aug 2025

Kayumanis Nusa Dua Private Villa & Spa

Kayumanis Nusa Dua Private Villa & Spa

4.5 out of 5
BTDC
Price was £4,570, price is now £2,112 per person
£2,112
per person
10 Oct - 16 Oct
found 1 day ago
Return direct flight included
London (LON) to Denpasar (DPS)
9.8/10 Exceptional! (347 reviews)
Beautiful private villas that provide an exclusive feel. Each staff member provides a welcoming atmosphere and has the utmost professionalism. We got to meet many and many knew us by name by the end of our stay adding that personal touch. The villas are guarded 24/7 but a very respectful staff to ensure complete safety and piece of mind. The spa is extremely relaxing and comfortable with couples options that provide the romantic touch we wanted for our honeymoon. I would highly recommend this place to stay over any other in the Nusa Dua area for the tranquility and privacy it provides.

Reviewed on 26 Jun 2025

Royal Pita Maha

Royal Pita Maha

5 out of 5
Save 100% on your flight
Price was £4,024, price is now £1,948 per person
£1,948
per person
11 Nov - 17 Nov
found 1 day ago
Return flight included
London (LHR) to Denpasar (DPS)
9.2/10 Wonderful! (395 reviews)
It was beautiful and the staff was great.

Reviewed on 17 Jun 2025

MERUSAKA Nusa Dua

MERUSAKA Nusa Dua

5 out of 5
BTDC
Price was £2,251, price is now £1,121 per person
£1,121
per person
10 Oct - 16 Oct
found 1 day ago
Return direct flight included
London (LON) to Denpasar (DPS)
8.8/10 Excellent! (769 reviews)
Outstanding breakfast buffet. Warm, helpful staff

Reviewed on 24 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 1 mile 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.

Medahan Essential Information

Language
Bahasa
Currency
Indonesian rupiahs
Closest Airport
Ngurah Rai Intl. Airport (DPS)
Max Temp Winter
27ºC
Max Temp Summer
29ºC
Top Sights
Bali Safari and Marine Park, Keramas Beach and Lebih Beach

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 £122 per night from 7 Sept to 8 Sept
£122
7 Sept - 8 Sept
includes taxes & fees
8.8/10 Excellent! (1,003 reviews)
"We had a fantastic stay at this property. We tried all the restaurants and bars and rhey were all high standard. We used the spa, the kid's club, took surf lessons - every service was excellent. Our stay really exceeded all expectations. Thank you!"

Reviewed on 21 Aug 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
Fully refundableReserve now, pay when you stay
The price is £267 per night from 7 Sept to 8 Sept
£267
7 Sept - 8 Sept
includes taxes & fees
9/10 Wonderful! (578 reviews)
An absolutely amazing place!
"It was a couple’s trip and it was fantastic! The hotel is beautiful, with a majestic lobby that faces the ocean. The staff are proactive and warm. Everyone we saw greeted us with smiles and they tried their best to greet us by our names. They even gave me a surprise on my birthday, when I was having ..."

Reviewed on 22 Aug 2025

The Ritz-Carlton, Bali
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 £101 per night from 24 Sept to 25 Sept
£101
24 Sept - 25 Sept
includes taxes & fees
9.4/10 Exceptional! (1,005 reviews)
"The hotel/resort lobby is modern and clean. Pool is spacious. Gym sufficient to get a quick workout in. Concierge team is helpful in booking tours and renting motorbikes and suggesting nearby restaurants; glad to hear their recommendations. Breakfast was great with so much variety to choose from ..."

Reviewed on 20 Aug 2025

Courtyard By Marriott Bali Seminyak Resort
See all 15,108 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.
All Inclusive Holidays
All Inclusive Holidays
Beach Holidays
Beach Holidays
Family Friendly Holidays
Family Friendly Holidays

Popular places to visit

Bali Safari and Marine Park

Bali Safari and Marine Park

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
Keramas Beach

Keramas Beach

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

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

£35
per traveller
Hidden Gems Bali Tour - Private Tour with Wifi onboard
Bali Winery Tour and Wine Tasting with Private Transfer

Bali Winery Tour and Wine Tasting with Private Transfer

£63
per adult
Bali Winery Tour and Wine Tasting with Private Transfer
Bali ATV Quad Bike & River Tubing include lunch and transfer

Bali ATV Quad Bike & River Tubing include lunch and transfer

£57
per adult
Bali ATV Quad Bike & River Tubing include lunch and transfer
See all activities in Medahan

Frequently asked questions

How much does a Medahan travel package cost?
Discover the best of Medahan from just £914. We offer a wonderful selection of rental cars, hotels and flights to suit every budget and style. Score even better deals when you add a couple of activities or tours to your package.
If I'm not able to travel, can I cancel my Medahan travel package?
Because we know life can be unpredictable, the answer is yes. To find out more, check out our Customer Service Portal. But generally speaking, if you've made your booking in the last 24 hours, you may be able to change or cancel it for free. Your hotel, airline or car rental company may impose a fee if you made your booking a while ago.
How do I get a cheap travel package to Medahan?
Creating your own Medahan travel package with Expedia is one of the best ways to save. We offer more than 550 air carriers and 1,000,000 hotels globally. With such a wonderful range to pick from, you'll have no issues creating your ideal holiday.
Does Expedia offer Book Now, Pay Later Medahan holidays?
Your bank balance shouldn't stop you from escaping on holiday, so Expedia has come up with a solution to help. Thanks to our partnership with online lender Klarna, it's easier than ever to book a fabulous getaway without exhausting your savings. Klarna offers flexible payment options during the checkout process that take the worry out of budgeting for your escape. Consider one of these flexible payment options:

  • Pay monthly holidays: If paying bite-sized amounts each month sounds right for you, Klarna can help. Paying in convenient monthly instalments will make that dream getaway possible.
  • Pay in instalments holidays: If you want to pay for your getaway across multiple transactions, holidays paid in instalments might be the right option for your Book Now, Pay Later holiday through Klarna.
  • Low deposit holidays: When you want to grab an incredible deal but your budget doesn't quite go that far, Klarna's low deposit holiday plan will help you lock in your escape.

Where should I stay in Medahan?
With so much to do in Medahan, it'd be handy for you to book a hotel near its attractions. Bali Safari and Marine Park, Keramas Beach and Cucukan Beach are some top ones to add to your to-do list.
What are the top hotels in Medahan?
If it's your first visit to Medahan, reserve a room at Komaneka at Keramas Beach - CHSE Certified or Hotel Komune and Beach Club Bali. Both have good amenities and are favourites with lots of travellers.
How far in advance should I book my Medahan holiday?
Savvy travellers book early. Airlines generally release flight tickets up to a year prior to departure, and this is an ideal opportunity to land some rock-bottom prices. Just been told you should take some holiday time next week? No need to worry. Expedia are never short on fantastic deals to help you have the getaway of your dreams, at a price you can afford.
What does an Expedia Medahan travel package include?
Flights, hotels and rental cars, or any combination of them — it's your pick! Whether you're exploring Medahan with the entire family or travelling with your friends, there's a bundle to fit your style and budget. Once you've made your booking, why not add on a couple of tours and experiences?
What should I know before booking a Medahan travel package?
An Expedia travel package can be customized for your circumstances and is a fantastic way to make your money go further. How little or much you include is totally up to you. Hotels, rental cars and flights — decide on a combination that suits your style.
Can I choose my airline with a Medahan Expedia travel package?
With a travel package, you're the boss. Whether you're hoping to fly to Medahan in economy or first class, simply pick from the available airline options. Expedia has access to over 550 partner airlines throughout the world.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages. Flight-inclusive packages are ATOL protected.