Melaya Vacations

Build a Flight + Hotel Bundle & Save up to $536 On Your Vacation*

Choose two or more items and save on your trip:

Top Hotel Deals

Melaya Estate by Lifestyle Retreats

Melaya Estate by Lifestyle Retreats

4 out of 5
Jalan Raya Denpasar Gilimanuk, Banjar Kelatakan, Melaya, Bali
2.36 km from city center
Stay at this 4-star beach villa in Melaya. Enjoy free WiFi, free parking, and private pools. Popular attraction Melaya Beach is located nearby.
Mimpi Resort Menjangan

Mimpi Resort Menjangan

4 out of 5
Banyuwedang, Buleleng, Pejarakan, Bali
15.29 km from city center
Stay at this 4-star beach hotel in Pejarakan. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff in our reviews. Popular ...
Sumberkima Hill Private Villa Retreat

Sumberkima Hill Private Villa Retreat

3.5 out of 5
Banjar Dinas Taman Ayun, Desa Sumberkima, Kecamatan Gerokgak, Pemuteran
17.04 km from city center
Stay at this 3.5-star spa villa in Pemuteran. Enjoy free WiFi, free parking, and 7 outdoor pools. Our guests praise the helpful staff in our reviews. Popular ...
Kokoon Hotel Banyuwangi

Kokoon Hotel Banyuwangi

4 out of 5
Jl Raya Jember Dusun Krajan Dadapan, Banyuwangi, East Java
11.83 km from city center
Stay at this 4-star spa hotel in Banyuwangi. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Blambangan Museum and Boom Beach are ...
Umadewi Surf & Retreat

Umadewi Surf & Retreat

3.5 out of 5
Jalan Pantai Medewi, (Jalan Denpasar Gilimanuk Km 73), Pekutatan, Bali
41.54 km from city center
Stay at this 3.5-star beach guesthouse in Pekutatan. Enjoy free parking, a beach locale, and room service. Popular attractions Medewi Beach and Pura Rambut Siwi ...
Ayudia Homestay

Ayudia Homestay

2.5 out of 5
Jl. St. II Lkr. Kp. Baru, Bulusan, Kalipuro, Banyuwangi, Jawa Timur
13.76 km from city center
Stay at this guesthouse in Banyuwangi. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Ketapang Ferry Port and Gilimanuk Harbor ...
Dialoog Banyuwangi

Dialoog Banyuwangi

4 out of 5
Jl. Yos Sudarso, Banyuwangi, East Java
11.53 km from city center
Stay at this 4-star beach hotel in Banyuwangi. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Cacalan Beach and Boom Beach are located ...
Menjangan Dynasty Resort

Menjangan Dynasty Resort

4.5 out of 5
Banyuwedang, Pejarakan, North Bali
14.94 km from city center
Stay at this 4.5-star luxury hotel in Pejarakan. Enjoy a full-service spa, a beach locale, and 2 bars/lounges. Popular attractions Pasir Putih and Banyuwedang ...
The Menjangan by LifestyleRetreats

The Menjangan by LifestyleRetreats

4 out of 5
JL. Raya Gilimanuk, Singaraja Km17, Desa Pajarakan, Pejarakan, Bali
13.19 km from city center
Stay at this 4-star beach resort in Pejarakan. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the property condition in our reviews. ...
Hotel O El Reyshi Family Residence Syariah

Hotel O El Reyshi Family Residence Syariah

2.5 out of 5
27, Jl Kapten Sarpan No.27, Tukangkayu, Banyuwangi Sub-District, Banyuwangi, East Java
11.72 km from city center
Stay at this guesthouse in Banyuwangi. Enjoy free WiFi, free parking, and room service. Popular attractions Blambangan Museum and Alas Purwo National Park are ...
West Break Bali Medewi

West Break Bali Medewi

3 out of 5
7 Jalan Pantai, Sumbul, Mendoyo, Bali
40.32 km from city center
Stay at this 3-star beach B&B in Mendoyo. Enjoy free parking, a beach locale, and room service. Popular attractions Medewi Beach and Pura Rambut Siwi are located ...
NusaBay Menjangan by WHM

