Deals on vacations and trips to Melaya

Save when you book Melaya package deals

Choose two or more items and save on your trip:

Melaya flight + hotel vacation packages

Price found within the past 48 hours. Click for updated prices.
Blue Karma Dijiwa Seminyak

Blue Karma Dijiwa Seminyak

4 out of 5
Dyanapura
Save 100% on your flight
Price was $3,032, price is now $1,484 per person
$1,484
per person
Aug 13 - Aug 19
found 1 day ago
Roundtrip non-stop flight included
San Francisco (SFO) to Denpasar (DPS)
A full-service spa, 3 indoor pools, and an outdoor pool are all featured at this smoke-free hotel. Enjoy a meal from the restaurant and perks like free valet parking and a free beach shuttle. There's a bar/lounge on site, and laundry facilities and concierge services are also provided.
Puri Sebali Resort

Puri Sebali Resort

4.5 out of 5
Sambahan
Price was $3,857, price is now $1,734 per person
$1,734
per person
Aug 12 - Aug 17
found 1 day ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Denpasar (DPS)
This luxury hotel features a full-service spa, 15 indoor pools, and a restaurant. Families will appreciate barbecue grills, kid-friendly dining, and babysitting. Enjoy the outdoor pool and perks like free valet parking and a free area shuttle.
Villa Eindra

Villa Eindra

4 out of 5
Central Seminyak
Price was $3,797, price is now $1,731 per person
$1,731
per person
Sep 16 - Sep 20
found 21 hours ago
Roundtrip non-stop flight included
Los Angeles (LAX) to Denpasar (DPS)
This villa doesn't skimp on freebies - guests receive free WiFi and free self parking. Traveling on business? Take advantage of the laundry service and airport shuttle. Enjoy the outdoor pool and conveniences like a terrace and laundry facilities.
Arkamara Dijiwa Ubud

Arkamara Dijiwa Ubud

4 out of 5
Save 100% on your flight
Price was $3,969, price is now $1,979 per person
$1,979
per person
Sep 2 - Sep 5
found 1 day ago
Roundtrip non-stop flight included
Dallas (DFW) to Denpasar (DPS)
A full-service spa, 2 outdoor pools, and a restaurant are all featured at this hotel. Unwind with a drink at the bar/lounge and enjoy perks like free self parking and a free area shuttle. Free WiFi in public areas, a terrace, and a garden are also on offer.
Elina Villas

Elina Villas

4 out of 5
Umalas
Price was $3,290, price is now $1,644 per person
$1,644
per person
Sep 4 - Sep 9
found 1 day ago
Roundtrip non-stop flight included
Dallas (DFW) to Denpasar (DPS)
An area shuttle and free self parking are featured at this villa, along with an outdoor pool. WiFi in public areas is free. A terrace, a garden, and dry cleaning are also on offer.

Top Melaya hotels deals

Melaya Estate by Lifestyle Retreats

Melaya Estate by Lifestyle Retreats

4 out of 5
Jalan Raya Denpasar Gilimanuk Melaya Bali
$103 nightly
The price is $113 total per night
$113 total
Jun 25 - Jun 26
Total with taxes and fees
This villa doesn't skimp on freebies - guests receive free WiFi and free self parking. Business travelers can take advantage of the laundry service. Enjoy the outdoor pool and conveniences like a 24-hour front desk and laundry facilities.
Pool
Kitchen
Luxury beachfront villa Boathouse

Luxury beachfront villa Boathouse

Melaya Negara, Bali
$142 nightly
The price is $142 total per night
$142 total
Jun 29 - Jun 30
Total with taxes and fees
This villa features a terrace, a garden, and laundry facilities.
Kitchen
Washer
Luxury relaxing sea view villa Upperhouse

Luxury relaxing sea view villa Upperhouse

Melaya Bali
$118 nightly
The price is $118 total per night
$118 total
Jun 24 - Jun 25
Total with taxes and fees
A terrace, limo/town car service, and a garden are available at this villa. Laundry facilities are provided for your convenience.
Pool
Kitchen
Ketapang Indah Hotel

