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.
Villa The View

Villa The View

4 out of 5
Padonan
Price was AU$4,130, price is now AU$1,265 per person
AU$1,265
per person
14 Dec - 22 Dec
found 19 hours ago
Return flight included
Perth (PER) to Denpasar (DPS)
With a stay at this villa in Canggu (Padonan), you'll be within a 10-minute drive of Berawa Beach and Eat Street.
Bellagio Villas

Bellagio Villas

4 out of 5
Price was AU$4,436, price is now AU$1,333 per person
AU$1,333
per person
14 Dec - 22 Dec
found 1 day ago
Return flight included
Perth (PER) to Denpasar (DPS)
With a stay at Bellagio Villas in Denpasar, you'll be a 4-minute drive from Eat Street and 5 minutes from Seminyak Square.
Elina Villas

Elina Villas

4 out of 5
Umalas
Price was AU$11,835, price is now AU$3,598 per person
AU$3,598
per person
24 Dec - 31 Dec
found 1 day ago
Return flight included
Brisbane (BNE) to Denpasar (DPS)
With a stay at this villa in Kerobokan (Umalas), you'll be within a 5-minute drive of Eat Street and Seminyak Square.
Omah Bleue Villa

Omah Bleue Villa

4 out of 5
Batu Bolong
Price was AU$13,344, price is now AU$4,063 per person
AU$4,063
per person
22 Dec - 29 Dec
found 1 day ago
Return direct flight included
Sydney (SYD) to Denpasar (DPS)
With a stay at this villa in Canggu (Batu Bolong), you'll be within a 15-minute drive of Seminyak Beach and Canggu Beach.
Bali Aroma Exclusive Villas

Bali Aroma Exclusive Villas

3.5 out of 5
Batubelig
Price was AU$6,340, price is now AU$1,515 per person
AU$1,515
per person
14 Dec - 19 Dec
found 1 day ago
Return flight included
Melbourne (MEL) to Denpasar (DPS)
With a stay at Bali Aroma Exclusive Villas in Seminyak (Batubelig), you'll be within a 5-minute drive of Seminyak Beach and Eat Street.

Top hotels for your Medahan holiday

Conrad Bali

Conrad Bali

5 out of 5
Jalan Pratama 168, Tanjung Benoa, Nusa Dua, Bali
Fully refundableReserve now, pay when you stay
The price is AU$234 per night from 29 Nov to 30 Nov
AU$234
29 Nov - 30 Nov
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.
Just the best time, everything was amazing!

Reviewed on 7 Nov 2025

Opens in a new windowConrad Bali
Ayodya Resort Bali

Ayodya Resort Bali

5 out of 5
Jalan Pantai Mengiat, Po Box 46, Nusa Dua, Bali
Fully refundableReserve now, pay when you stay
The price is AU$205 per night from 24 Nov to 25 Nov
AU$205
24 Nov - 25 Nov
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.
Very friendly and helpful staff. Room was nice and clean however a bit old and tired. Buffet breakfast could improve

Reviewed on 2 Nov 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
The price is AU$378 per night from 23 Nov to 24 Nov
AU$378
23 Nov - 24 Nov
includes taxes & fees
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.
The room was clean, staff was friendly and helpful. The pool was big and had enough sections to keep our family entertained.

Reviewed on 8 Nov 2025

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

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

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

Keramas Beach

Bali Theatre

You can make plans for a show at Bali Theatre during your trip to Gianyar. Amble within the lush forest or visit the temples in this culturally rich area.

Bali Theatre

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