Search for Cheap Deals on
Hotels in Melaya

Check Last Minute Melaya Hotel Deals

Tonight Sep 25 - Sep 26This weekend Sep 25 - Sep 27

Choose from 409 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! (170 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
Luminor Hotel Banyuwangi Yos Sudarso by WH

Luminor Hotel Banyuwangi Yos Sudarso by WH

3 out of 5
Jl. Yos Sudarso No. 66 Klatak Kalipuro Banyuwangi Jawa Timur
  • 4 min drive from Gilimanuk Harbor
Book a stay at this business-friendly hotel in Banyuwangi. Enjoy free WiFi, free parking, and 24-hour room service. Popular attractions Cacalan Beach and Boom ...
7.4/10 Good! (6 reviews)
"Satisfactory, no complain for a short 1 night stay in a small town."

Reviewed on Sep 18, 2025

Luminor Hotel Banyuwangi Yos Sudarso by WH
Ketapang Indah Hotel

Ketapang Indah Hotel

4 out of 5
Jl. Gatot Subroto Km.6 Banyuwangi East Java
  • 18 min walk from Gilimanuk Harbor
Book a stay at this spa hotel in Banyuwangi. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions Ketapang Ferry Port and Cacalan Beach are ...
8.8/10 Excellent! (109 reviews)
"Good and nice hotel, kindly stuff and the food was soooo yummy"

Reviewed on Aug 6, 2026

Ketapang Indah Hotel
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! (87 reviews)
"I loved staying here and would absolutely come again! Their restaurant is amazing, I loved the food and that you watch the surf."

Reviewed on Sep 6, 2026

Umadewi Surf & Retreat
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
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 ...
9.6/10 Exceptional! (72 reviews)
"Our first trip to Bali these people are wonderful people and staff were wonderful. We were disappointed that we couldn’t get a hot shower. There wasn’t enough continuous hot water. Maybe we’re spoiled, but we paid quite a bit per night for this room even more than we paid other places, I would expect ..."

Reviewed on Sep 25, 2026

Menjangan Dynasty Resort
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 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
Puri Dajuma Beach Eco-Resort & Spa

Puri Dajuma Beach Eco-Resort & Spa

4 out of 5
Pekutatan Negara Pekutatan Bali
  • 52 min drive from Gilimanuk Harbor
Book a stay at this spa resort in Pekutatan. Enjoy free WiFi, 2 outdoor pools, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular ...
9.6/10 Exceptional! (169 reviews)
"Beautiful hotel - very peaceful and calm. Next to a volcanic beach, there are two pools and a couple of dining options. Beautiful sunsets, lovely staff, and a really nice menu. Highly recommend!"

Reviewed on Sep 11, 2026

Puri Dajuma Beach Eco-Resort & Spa
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
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
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 409 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 409 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.