Search for Cheap Deals on
Hotels in Melaya

Check Last Minute Melaya Hotel Deals

Tonight Nov 6 - Nov 7This weekend Nov 6 - Nov 8

Choose from 408 Melaya Hotel Deals

Melaya Estate by Lifestyle Retreats

Melaya Estate by Lifestyle Retreats

4 out of 5
Jalan Raya Denpasar Gilimanuk Melaya Bali
  • 16 min drive from Gilimanuk Harbor
Book a stay at this beach villa in Melaya. Enjoy free WiFi, free parking, and private pools. Popular attractions Melaya Beach and Gunung Penginuman are located ...
10/10 Exceptional! (3 reviews)
"If you like quite, this is a nice pick"

Reviewed on Jul 9, 2026

Melaya Estate by Lifestyle Retreats
Mimpi Resort Menjangan

Mimpi Resort Menjangan

4 out of 5
Banyuwedang, Buleleng Pejarakan Bali
  • 8 min drive from Gilimanuk Harbor
Book a stay at this beach hotel in Pejarakan. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the helpful staff in our reviews. Popular ...
9.2/10 Wonderful! (174 reviews)
"Stunningly beautiful resort. We are very happy we booked the villa with a private hot spring in the courtyard. We made use of it everyday. Extraordinarily nice and well-trained staff. And we very much appreciated all the sustainability efforts. Can’t wait to return."

Reviewed on Sep 7, 2026

Mimpi Resort Menjangan
Berlian Abadi Hotel By Sinergi

Berlian Abadi Hotel By Sinergi

3 out of 5
JL. YOS SUDARSO NO.165 Banyuwangi East Java
  • 26 min walk from Gilimanuk Harbor
Stay at this hotel in Banyuwangi. Enjoy free WiFi, free parking, and breakfast (surcharge). Popular attractions Cacalan Beach and Ketapang Ferry Port are located ...
6.2/10 (12 reviews)
Awful - bed bugs
"Shabby, rundown, and dirty. There was a wasp nest in the bathroom window! The real kicker is that this property has bed bugs! Don’t stay."

Reviewed on Jan 4, 2023

Berlian Abadi Hotel By Sinergi
Sumberkima Hill Private Villa Retreat

Sumberkima Hill Private Villa Retreat

3.5 out of 5
Banjar Dinas Taman Ayun, Desa Sumberkima Pemuteran
  • 9 min drive from Gilimanuk Harbor
Book a stay at this spa villa in Pemuteran. Enjoy free WiFi, free parking, and 7 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attractions ...
Sumberkima Hill Private Villa Retreat
Hotel Mahkota Plengkung

Hotel Mahkota Plengkung

3 out of 5
Lingkungan Tj., Klatak, Kalipuro Banyuwangi Jawa Timur
  • 26 min walk from Gilimanuk Harbor
Stay at this hotel in Banyuwangi. Enjoy free WiFi, free parking, and a 24-hour front desk. Popular attractions Cacalan Beach and Ketapang Ferry Port are located ...
7.6/10 Good! (4 reviews)
"Hotel's surrounding was nice however room was a bit of a let down due to its strong musky oder, however can't really complain due to its cheap budget price; you get what you pay for afterall."

Reviewed on Sep 18, 2025

Hotel Mahkota Plengkung
Menjangan Dynasty Resort

Menjangan Dynasty Resort

4.5 out of 5
Banyuwedang Pejarakan North Bali
  • 8 min drive from Gilimanuk Harbor
Book a stay at this luxury hotel in Pejarakan. Enjoy a full-service spa, a beach locale, and 2 bars/lounges. Popular attractions Pasir Putih and Banyuwedang ...
Menjangan Dynasty Resort
Hotel Arda Bali

Hotel Arda Bali

2.5 out of 5
Jl. Menori Negara Bali
  • 33 min drive from Gilimanuk Harbor
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 ...
10/10 Exceptional! (1 review)
"The hotel owner miyah was the most generous and kindhearted person U would want to meet she went the extra mile to make me feel welcome always happy and smiling always quick to make me a coffee or cook me a meal and give me a lift on her bike anywhere"

Reviewed on Sep 18, 2025

Hotel Arda Bali
K ADVENTURE HOMESTAY

K ADVENTURE HOMESTAY

2 out of 5
Jl. St. II Banyuwangi Jawa Timur
  • 4 min drive from Gilimanuk Harbor
Stay at this guesthouse in Banyuwangi. Enjoy free parking and a 24-hour front desk. Popular attractions Ketapang Ferry Port and Gilimanuk Harbor are located ...
K ADVENTURE HOMESTAY
Hotel O Kate'el Inn

Hotel O Kate'el Inn

2 out of 5
26, Jl. Letjen S Parman No.26 Banyuwangi
  • 13 min drive from Gilimanuk Harbor
