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.
Avani Seminyak Resort Bali

Avani Seminyak Resort Bali

5 out of 5
Drupadi
Price was $1,865, price is now $1,149 per person
$1,149
per person
Mar 5 - Mar 10
found 1 day ago
Roundtrip flight included
New York (JFK) to Denpasar (DPS)
A full-service spa, an outdoor pool, and a restaurant are all featured at this luxury villa. Traveling on business? Take advantage of the free WiFi in public areas, laundry service, and airport shuttle. Enjoy the gym and perks like free self parking.
De Moksha Eco Friendly Boutique Resort

De Moksha Eco Friendly Boutique Resort

3.5 out of 5
Price was $2,219, price is now $1,192 per person
$1,192
per person
Mar 20 - Mar 24
found 1 day ago
Roundtrip non-stop flight included
New York (JFK) to Denpasar (DPS)
This hotel features a full-service spa, 3 outdoor pools, and 7 indoor pools. Families will appreciate the children's pool, onsite laundry facilities, and babysitting. Enjoy a meal from the restaurant and perks like free self parking and free WiFi.
Agata Villas

Agata Villas

4 out of 5
Dyanapura
Save 100% on your flight
Price was $2,679, price is now $1,443 per person
$1,443
per person
Mar 5 - Mar 10
found 1 day ago
Roundtrip flight included
New York (JFK) to Denpasar (DPS)
A full-service spa, an outdoor pool, and a restaurant are all featured at this smoke-free villa. Relax with a drink at the bar/lounge and enjoy perks like free self parking and free WiFi. A coffee shop, a terrace, and a garden are also on offer.
Le Jardin Villas Seminyak

Le Jardin Villas Seminyak

5 out of 5
Dyanapura
Price was $2,186, price is now $1,251 per person
$1,251
per person
Mar 5 - Mar 10
found 1 day ago
Roundtrip flight included
New York (JFK) to Denpasar (DPS)
This luxury villa features a full-service spa, 10 outdoor pools, and a restaurant. Families will appreciate barbecue grills and in-room childcare. Relax with a drink at the bar/lounge and enjoy perks like free valet parking and free WiFi.
Wapa di Ume Ubud

Wapa di Ume Ubud

4.5 out of 5
Save 100% on your flight
Price was $4,545, price is now $2,143 per person
$2,143
per person
Mar 20 - Mar 24
found 24 hours ago
Roundtrip non-stop flight included
Atlanta (ATL) to Denpasar (DPS)
This luxury hotel features 2 restaurants, 2 outdoor pools, and 2 hot tubs. Traveling on business? Take advantage of the 24-hour business center, free WiFi in public areas, and airport shuttle. Unwind with a drink at one of the 2 poolside bars and enjoy free perks like valet parking and an area shuttle.

Top Melaya hotels deals

Melaya Estate by Lifestyle Retreats

Melaya Estate by Lifestyle Retreats

4 out of 5
Jalan Raya Denpasar Gilimanuk Melaya Bali
$98 nightly
The price is $108 total per night
$108 total
Jan 4 - Jan 5
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
Mimpi Resort Menjangan

Mimpi Resort Menjangan

4 out of 5
Banyuwedang, Buleleng Pejarakan Bali
Free Cancellation
Reserve now, pay when you stay
Get rates
A full-service spa, hot springs, and 2 outdoor pools are all featured at this hotel. There's fun for all ages with a children's pool and a playground, and families will appreciate the onsite laundry facilities. Enjoy a meal from the restaurant and perks like free valet parking and free WiFi.
Pool
Spa
Kokoon Hotel Banyuwangi

Kokoon Hotel Banyuwangi

4 out of 5
Jl Raya Jember Dusun Krajan Dadapan Banyuwangi East Java
$53 nightly
The price is $59 total per night
$59 total
Jan 18 - Jan 19
Total with taxes and fees
A full-service spa, an indoor pool, and a restaurant are all featured at this smoke-free hotel. Traveling on business? Take advantage of the business center, free WiFi in public areas, and airport shuttle. Enjoy the gym and perks like free self parking.
Pool
Spa
Sumberkima Hill Private Villa Retreat

Sumberkima Hill Private Villa Retreat

3.5 out of 5
Banjar Dinas Taman Ayun, Desa Sumberkima Pemuteran
$28 nightly
The price is $31 total per night
$31 total
Jan 11 - Jan 12
Total with taxes and fees
This villa's 2 restaurants and 7 outdoor pools are some of the featured amenities. Families will appreciate the onsite laundry facilities, kid-friendly dining, and in-room childcare. Guests will appreciate free perks like free self parking and WiFi in public areas.
Pool
Parking included
Umadewi Surf & Retreat

Umadewi Surf & Retreat

3.5 out of 5
Jalan Pantai Medewi Pekutatan Bali
Get rates
This guesthouse features a restaurant, an outdoor pool, and a bar/lounge. There's fun for all ages with a children's pool and a playground, and barbecue grills are available on site. Guests will appreciate free perks like free self parking and WiFi in public areas.
Pool
Spa
Taman Sari Bali Resort & Spa

Taman Sari Bali Resort & Spa

3.5 out of 5
Desa Pemuteran, Gerokgak Pemuteran Bali
$62 nightly
The price is $68 total per night
$68 total
Jan 21 - Jan 22
Total with taxes and fees
A private beach, 4 outdoor pools, and 2 hot tubs are all featured at this smoke-free hotel. Families will appreciate the children's pool, onsite laundry facilities, and free babysitting. Enjoy a meal from the restaurant and perks like free self parking and free WiFi.
On private beach
Pool
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

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

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

Frequently asked questions

How much are vacation packages to Melaya?
Starting at just $1,149, 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