Melaya Vacations

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

Choose two or more items and save on your trip:

Melaya Flight + Hotel packages

Price found within the past 48 hours. Click for updated prices.
Puri Sebali Resort

Puri Sebali Resort

Sambahan
$1,357
per person
Oct 30 - Nov 2
found 1 day ago
Roundtrip flight included
Richmond (RIC) to Denpasar (DPS)
Book a stay at this luxury hotel in Ubud. Enjoy free WiFi, free parking, and 15 indoor pools. Our guests praise the helpful staff in our reviews. Popular attractions Ubud Monkey Forest and Campuhan Ridge Walk are located nearby.
I was welcomed with a beautiful letter, towel animal & a decorated tub. The property was very clean and well-maintained. The views from our room was breathtaking. The staff was beyond amazing! They were very nice, helpful and friendly - unmatched. The spa was so relaxing. The massages were relaxing but it was cold inside. So for me, that was a bit uncomfortable. However, they fixed that immediately. The restaurant was inviting and hosted events during the week.

Reviewed on Jul 26, 2026

Legian Beach Hotel

Legian Beach Hotel

North Legian
$1,668
per person
Oct 30 - Nov 2
found 1 day ago
Roundtrip flight included
Richmond (RIC) to Denpasar (DPS)
Book a stay at this luxury hotel in Legian. Enjoy free WiFi, free parking, and 2 outdoor pools. Our guests praise the breakfast and the pool in our reviews. Popular attractions Kuta Beach and Legian Beach are located nearby.
We stayed in a beach bungalow it was lovely and quiet will definitely stay again

Reviewed on Aug 7, 2026

Tejaprana Resort & Spa

Tejaprana Resort & Spa

$1,438
per person
Oct 30 - Nov 2
found 1 day ago
Roundtrip flight included
Richmond (RIC) to Denpasar (DPS)
Book a stay at this luxury hotel in Ubud. Enjoy free WiFi, free parking, and private pools. Our guests praise the helpful staff and the room service in our reviews. Popular attractions Ubud Monkey Forest and Ubud Palace are located nearby.
The staff was absolutely incredible! They really went above and beyond to make our honeymoon an unforgettable experience! The spa ladies were excellent, a must do experience. We had amazing hosts at the front desk and also at the restaurant! Our service was excellent, the food was good and our room view was breathtaking. I would 1000% recommend this resort for your stay!

Reviewed on Aug 1, 2026

The Sakala Resort Bali

The Sakala Resort Bali

Tanjung Benoa
$1,574
per person
Oct 30 - Nov 2
found 1 day ago
Roundtrip flight included
Richmond (RIC) to Denpasar (DPS)
Book a stay at this luxury resort in Nusa Dua. Enjoy free WiFi, free parking, and 3 outdoor pools. Our guests praise the helpful staff in our reviews. Popular attractions Nusa Dua Beach and Kuta Beach are located nearby.
Good variety of meals for breakfast. The Indonesian breakfast was a bit same same. Western was a better choices. Good fresh juices were available. Staff were very slow. Rooms weren't getting made up till late afternoons. Simple things as bottle openers or even cutlery wasn't set in room. Have to order and it may come over an hour later. Spa is really good and friendly. Lots of road works in front of the hotel, very noisy and difficult to get around the works. Pool bar wasn't open very often. If have a swim out room, you look forward to go to pool bar . Could improve with more staff.

Reviewed on Aug 5, 2026

Sanna Ubud A Pramana Experience

Sanna Ubud A Pramana Experience

$1,827
per person
Oct 30 - Nov 2
found 1 day ago
Roundtrip flight included
Richmond (RIC) to Denpasar (DPS)
Book a stay at this luxury resort in Tegallalang. Enjoy free WiFi, free parking, and a full-service spa. Our guests praise the helpful staff in our reviews. Popular attractions Ubud Monkey Forest and Tegallalang Rice Terrace are located nearby.
You guys this place is a must the amount of details that they go through and the staff and how polite they are is beyond. It's really what made my stay so special here I checked in for a solo trip and when I arrive late that night, they had set up a happy birthday sign on the bed that made me feel so special and they also put flowers in my outdoor bathtub I mean the details of this was just too much to not love

Reviewed on Aug 5, 2026

