Search Deals on
Medahan Vacation Packages

Build your package with 2 more options

Medahan Flight + Hotel Packages

Price found within the past 48 hours. Click for updated prices.
Brits Hotel Legian

Brits Hotel Legian

4 out of 5
Price was $697, price is now $422 per person
$422
per person
Nov 3 - Nov 9
found 9 hours ago
Roundtrip flight included
Manila (MNL) to Denpasar (DPS)
Stay at this hotel in Kuta. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Kuta Beach and Legian Beach are located nearby.

Villa Eindra

Villa Eindra

4 out of 5
Price was $3,996, price is now $1,747 per person
$1,747
per person
Nov 12 - Nov 18
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Denpasar (DPS)
Book a stay at this business-friendly villa in Seminyak. Enjoy free WiFi, free parking, and an airport shuttle (surcharge). Popular attractions Seminyak Square and Seminyak Beach are located nearby.

Nyaman Villas

Nyaman Villas

4.5 out of 5
Save 100% on your flight
Price was $4,937, price is now $2,441 per person
$2,441
per person
Dec 6 - Dec 12
found 1 day ago
Roundtrip flight included
New York (NYC) to Denpasar (DPS)
Book a stay at this luxury villa in Seminyak. Enjoy free WiFi, free parking, and 6 outdoor pools. Popular attractions Seminyak Square and Seminyak Beach are located nearby.

Avani Vacation Club Seminyak Bali

Avani Vacation Club Seminyak Bali

5 out of 5
Price was $3,068, price is now $1,545 per person
$1,545
per person
Dec 6 - Dec 12
found 1 day ago
Roundtrip flight included
New York (NYC) to Denpasar (DPS)
Book a stay at this luxury hotel in Seminyak. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Seminyak Square and Seminyak Beach are located nearby.
Excellent villa very clean and private Only flaw was try to get a late check out The staff said we could pay by the hour but never got back to us

Reviewed on Jul 27, 2026

Melasti Beach Villa

Melasti Beach Villa

4 out of 5
Save 100% on your flight
Price was $2,897, price is now $1,470 per person
$1,470
per person
Nov 13 - Nov 18
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Denpasar (DPS)
Book a stay at this family-friendly villa in Ungasan. Enjoy free WiFi, free parking, and daily housekeeping. Popular attractions Nusa Dua Beach and Jimbaran Beach are located nearby.

Rosa Village

Rosa Village

4 out of 5
Save 100% on your flight
Price was $2,836, price is now $1,546 per person
$1,546
per person
Nov 12 - Nov 15
found 1 day ago
Roundtrip non-stop flight included
New York (JFK) to Denpasar (DPS)
Stay at this villa in Jimbaran. Enjoy free WiFi, free parking, and private pools. Popular attractions Kuta Beach and Legian Beach are located nearby.

Tulou by Nakula

Tulou by Nakula

3.5 out of 5
Price was $8,895, price is now $4,940 per person
$4,940
per person
Nov 13 - Nov 18
found 21 hours ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Denpasar (DPS)
Stay at this villa in Jimbaran. Enjoy free WiFi, free parking, and concierge services. Popular attractions Nusa Dua Beach and Jimbaran Beach are located nearby.

The Sebali Resort

The Sebali Resort

4.5 out of 5
Price was $4,762, price is now $2,647 per person
$2,647
per person
Nov 21 - Nov 28
found 20 hours ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Denpasar (DPS)
Book a stay at this luxury hotel in Ubud. Enjoy free breakfast, free WiFi, and free parking. Popular attractions Ubud Monkey Forest and Ubud Palace are located nearby.
We had a beautiful family vacation at The Sebali Resort. Before our arrival, the management notified about possible noise from a nearby construction. Luckily they did whatever they could to remedy the situation by allocating a separate room away from the construction site during our stay and making a discount for compensation. The staff was very helpful and kind. Breakfasts and dinners were good. Free area tour was a nice perk. We strongly suggest to get a massage at the spa. It was very relaxing and professional.

