Medahan Vacations from ¥122,421

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to ¥109,000 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

The Latest Medahan Vacation Packages

Price found within the past 48 hours. Click for updated prices.
Villa Kelana Jimbaran

Villa Kelana Jimbaran

¥122,421
per person
Nov 22 - Nov 28
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Denpasar (DPS)
No reviews
Rosa Village

Rosa Village

Jimbaran Bay
¥403,704
per person
Dec 17 - Dec 21
found 23 hours ago
Roundtrip non-stop flight included
Osaka (OSA) to Denpasar (DPS)
No reviews
Ghania Villas Melasti

Ghania Villas Melasti

¥122,949
per person
Nov 22 - Nov 28
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Denpasar (DPS)
No reviews
Casa Melky

Casa Melky

Save 100% on your flight
¥124,088
per person
Nov 22 - Nov 28
found 1 day ago
Roundtrip non-stop flight included
Tokyo (TYO) to Denpasar (DPS)
No reviews
Kayumanis Nusa Dua Private Villa & Spa

Kayumanis Nusa Dua Private Villa & Spa

BTDC
Save 100% on your flight
¥458,464
per person
Dec 30 - Jan 3
found 17 hours ago
Roundtrip non-stop flight included
Tokyo (HND) to Denpasar (DPS)
9.8/10 Exceptional! (365 reviews)
Very premium experience in the honeymoon suite. Service was excellent. Food was great. Good access to clean beach. The staff were pleasant and helpful. Balinese massage was excellent. Absolutely enjoyed the time. Recommended!!

Reviewed on Jul 30, 2026

Find the Best Medahan Vacation Packages

Medahan Beach Vacation

Get set to live out those beachy daydreams on your upcoming Medahan vacation. 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 vacation 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 vacation, have a look at our Medahan beach hotels and see what you can find.
  • Travelers also enjoy staying in villas here. Whether you're taking off on a family vacation 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 Hotel Deals

Hard Rock Hotel Bali

Hard Rock Hotel Bali

Jl. Pantai, Banjar Pande Mas, Kel. Kuta Kuta Bali
¥16,523
¥19,992 total
Nov 9 - Nov 10
includes taxes & fees
Hard Rock Hotel Bali
Ayodya Resort Bali

Ayodya Resort Bali

Jalan Pantai Mengiat Nusa Dua Bali
Fully refundableReserve now, pay when you stay
¥17,769
¥19,724 total
Oct 19 - Oct 20
includes taxes & fees
9.2/10 Wonderful! (1,011 reviews)
"This is a tired 4 star hotel with internal Renovation ongoing. Be aware there is MASSIVE building works (new hotel) next door creating noise all day from 7am. This will be ongoing for over a year. This also creates a film of dust on your balcony. The staff are excellent and the hotel is very well ..."

Reviewed on Oct 12, 2026

Ayodya Resort Bali
Aloft by Marriott Bali Kuta at Beachwalk

Aloft by Marriott Bali Kuta at Beachwalk

Beachwalk Shopping Center, Kuta Bali
Fully refundableReserve now, pay when you stay
¥9,712
¥11,751 total
Nov 3 - Nov 4
includes taxes & fees
Aloft by Marriott Bali Kuta at Beachwalk
See all 17,482 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.

Stay near popular Medahan attractions

Cucukan Beach

9.0/10 (7 reviews)
Why not spend a carefree afternoon at Cucukan Beach during your travels in Medahan? Discover the area's restaurants or seek out the surfing spots.
See properties

Pura Masceti

8.8/10 (5 reviews)
Find out about the history of Medahan when you spend time at Pura Masceti. Amble within the lush forest or visit the temples in this culturally rich area.
See properties

Masceti Beach

Why not spend a lazy afternoon at Masceti Beach during your trip to Medahan? Stroll along the beaches or seek out the surfing spots.
See properties

Sababay Winery

You can enjoy a tasting or tour at Sababay Winery during your travels to Medahan. Stroll along the area's beaches or simply enjoy its restaurants.
See properties

What to do in Medahan

Bali: Mount Batur Sunrise Trek With Guide and Breakfast

Bali: Mount Batur Sunrise Trek With Guide and Breakfast

¥4,081
per adult
92% of travellers recommend
Bali: Mount Batur Sunrise Trek With Guide and Breakfast
Bali: Swing with Falls, Rice Terrace, & Monkey Forest Option

Bali: Swing with Falls, Rice Terrace, & Monkey Forest Option

¥2,164
per adult
98% of travellers recommend
Bali: Swing with Falls, Rice Terrace, & Monkey Forest Option
Picture 6 for Activity Ubud: Half-Day Zipline and Jungle Swing Adventure

Ubud: Half-Day Zipline and Jungle Swing Adventure

¥5,168
per adult
84% of travellers recommend
Ubud: Half-Day Zipline and Jungle Swing Adventure
See all activities in Medahan

Frequently asked questions

How much does a Medahan vacation package cost?
Offering great value package deals from ¥122,421 on Expedia, you'll be surprised at how little a vacation 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 vacation packages and you could get some great off-season discounts.
How many days is enough for Medahan?
With a well-organized 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 vacation for longer.
Is it worth booking a vacation package to Medahan?
Medahan is a good vacation 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 vacation 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 vacation as a package?
You can enjoy significant savings on your Medahan break by booking a personalized vacation package. Click on the "Package" heading, then select your destination and travel dates to see some great flight and hotel prices. Bundling can save travelers hundreds of dollars. Consider adding a car rental and you may score a better deal.
When to book a vacation 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 vacation package.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.