Search Deals on
Melaya Vacation Packages

Build your package with 2 more options

Melaya Flight + Hotel Packages

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

Villa Eindra

4 out of 5
Save 100% on your flight
Price was $2,925, price is now $1,508 per person
$1,508
per person
Oct 16 - Oct 19
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 Double Six Beach and Seminyak Beach are located nearby.

Puri Sebali Resort

Puri Sebali Resort

4.5 out of 5
Price was $5,937, price is now $2,353 per person
$2,353
per person
Sep 4 - Sep 8
found 1 day ago
Roundtrip non-stop flight included
Dallas (DFW) to Denpasar (DPS)
Book a stay at this luxury hotel in Ubud. Enjoy free WiFi, free parking, and 15 indoor pools. Our guests praise the helpful staff in our reviews. Popular attractions Ubud Palace and Ubud Traditional Art Market are located nearby.
The staff are absolutely top tier to the point they are always checking in on you and also seeking constant feedback which it is a massive plus. The minute I have checked in they welcomed me in the best surprise as possible. If i had a chance on going back there again I would totally book this place again

Reviewed on Jul 14, 2026

Vivara Bali Private Pool Villas & Spa Retreat

Vivara Bali Private Pool Villas & Spa Retreat

5 out of 5
Price was $5,953, price is now $2,514 per person
$2,514
per person
Sep 1 - Sep 4
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Denpasar (DPS)
Book a stay at this luxury villa in Jimbaran. Enjoy free WiFi, free parking, and private pools. Popular attractions Kuta Beach and Legian Beach are located nearby.
It’s an awesome place. Really cool!

Reviewed on Apr 25, 2026

The Alena Resort A Pramana Experience

The Alena Resort A Pramana Experience

4 out of 5
Price was $7,324, price is now $3,322 per person
$3,322
per person
Aug 25 - Aug 31
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Denpasar (DPS)
Book a stay at this spa resort in Ubud. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Ubud Monkey Forest and Ubud Traditional Art Market are located nearby.
Great stay, very clean, staff is very attentive. Internet speed is great. Breakfast is good.

Reviewed on Jul 6, 2026

Luxury Noah Villa

Luxury Noah Villa

4 out of 5
Save 100% on your flight
Price was $4,500, price is now $2,051 per person
$2,051
per person
Sep 7 - Sep 12
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Denpasar (DPS)
Book a stay at this business-friendly villa in Kuta. Enjoy free WiFi, free parking, and private pools. Popular attractions Kuta Beach and Legian Beach are located nearby.
Absolutely wonderful, nothing was too much trouble for the staff. Housekeeping was amazing. Always happy and smiling. Thank you for the wonderful stay. Would highly recommend.

Reviewed on Nov 7, 2025

Sanctoo Suites and Villas

Sanctoo Suites and Villas

5 out of 5
Save 100% on your flight
Price was $3,479, price is now $1,652 per person
$1,652
per person
Sep 2 - Sep 8
found 4 hours ago
Roundtrip flight included
Dallas (DFW) to Denpasar (DPS)
Book a stay at this luxury hotel in Sukawati. Enjoy free WiFi, free valet parking, and a full-service spa. Popular attractions Ubud Monkey Forest and Bali Safari and Marine Park are located nearby.
Loved this place. I wish we had booked more than 2 nights! The zoo is next door. We loved the breakfast and dinner here. Highly recommend!

Reviewed on Jun 2, 2026

Nyaman Villas

Nyaman Villas

4.5 out of 5
Save 100% on your flight
Price was $4,021, price is now $2,079 per person
$2,079
per person
Oct 7 - Oct 14
found 23 hours ago
Roundtrip non-stop flight included
Dallas (DFW) to Denpasar (DPS)
Book a stay at this luxury villa in Seminyak. Enjoy free WiFi, free parking, and 6 outdoor pools. Popular attractions Seminyak Beach and Double Six Beach are located nearby.

The Yubi Boutique Villas Seminyak

The Yubi Boutique Villas Seminyak

4 out of 5
Save 100% on your flight
Price was $3,207, price is now $1,664 per person
$1,664
per person
Sep 4 - Sep 11
found 1 day ago
Roundtrip non-stop flight included
New York (JFK) to Denpasar (DPS)
Book a stay at this business-friendly villa in Seminyak. Enjoy free WiFi, free parking, and breakfast (surcharge). Our guests praise the helpful staff in our reviews. Popular attractions Seminyak Beach and Double Six Beach are located nearby.
Loved it MASSIVE room and bathroom Fab space for friends or a couple Loved breaking made every morning too