Reviewed on Jul 13, 2026

Medahan Vacation Packages 3-4 Night Stays

Price found within the past 48 hours. Click for updated prices.
Honai Resort

Honai Resort

4 out of 5
Price was $2,462, price is now $1,440 per person
$1,440
per person
Nov 21 - Nov 25
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Denpasar (DPS)
Rosa Village

Rosa Village

4 out of 5
Jimbaran Bay
Save 100% on your flight
Price was $2,836, price is now $1,546 per person
$1,546
per person
Nov 12 - Nov 15
found 1 day ago
Roundtrip non-stop flight included
New York (JFK) to Denpasar (DPS)
The Wapa Lux Tent

The Wapa Lux Tent

5 out of 5
Price was $2,577, price is now $1,447 per person
$1,447
per person
Nov 4 - Nov 8
found 20 hours ago
Roundtrip flight included
New York (NYC) to Denpasar (DPS)
Melasti Beach Villa

Melasti Beach Villa

4 out of 5
Price was $2,936, price is now $1,723 per person
$1,723
per person
Nov 14 - Nov 18
found 1 day ago
Roundtrip non-stop flight included
Newark Liberty Intl. Airport (EWR) to Denpasar (DPS)

Medahan Vacation Packages 5-7 Night Stays

Price found within the past 48 hours. Click for updated prices.
Melasti Beach Villa

Melasti Beach Villa

4 out of 5
Save 100% on your flight
Price was $2,897, price is now $1,470 per person
$1,470
per person
Nov 13 - Nov 18
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Denpasar (DPS)
Villa Eindra

Villa Eindra

4 out of 5
Central Seminyak
Price was $3,996, price is now $1,747 per person
$1,747
per person
Nov 12 - Nov 18
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Denpasar (DPS)
Nyaman Villas

Nyaman Villas

4.5 out of 5
Laksmana
Save 100% on your flight
Price was $4,937, price is now $2,441 per person
$2,441
per person
Dec 6 - Dec 12
found 1 day ago
Roundtrip flight included
New York (NYC) to Denpasar (DPS)
Avani Vacation Club Seminyak Bali

Avani Vacation Club Seminyak Bali

5 out of 5
Drupadi
Price was $3,068, price is now $1,545 per person
$1,545
per person
Dec 6 - Dec 12
found 1 day ago
Roundtrip flight included
New York (NYC) to Denpasar (DPS)

Top Flight Deals

Prices found within past 7 days. Prices and availability subject to change. Additional terms may apply.

Scoot
Wed, Dec 16 - Tue, Dec 22
SIN
Changi
DPS
Ngurah Rai Intl.
$203 Roundtrip, just found
$203
Roundtrip
just found
Select Scoot flight, departing Wed, Dec 16 from Changi to Ngurah Rai Intl., returning Tue, Dec 22, priced at $203 just found
Batik air
Sat, Jan 16 - Thu, Feb 4
SYD
Kingsford Smith Intl.
DPS
Ngurah Rai Intl.
$400 Roundtrip, found 19 hours ago
$400
Roundtrip
found 19 hours ago
Select Batik air flight, departing Sat, Jan 16 from Kingsford Smith Intl. to Ngurah Rai Intl., returning Thu, Feb 4, priced at $400 found 19 hours ago
Scoot
Tue, Jun 1 - Thu, Jul 1
NRT
Narita Intl.
DPS
Ngurah Rai Intl.
$423 Roundtrip, just found
$423
Roundtrip
just found
Select Scoot flight, departing Tue, Jun 1 from Narita Intl. to Ngurah Rai Intl., returning Thu, Jul 1, priced at $423 just found
China Airlines
Sun, Oct 11 - Fri, Oct 16
HKG
Hong Kong Intl.
DPS
Ngurah Rai Intl.
$473 Roundtrip, just found
$473
Roundtrip
just found
Select China Airlines flight, departing Sun, Oct 11 from Hong Kong Intl. to Ngurah Rai Intl., returning Fri, Oct 16, priced at $473 just found