A coastal town with a marina, surrounded by mountains and clear blue waters.

Travel to Padangbai

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to RM 3,900 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

Top Padangbai flight & hotel packages

Price found within the past 48 hours. Click for updated prices.
  • 6 Jan - 9 Jan

    Infinity8 Bali + Flight

    By Pass Ngurah Rai
    3 nights
    4.0 star property
    8.0/10 - Very good (216 reviews)
    "Very nice staff, however strange rooms. Toilet and shower in bedroom. No window to outside - only to lobby. Ate one meal there, nice and tasty but small. We were only there one night between flights."
    Reviewed July 20, 2026
    Return • Kuala Lumpur (KUL) - Bali (DPS)
    KUL - DPS • Direct DPS - KUL • Direct
    Save 100% on your flight
    RM 1,662
    RM 873
    per traveller
    found 1 day ago
    Infinity8 Bali
  • 6 Jan - 9 Jan

    The Lokha Legian Resort & Spa + Flight

    North Legian
    3 nights
    3.5 star property
    8.8/10 - Excellent (418 reviews)
    "The breakfast"
    Reviewed November 16, 2026
    Return • Kuala Lumpur (KUL) - Bali (DPS)
    KUL - DPS • Direct DPS - KUL • Direct
    Save 100% on your flight
    RM 1,927
    RM 979
    per traveller
    found 1 day ago
    The Lokha Legian Resort & Spa
  • 6 Jan - 9 Jan

    Bali Rani Hotel + Flight

    Kartika Plaza
    3 nights
    4.0 star property
    8.2/10 - Very good (478 reviews)
    "Room was nice and spacious. Fridge in room didnt work and shower was prety bad. Pool closes at 730pm which I thought was a bit early. Bar doesnt open until 11am which I thought was a bit late. Our lunch plates and glasses were not colected from outside our room until late the following day which meant we had cats fighting over our leftovers at night. Staff we lovely and helpful and very friendly with the kids."
    Reviewed September 18, 2026
    Return • Kuala Lumpur (KUL) - Bali (DPS)
    KUL - DPS • Direct DPS - KUL • Direct
    Save 100% on your flight
    RM 1,736
    RM 925
    per traveller
    found 1 day ago
    Bali Rani Hotel
  • 6 Jan - 9 Jan

    The Jayakarta Bali + Flight

    North Legian
    3 nights
    3.5 star property
    7.6/10 - Good (1,000 reviews)
    Return • Kuala Lumpur (KUL) - Bali (DPS)
    KUL - DPS • Direct DPS - KUL • Direct
    Save 100% on your flight
    RM 1,606
    RM 895
    per traveller
    found 1 day ago
    The Jayakarta Bali
  • 6 Jan - 9 Jan

    Legian Beach Hotel + Flight

    North Legian
    3 nights
    4.5 star property
    9.0/10 - Wonderful (1,005 reviews)
    "Great place to stay."
    Reviewed November 17, 2026
    Return • Kuala Lumpur (KUL) - Bali (DPS)
    KUL - DPS • Direct DPS - KUL • Direct
    Save 100% on your flight
    RM 1,857
    RM 1,048
    per traveller
    found 1 day ago
    Legian Beach Hotel

Discover the most popular places to visit in Padangbai

What to do in Padangbai

Padangbai 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 Padangbai holiday package cost?

Offering excellent value package deals from RM 873 on Expedia, you'll be thrilled with how little a holiday to Padangbai costs! Our packages make travel planning easier and your savings go further.

What are the cheapest months to go to Padangbai?

You can generally find reduced prices and greater availability in March, June and November. Explore our cheap Padangbai holiday packages and you could score some great off-season discounts.

How many days is enough for Padangbai?

We suggest planning a Padangbai holiday for around 3 days. This will allow you plenty of time to tick off popular sights including Bias Tugal Beach and Silayukti Temple, as well as explore neighbourhoods like Nyuh Tebel and Wisma Kerta. You might even be able to make time for a day trip or two beyond Padangbai.

Is it worth booking a holiday package to Padangbai?

Padangbai has everything you need for a fantastic getaway — fishing, coastal beaches and underwater activities are just the start. Whether you want to visit sights such as Blue Lagoon Beach and Padang Bay Beach, or take the path less traveled, you'll find plenty to experience on your Padangbai holiday.

How to find the best Padangbai package deals?

Use Expedia's filters to find some terrific Padangbai package deals. When you begin your search, just set your maximum budget and then sort the results by "Price: low to high." If you're looking to save, plan your break for midweek, or search for Padangbai package deals in the low season. Play around with your travel dates and you may land even bigger discounts. As a rule of thumb, it's typically best to book your holiday package as soon as possible.

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

You can enjoy significant savings on your Padangbai retreat by booking a personalised holiday package. Check the "Package" heading, then select your destination and travel dates to browse the best flight and hotel prices. Bundle everything into a great-value package and you can save hundreds of dollars. Consider adding a rental car and you may land a better deal.

When to book a holiday package to Padangbai?

If you're considering a spontaneous Padangbai trip, check out our last-minute deals that can be booked up to one week before you take off. Prefer not to wait until the last minute? You can find terrific deals on your hotels and flights by booking ahead.

How to plan a trip to Padangbai?

  1. Choose when to go: Check your diary and pack your bags. Your favourite time of year and the available activities will also help you decide when to escape to Padangbai.
  2. Set your budget: Factor in costs such as food, flights and transportation when working out how much to set aside for your trip to Padangbai. Then, choose a property that works with your budget, whether that's an affordable stay or a swankier getaway.
  3. Work out your trip length: Consider how much time you want to spend exploring Padangbai. Plan your days so you can get to all the attractions and experiences you're interested in at a comfortable pace.
  4. Bundle your accommodation and airfare: Once you've nailed down your dates and duration, lock in the right Padangbai 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.