Reviewed on Jul 4, 2026

Melaya 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 $1,917, price is now $1,171 per person
$1,171
per person
Oct 16 - Oct 19
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Denpasar (DPS)
Vivara Bali Private Pool Villas & Spa Retreat

Vivara Bali Private Pool Villas & Spa Retreat

5 out of 5
Price was $5,953, price is now $2,514 per person
$2,514
per person
Sep 1 - Sep 4
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Denpasar (DPS)
Villa Eindra

Villa Eindra

4 out of 5
Central Seminyak
Save 100% on your flight
Price was $2,925, price is now $1,508 per person
$1,508
per person
Oct 16 - Oct 19
found 1 day ago
Roundtrip flight included
Newark Liberty Intl. Airport (EWR) to Denpasar (DPS)
WAHA Villa Uluwatu Bali

WAHA Villa Uluwatu Bali

3.5 out of 5
Save 100% on your flight
Price was $2,791, price is now $1,504 per person
$1,504
per person
Sep 1 - Sep 4
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Denpasar (DPS)

Melaya Vacation Packages 5-7 Night Stays

Price found within the past 48 hours. Click for updated prices.
Luxury Noah Villa

Luxury Noah Villa

4 out of 5
Kartika Plaza
Save 100% on your flight
Price was $4,500, price is now $2,051 per person
$2,051
per person
Sep 7 - Sep 12
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Denpasar (DPS)
Puri Sebali Resort

Puri Sebali Resort

4.5 out of 5
Sambahan
Price was $5,937, price is now $2,353 per person
$2,353
per person
Sep 4 - Sep 8
found 1 day ago
Roundtrip non-stop flight included
Dallas (DFW) to Denpasar (DPS)
Vivara Bali Private Pool Villas & Spa Retreat

Vivara Bali Private Pool Villas & Spa Retreat

5 out of 5
Price was $7,823, price is now $3,237 per person
$3,237
per person
Aug 31 - Sep 4
found 1 day ago
Roundtrip non-stop flight included
Dallas (DFW) to Denpasar (DPS)
The Alena Resort A Pramana Experience

The Alena Resort A Pramana Experience

4 out of 5
Price was $7,324, price is now $3,322 per person
$3,322
per person
Aug 25 - Aug 31
found 1 day ago
Roundtrip flight included
Dallas (DFW) to Denpasar (DPS)

Top Flight Deals

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

Vietnam Airlines
Wed, Oct 7 - Wed, Oct 14
HKG
Hong Kong Intl.
DPS
Ngurah Rai Intl.
$369 Roundtrip, found 21 hours ago
$369
Roundtrip
found 21 hours ago
Select Vietnam Airlines flight, departing Wed, Oct 7 from Hong Kong Intl. to Ngurah Rai Intl., returning Wed, Oct 14, priced at $369 found 21 hours ago
Jetstar
Tue, Mar 9 - Wed, Mar 17
SYD
Kingsford Smith Intl.
DPS
Ngurah Rai Intl.
$390 Roundtrip, found 1 day ago
$390
Roundtrip
found 1 day ago
Select Jetstar flight, departing Tue, Mar 9 from Kingsford Smith Intl. to Ngurah Rai Intl., returning Wed, Mar 17, priced at $390 found 1 day ago
Jetstar
Sun, Aug 16 - Fri, Aug 28
PER
Perth
DPS
Ngurah Rai Intl.
$404 Roundtrip, found 21 hours ago
$404
Roundtrip
found 21 hours ago
Select Jetstar flight, departing Sun, Aug 16 from Perth to Ngurah Rai Intl., returning Fri, Aug 28, priced at $404 found 21 hours ago
Jetstar
Tue, Sep 1 - Tue, Sep 15
MEL
Tullamarine
DPS
Ngurah Rai Intl.
$456 Roundtrip, found 2 days ago
$456
Roundtrip
found 2 days ago
Select Jetstar flight, departing Tue, Sep 1 from Tullamarine to Ngurah Rai Intl., returning Tue, Sep 15, priced at $456 found 2 days ago