Stay at this hotel in Banyuwangi. Enjoy free WiFi, free parking, and room service. Popular attractions Alas Purwo National Park and Blambangan Museum are located ...
7/10 Good! (2 reviews)
Late night check in
"I arrived after midnight due to train delays and getting taxi from station. Although I hadn't notified them and their check-in was closed from 10pm there was no complaint or difficulty with check in. This was great service. Key was given promptly and I was shown to my room which was comfortable and ..."

Reviewed on Dec 8, 2022

Hotel O Kate'el Inn
Umadewi Surf & Retreat

Umadewi Surf & Retreat

3.5 out of 5
Jalan Pantai Medewi Pekutatan Bali
  • 50 min drive from Gilimanuk Harbor
Book a stay at this beach guesthouse in Pekutatan. Enjoy free parking, a beach locale, and room service. Popular attractions Medewi Beach and Pura Rambut Siwi ...
9.8/10 Exceptional! (90 reviews)
"Cant explain well enough how outstanding this facility and staff is. Just love this place. I would highly recommend to anyone even if your not a surfer."

Reviewed on Oct 9, 2026

Umadewi Surf & Retreat
Bombora Medewi

Bombora Medewi

4 out of 5
Jalan Pantai Medewi, Medewi Pekutatan Bali
  • 50 min drive from Gilimanuk Harbor
Book a stay at this beach hotel in Pekutatan. Enjoy free WiFi, free parking, and private pools. Popular attractions Medewi Beach and Pura Rambut Siwi are located ...
9.6/10 Exceptional! (75 reviews)
"Had a fantastic 3 night stay. Excellent location, nice breakfast and fantastic helpful staff."

Reviewed on Sep 15, 2026

Bombora Medewi
Adi Assri Beach Resort & Spa

Adi Assri Beach Resort & Spa

3.5 out of 5
Jl. Seririt - Gilimanuk Pemuteran Bali
  • 11 min drive from Gilimanuk Harbor
Book a stay at this beach resort in Pemuteran. Enjoy free WiFi, free parking, and 3 outdoor pools. Popular attractions Pemuteran Beach and Bio-Rock Pemuteran ...
8.8/10 Excellent! (156 reviews)
"The location was excellent The staff was awesome. The breakfast was good (lots of communication struggles with trainees No beach view but short walk to 3 beautiful pools and beaches My only complaint would be the consistent noise from Mosque - 5 times a day Starting at 4:30 AM I think this should ..."

Reviewed on Nov 2, 2026

Adi Assri Beach Resort & Spa
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.

Find cheap hotels in Melaya

You’re not an average traveler—and Hotwire knows it. Your wanderlust takes you off the beaten path to discover unique adventures and every travel destination’s lesser-known tourist scenes. Hotwire has the hookup! Book your Melaya hotel with Hotwire to complete your one-of-a-kind travel checklist.

For you, intrepid voyager, Hotwire has a large selection of the best hotels in Melaya.

Choosing the right hotel in Bali has everything to do with the way you want your trip to go. If you’ve scribbled a few obscure destinations on your itinerary, you probably already have a good sense of how your getaway is taking shape. Lean into that by booking one of Melaya’s 408 hotels. Choose the one that best catches your trip’s tourist drift.

If you’re traveling during the week for business, Hotwire can score you a luxury hotel for as low as $4. In town for pleasure? Hotwire still has you covered. If you’re in the mood for a quick last-minute weekend getaway or spa retreat, you can get great Melaya hotel deals at the last minute.

While traveling, where you stay plays a major role in your overall vacation enjoyment. Choosing the right hotel is just as important as making sure you book the right flight and car rental. If you’re traveling with family or friends, you may need to book a hotel with connecting rooms. If you enjoy an elegant and relaxing hotel ambiance, opt for one of Hotwire’s luxury hotels in Melaya. No matter your reason for visiting Melaya, with Hotwire’s large selection of hotels in the area, you’re sure to book a hotel that meets all your accommodation needs.

Frequently Asked Questions About Melaya hotels

Where can I find the best last-minute travel deals?

If you’re traveling in the spirit of spontaneity, you’ll love the idea of leaving your exact hotel choice up to chance. With Hotwire Hot Rates, you can unlock great deals on your next flight, hotel, or car rental. Just plug in your general preferences and let Hotwire choose last-minute hotel deals in Melaya for as low as $4.

How many hotels are there in Melaya?

With over 408 hotels in Melaya, you’re sure to find one that best matches your travel mood. When you book with Hotwire, you can score a stellar home away from home for as low as $4.

How to find cheap car rentals in Melaya?

Finding a cheap car rental deal in Melaya is as easy as scoring cheap hotels in Melaya. Hotwire partners with top-of-the-line car rental companies to bring you a large selection of affordable options. Whether you’re in need of a large SUV for the entire family or a more compact but stylish vehicle, Hotwire has you covered. You can unlock great car rental deals if you book a Hotwire Hot Rate at the last minute.