Ketapang Indah Hotel

4 out of 5
Jl. Gatot Subroto Km.6 Banyuwangi East Java
$33 nightly
The price is $37 total per night
$37 total
Jun 25 - Jun 26
Total with taxes and fees
This hotel features a full-service spa, 2 outdoor pools, and a restaurant. There's fun for all ages with a children's pool and a playground, and barbecue grills are available on site. Relax with a drink at the bar/lounge and enjoy perks like free self parking and free WiFi.
Pool
Spa
Sumberkima Resort

Sumberkima Resort

3.5 out of 5
Sumberkima, Gerokgak, Buleleng Pemuteran Bali
Get rates
A full-service spa, an outdoor pool, and a restaurant are all featured at this villa. Enjoy the 24-hour gym and free perks like local cuisine breakfast and free self parking. There's a bar/lounge on site, and a poolside bar and laundry facilities are also provided.
Pool
Breakfast included
K ADVENTURE HOMESTAY

K ADVENTURE HOMESTAY

2 out of 5
Jl. St. II Banyuwangi Jawa Timur
$4 nightly
The price is $4 total per night
$4 total
Jun 24 - Jun 25
Total with taxes and fees
Free self parking is available and the guesthouse's front desk is staffed around-the-clock. WiFi in public areas is free. Express check-in is also provided.
Parking included
Free WiFi
Don't see what you're looking for?
See all available properties in Melaya
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

Gilimanuk Harbor

4.5/5(2 reviews)

Explore the waterfront in Gilimanuk with a trip to Gilimanuk Harbor. Amble around the area's parks, or seek out its snorkeling spots.

Gilimanuk Harbor

Melaya Beach

Why not spend a lazy afternoon at Melaya Beach during your trip to Melaya? Wander the gardens and marina while you're in the area.

Melaya Beach

Museum Manusia Purba Gilimanuk

You can spend time studying the exhibits at Museum Manusia Purba Gilimanuk during your trip to Gilimanuk. Amble around the area's parks, or seek out its snorkeling spots.

Museum Manusia Purba Gilimanuk

Frequently asked questions

How much are vacation packages to Melaya?
Starting at just $1,484, flight and hotel packages are an excellent way to make your travel budget stretch further. Watch out Melaya — here you come!
Where can I get the best vacation package deals for Melaya?
Travelocity has all you need to score a sensational Melaya package deal. Choose from as many as 400 partner airlines and 1,000,000 properties worldwide and create a travel itinerary that fits your style. With this amount of choice at your fingertips, you'll have plenty of inspiration for your next great escape.
Why should I purchase my Melaya vacation package with Travelocity?
Nothing tops the peace of mind knowing you've scored the best deal in town — that's our Price Match Guarantee. Add to that our inspiring range of destinations and 24/7 team of customer service professionals and you've got the formula for an unforgettable vacation.
Can I save money on my Melaya car rental if I book it with my hotel or flight?
Bundling your car, flight and hotel into a Melaya vacation package is a surefire way to score an incredible deal. Plus, having your own rental car gives you the freedom to make your way to all the landmarks you're itching to check out. Sitting 60 mi away from Melaya, Kuta Beach is one place that should be on your must-do list. Fasten your seat belt and make a day trip of it.
Which airport is best for Melaya?
The primary airport is Ngurah Rai Intl. Airport (DPS). Collect your bags, head out of the terminal and you'll find yourself 60 mi from downtown Melaya.
What is there to do in Melaya?
Melaya is teeming with places to discover, including Museum Manusia Purba Gilimanuk and Melaya Beach. These two popular attractions are on most tourists' travel schedules.
Where should I stay when visiting Melaya?
If you're searching for somewhere to lay your head, check out the Private Bachfront 2BR Villa with Pool - The Melaya Villas. It's the top choice for many travelers.

Photos of local treasures

Browse Melaya vacation photos for more inspiration

Melaya
Melaya