Medahan Holiday Deals

Choose two or more items and save on your trip:

Top Medahan holiday deals

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

LaLeBay Seminyak

4 out of 5
Sunset Road
Price was AU$3,316, price is now AU$1,044 per person
AU$1,044
per person
7 Feb - 14 Feb
found 1 day ago
Return flight included
Sydney (SYD) to Denpasar (DPS)
With a stay at this villa in Seminyak (Sunset Road), you'll be within a 5-minute drive of Eat Street and Seminyak Square.
Tejaprana Resort & Spa

Tejaprana Resort & Spa

5 out of 5
Price was AU$3,956, price is now AU$1,154 per person
AU$1,154
per person
13 Feb - 20 Feb
found 1 day ago
Return flight included
Perth (PER) to Denpasar (DPS)
Located in Ubud, Tejaprana Resort & Spa is in the suburbs, a 5-minute drive from Tegallalang Rice Terrace and 6 minutes from Ubud Palace.
The Sebali Resort

The Sebali Resort

4.5 out of 5
Price was AU$4,076, price is now AU$1,200 per person
AU$1,200
per person
31 Jan - 7 Feb
found 1 day ago
Return flight included
Melbourne (MEL) to Denpasar (DPS)
Located in Ubud, The Sebali Resort is on a river, within a 10-minute drive of Peliatan Palace and Ubud Traditional Art Market.
Kelapa Retreat & Spa

Kelapa Retreat & Spa

4.5 out of 5
Price was AU$3,514, price is now AU$1,126 per person
AU$1,126
per person
11 Feb - 17 Feb
found 1 day ago
Return flight included
Adelaide (ADL) to Denpasar (DPS)
Located in Pekutatan, Kelapa Retreat & Spa is by the ocean, within a 15-minute drive of Medewi Beach and Pura Rambut Siwi.

Top hotels for your Medahan holiday

Conrad Bali

Conrad Bali

5 out of 5
Jalan Pratama 168 Nusa Dua Bali
Fully refundableReserve now, pay when you stay
The price is AU$262 per night from 11 Jan to 12 Jan
AU$262
11 Jan - 12 Jan 2026
includes taxes & fees
With a stay at Conrad Bali in Nusa Dua, you'll be 1.9 mi (3.1 km) from Nusa Dua Beach and 5.5 mi (8.9 km) from Jimbaran Beach.
Very nice hotel with a wide beachfront makes it fun and interesting to walk around

Reviewed on 27 Dec 2025

Opens in a new windowConrad Bali
Ayodya Resort Bali

Ayodya Resort Bali

5 out of 5
Jalan Pantai Mengiat Nusa Dua Bali
The price is AU$207 per night from 26 Jan to 27 Jan
AU$207
26 Jan - 27 Jan 2026
includes taxes & fees
With a stay at Ayodya Resort Bali in Nusa Dua (BTDC), you'll be a 5-minute drive from Nusa Dua Beach and 5 minutes from Waterblow.
My family and I had the most amazing time in Ayodya. This is perfect place for families.

Reviewed on 27 Dec 2025

Opens in a new windowAyodya Resort Bali
Hard Rock Hotel Bali

Hard Rock Hotel Bali

5 out of 5
Jalan Pantai Banjar Pande Mas Kuta Bali
With a stay at Hard Rock Hotel Bali in Kuta (Downtown Kuta), you'll be steps from Kuta Beach and 6 minutes by foot from Kuta Square.
Great resort lovely staff good breakfast buffet great pool

Reviewed on 22 Dec 2025

Get rates
Opens in a new windowHard Rock Hotel Bali
Don't see what you're looking for?
See all available properties in Medahan
View all properties
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

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 temples in this culturally rich area.

Bali Safari and Marine Park
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

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

Lebih Beach

^Savings based on all package bookings made with Flight + Hotel on lastminute.com.au from January 1, 2019 to December 31, 2019, as compared to the price of the same components booked separately. Savings will vary based on origin/destination, length of trip, stay dates and selected travel supplier(s). Savings not available on all packages.