Ulun Ubud Resort and Spa

Ulun Ubud Resort and Spa

$1,387
per person
Oct 30 - Nov 2
found 1 day ago
Roundtrip flight included
Richmond (RIC) to Denpasar (DPS)
Book a stay at this family-friendly hotel in Ubud. Enjoy a free area shuttle, room service, and a 24-hour front desk. Popular attractions Ubud Monkey Forest and Campuhan Ridge Walk are located nearby.
Far away from ubud, lots of stairs

Reviewed on Aug 8, 2025

Don't see what you're looking for?
See all available trips from Columbus to Melaya
View all trips

Top Hotel Deals

Melaya Estate by Lifestyle Retreats

Melaya Estate by Lifestyle Retreats

Jalan Raya Denpasar Gilimanuk Melaya Bali
2.36 km from city center
Book a stay at this beach villa in Melaya. Enjoy free WiFi, free parking, and private pools. Popular attraction Melaya Beach is located nearby.
Ketapang Indah Hotel

Ketapang Indah Hotel

Jl. Gatot Subroto Km.6 Banyuwangi East Java
12.4 km from city center
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 ...
Mimpi Resort Menjangan

Mimpi Resort Menjangan

Banyuwedang, Buleleng Pejarakan Bali
15.29 km from city center
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 ...
K ADVENTURE HOMESTAY

K ADVENTURE HOMESTAY

Jl. St. II Banyuwangi Jawa Timur
13.82 km from city center
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 ...
Sumberkima Hill Private Villa Retreat

Sumberkima Hill Private Villa Retreat

Banjar Dinas Taman Ayun, Desa Sumberkima Pemuteran
17.04 km from city center
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 ...
Hotel O Kate'el Inn

Hotel O Kate'el Inn

26, Jl. Letjen S Parman No.26 Banyuwangi
13.05 km from city center
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 ...
Simplicity by Snooze

Simplicity by Snooze

38B Jl. Borobudur Banyuwangi Jawa Timur
12.42 km from city center
Stay at this hostel in Banyuwangi. Enjoy free WiFi, housekeeping, and air conditioning. Popular attractions Blambangan Museum and Alas Purwo National Park are ...
éL Hotel Royale Banyuwangi

éL Hotel Royale Banyuwangi

Jl. Raya Jember KM 7 Banyuwangi East Java
15.36 km from city center
Book a stay at this business-friendly hotel in Banyuwangi. Enjoy free WiFi, free valet parking, and breakfast (surcharge). Popular attractions Banyuwangi Park ...
Bobocabin Ijen Banyuwangi

Bobocabin Ijen Banyuwangi

Jalan Kawah Ijen, Tamansari Banyuwangi East Java
33.05 km from city center
Stay at this hotel in Banyuwangi. Enjoy free WiFi, free parking, and rainfall showerheads. Popular attractions Ijen Crater and Kawah Wurung are located ...
Hotel Arda Bali

Hotel Arda Bali

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 ...
Umadewi Surf & Retreat

Umadewi Surf & Retreat

Jalan Pantai Medewi Pekutatan Bali
41.56 km from city center
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 ...
Puri Dajuma Beach Eco-Resort & Spa

Puri Dajuma Beach Eco-Resort & Spa

Pekutatan Negara Pekutatan Bali
43.38 km from city center
Book a stay at this beach resort in Pekutatan. Enjoy free WiFi, 2 outdoor pools, and a full-service spa. Our guests praise the helpful staff in our reviews. ...
Wide Sands Beach Retreat

Wide Sands Beach Retreat

Pantai Bahari, Yeh Sumbul Mendoyo Bali
39.84 km from city center
Book a stay at this beach hotel in Mendoyo. Enjoy free WiFi, free parking, and 2 outdoor pools. Popular attractions Medewi Beach and Pura Rambut Siwi are located ...
Luminor Hotel Banyuwangi Yos Sudarso by WH

Luminor Hotel Banyuwangi Yos Sudarso by WH

Jl. Yos Sudarso No. 66 Klatak Kalipuro Banyuwangi Jawa Timur
11.96 km from city center
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 ...
Menjangan Dynasty Resort

Menjangan Dynasty Resort

Banyuwedang Pejarakan North Bali
14.94 km from city center
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 ...
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.