NusaBay Menjangan by WHM

3 out of 5
Jln.Raya Gilimanuk-Pemuteran KM15, West Bali National Park, Sumberklampok, Bali
13.83 km from city center
Stay at this 3-star beach resort in Sumberklampok. Enjoy free WiFi, a full-service spa, and a private beach. Popular attractions West Bali National Park and ...
Hotel Arda Bali

Hotel Arda Bali

2.5 out of 5
Jl. Menori, Negara, Bali
19.92 km from city center
Stay at this hotel in Negara. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Jembrana Beach and Baluk Rening Beach are located ...
Adi Assri Beach Resort & Spa

Adi Assri Beach Resort & Spa

3.5 out of 5
Jl. Seririt - Gilimanuk, Pemuteran, Bali
22.7 km from city center
Stay at this 3.5-star beach resort in Pemuteran. Enjoy free WiFi, free parking, and 3 outdoor pools. Popular attractions Pemuteran Beach and Bio-Rock Pemuteran ...
Plataran Menjangan Resort and Spa

Plataran Menjangan Resort and Spa

5 out of 5
West Bali National Park, Jl.Raya Seririt- Gilimanuk Gerokgak, Pejarakan, Bali
14.82 km from city center
Stay at this 5-star luxury resort in Pejarakan. Enjoy free WiFi, free parking, and a full-service spa. Popular attractions Pasir Putih and Banyuwedang Hot Spring ...
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.

Top Flight Deals

These prices were available within the past 7 days. Prices quoted are per person, round trip, for the period specified. Prices and availability are subject to change. Additional terms apply.

Batik air
Mon, Dec 1 - Thu, Dec 4
KUL
Kuala Lumpur Intl.
DPS
Ngurah Rai Intl.
$137 Roundtrip, found 6 days ago
$137
Roundtrip
found 6 days ago
Select Batik air flight, departing Mon, Dec 1 from Kuala Lumpur Intl. to Ngurah Rai Intl., returning Thu, Dec 4, priced at $137 found 6 days ago
Scoot
Thu, Dec 4 - Sun, Dec 7
KUL
Kuala Lumpur Intl.
DPS
Ngurah Rai Intl.
$174 Roundtrip, found 6 days ago
$174
Roundtrip
found 6 days ago
Select Scoot flight, departing Thu, Dec 4 from Kuala Lumpur Intl. to Ngurah Rai Intl., returning Sun, Dec 7, priced at $174 found 6 days ago
Batik Air Indonesia
Thu, Dec 4 - Sun, Dec 7
KUL
Kuala Lumpur Intl.
DPS
Ngurah Rai Intl.
$215 Roundtrip, found 6 days ago
$215
Roundtrip
found 6 days ago
Select Batik Air Indonesia flight, departing Thu, Dec 4 from Kuala Lumpur Intl. to Ngurah Rai Intl., returning Sun, Dec 7, priced at $215 found 6 days ago
Malaysia Airlines
Thu, Dec 4 - Sun, Dec 7
KUL
Kuala Lumpur Intl.
DPS
Ngurah Rai Intl.
$296 Roundtrip, found 6 days ago
$296
Roundtrip
found 6 days ago
Select Malaysia Airlines flight, departing Thu, Dec 4 from Kuala Lumpur Intl. to Ngurah Rai Intl., returning Sun, Dec 7, priced at $296 found 6 days ago
Garuda Indonesia
Sat, Nov 15 - Mon, Nov 17
KUL
Kuala Lumpur Intl.
DPS
Ngurah Rai Intl.
$474 Roundtrip, found 2 days ago
$474
Roundtrip
found 2 days ago
Select Garuda Indonesia flight, departing Sat, Nov 15 from Kuala Lumpur Intl. to Ngurah Rai Intl., returning Mon, Nov 17, priced at $474 found 2 days ago