Palebah Holidays from AU$1,290

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$2,500 when you book a flight and hotel together*
  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package
  • Rest easy

    Plan, book, and manage your trip all in one place

The Latest Palebah holiday deals

Price found within the past 48 hours. Click for updated prices.
  • 1 Oct - 5 Oct

    Mangsit Suites by Holiday Resort Lombok + Flight

    Senggigi
    3 nights
    4.0 star property
    8.4/10 - Very good (21 reviews)
    "The beach was clean. Rooms including bathroom were showing their age. Enjoyed the choice of swimming pools. Food was ok not wonderful."
    Reviewed July 20, 2026
    Return Perth (PER) - Lombok (LOP)
    PER - LOP1 stop LOP - PER1 stop
    AU$1,795
    AU$1,290
    per traveller
    found 1 day ago
    Mangsit Suites by Holiday Resort Lombok
  • 22 Sept - 27 Sept

    Kardia Resort Gili A Pramana Experience + Flight

    Gili Trawangan
    4 nights
    4.0 star property
    9.4/10 - Exceptional (138 reviews)
    "We had such a wonderful stay at Kardia. The staff make it such a warm and fun place to spend time with entertainment each night and a great vibe. The rooms are quite small but very beautiful. Great for couples but not really for parents with a child as it’s a bit cramped. Thanks to everyone! Anita"
    Reviewed July 21, 2026
    Return Melbourne (MEL) - Lombok (LOP)
    MEL - LOP1 stop LOP - MEL1 stop
    AU$2,680
    AU$1,788
    per traveller
    found 7 hours ago
    Kardia Resort Gili A Pramana Experience
  • 1 Oct - 5 Oct

    Kuara Lombok + Flight

    Mertak
    3 nights
    5.0 star property
    8.0/10 - Very good (10 reviews)
    "Our stay was nothing short of extraordinary. Beyond the beautiful setting with lush greenery, what I truly loved was the vision behind this project. It is so inspiring to see a place that is designed to integrate the local community, providing the locals with not just jobs, but a truly beautiful and empowering place to work. You can feel that positive energy in every interaction. The heart of our experience wäre Nuril and Dodri. They took super care of us from the moment we arrived, making us..."
    Reviewed March 30, 2026
    Return Perth (PER) - Lombok (LOP)
    PER - LOP1 stop LOP - PER1 stop
    AU$2,632
    AU$1,780
    per traveller
    found 1 day ago
    Kuara Lombok
  • 1 Oct - 5 Oct

    Pool Villa Merumatta Senggigi + Flight

    Senggigi
    3 nights
    4.0 star property
    9.2/10 - Wonderful (117 reviews)
    "No Gymnasium or exercise facility. No mini bar in the room. No coffee pod machine in the room, not even a plunger and they refused to supply either. The pool at the Pool villas consistently carried leaf litter. Adding insult to injury, they have deliberately crippled WiFi calling on their Internet connection. When asked, they gave no reason for this. I emailed them about this and eight days later am still awaiting a response. I used the WiFi in the cafes in town to make WiFi calls. No other..."
    Reviewed January 5, 2026
    Return Perth (PER) - Lombok (LOP)
    PER - LOP1 stop LOP - PER1 stop
    AU$2,027
    AU$1,399
    per traveller
    found 1 day ago
    Pool Villa Merumatta Senggigi
  • 22 Sept - 27 Sept

    Cocana Resort Gili Trawangan + Flight

    Gili Trawangan
    4 nights
    5.0 star property
    9.4/10 - Exceptional (119 reviews)
    "Beautiful hotel by the beach. Loved the rooms with patios and direct access to the pool. The staff is super friendly and helpful. Breakfast is a little expensive."
    Reviewed July 19, 2026
    Return Melbourne (MEL) - Lombok (LOP)
    MEL - LOP1 stop LOP - MEL1 stop
    AU$2,528
    AU$1,781
    per traveller
    found 7 hours ago
    Cocana Resort Gili Trawangan

Palebah Hotel Deals

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.

Frequently Asked Questions

How much does a Palebah holiday package cost?

You can snap up a holiday package to this popular destination from AU$1,290 on Expedia. However, how much your holiday to Palebah costs will depend on factors like the season, hotel choice and length of stay.

What are the cheapest months to go to Palebah?

January, February and September are great times to look for cheap Palebah holiday packages. Travelling in less busy months means you can usually find reduced prices on hotels and flights.

How many days is enough for Palebah?

With a well-organised schedule, you can easily visit the main Palebah attractions in a handful of days. But if you want to discover hidden gems or go on day tours, consider booking your Palebah holiday for longer.

How to find the best Palebah package deals?

Bagging a cheap Palebah package deal is a cinch with Expedia. Once you've entered your destination and trip dates under our "Packages" tab, set your budget range, apply a couple of filters and browse what's available. You can personalise your search by "Popular locations," "Property type," "Guest rating" and more. Sort the results by "Price: low to high" to view the most economical Palebah package deals. Want a simple trick to get the biggest savings? Have some flexibility with your departure dates and consider travelling on a weekday, when prices are usually lower.

Is it cheaper to book a Palebah holiday as a package?

Expedia holiday packages are designed to give you more bang for your buck. Bundle your hotel, car rental and flight into one great-value price and you could save hundreds of dollars. You'll generally get a better deal than booking each component separately. And you'll still get the flexibility to create a customised Palebah holiday by choosing your preferred airline, accommodation type and car class.

When to book a holiday package to Palebah?

If you've got your Palebah holiday dates finalized, book early to score some fantastic deals. With Expedia, you can generally reserve some flights up to a year in advance. Prefer spontaneous trips? Our last-minute deals are great for setting off on a whim.

How to plan a trip to Palebah?

  1. Pick your dates: What you'd like to do in Palebah and your preferred season will help you decide when to get away.
  2. Set your budget: Consider costs such as transportation, flights and meals when working out how much to save for your trip to Palebah. Then, pick a property that matches your budget, whether that's an economical stay or a deluxe retreat.
  3. Decide how long to go away for: Now that you're more familiar with Palebah, you can figure out the right length of your break. Create a draft itinerary and allocate enough time to get through everything on your must-do list.
  4. Combine your airfare and accommodation: After you've nailed down your travel dates and duration, book the ideal Palebah holiday package for you.

* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.