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

Padangbai Holidays from AU$827

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

Your Padangbai Holiday

With plenty of highlights as well as some hidden gems, this city is best explored with a Padangbai holiday package. Book a hotel in Mushroom Bay, which is great for nature, coastal beaches and views. Blue Lagoon Beach, Candidasa Beach and Padang Bay Beach are just some of the sights you'll want to explore during your trip to Padangbai. Expedia will help you escape your routine. Tailor your holiday to Padangbai to suit your style of travel, whatever that may look like.

The Latest Padangbai holiday deals

Price found within the past 48 hours. Click for updated prices.
  • 5 Dec - 11 Dec

    Sandi Agung Villa Bidadari + Flight

    Sunset Road
    6 nights
    4.0 star property
    9.8/10 - Exceptional (10 reviews)
    "Very clean. Airport pickup arranged and the driver was waiting for us when we arrived. Could not have been more pleased with the private villa with pool. Breakfast was made for us privately and they made arrangements for massages. Friedliest staff and an overall wonderful start to our Bali vacation "
    Reviewed January 22, 2023
    Return • Perth (PER) - Bali (DPS)
    PER - DPS • Direct DPS - PER • Direct
    AU$2,133
    AU$827
    per traveller
    found 1 day ago
    Sandi Agung Villa Bidadari
  • 20 Jan - 26 Jan

    The Sebali Resort + Flight

    Ubud
    6 nights
    4.5 star property
    9.2/10 - Wonderful (20 reviews)
    "We had a beautiful family vacation at The Sebali Resort. Before our arrival, the management notified about possible noise from a nearby construction. Luckily they did whatever they could to remedy the situation by allocating a separate room away from the construction site during our stay and making a discount for compensation. The staff was very helpful and kind. Breakfasts and dinners were good. Free area tour was a nice perk. We strongly suggest to get a massage at the spa. It was very..."
    Reviewed July 13, 2026
    Return • Perth (PER) - Bali (DPS)
    PER - DPS • Direct DPS - PER • Direct
    AU$4,537
    AU$1,527
    per traveller
    found 1 day ago
    The Sebali Resort
  • 21 Jan - 26 Jan

    Nuju Uluwatu - Adults Only + Flight

    Pecatu
    5 nights
    5.0 star property
    10/10 - Exceptional (6 reviews)
    "Best Hotel in bali! 1000% recommended."
    Reviewed October 31, 2026
    Return • Melbourne (MEL) - Bali (DPS)
    MEL - DPS • Direct DPS - MEL • Direct
    AU$4,789
    AU$1,878
    per traveller
    found 1 day ago
    Nuju Uluwatu - Adults Only
  • 5 Dec - 9 Dec

    Blue Karma Village + Flight

    Umalas
    4 nights
    4.0 star property
    9.8/10 - Exceptional (19 reviews)
    "Awesome place, very boutique, very stylish and quiet. The staff is the best. Breakfast is great as well."
    Reviewed November 2, 2026
    Return • Perth (PER) - Bali (DPS)
    PER - DPS • Direct DPS - PER • Direct
    AU$2,663
    AU$1,055
    per traveller
    found 1 day ago
    Blue Karma Village
  • 20 Jan - 26 Jan

    Avani Vacation Club Seminyak Bali + Flight

    Drupadi
    6 nights
    5.0 star property
    10/10 - Exceptional (11 reviews)
    "What a wonderful boutique resort this is in Seminyak! The villa was super clean with a huge comfy bed including large white fluffy towels. The bathroom was fully equipped with all the necessary amenities and a bath overlooking the swimming pool. The kitchen was adequate in every aspect. The staff were all so wonderful and nothing was too much, they all knew my dietary needs as well 🙏 Compliments to the chefs! Every meal was a work of art, from breakfast to dinners. Out of my 4 nights there,..."
    Reviewed October 30, 2026
    Return • Melbourne (MEL) - Bali (DPS)
    MEL - DPS • Direct DPS - MEL • Direct
    AU$3,263
    AU$1,328
    per traveller
    found 1 day ago
    Avani Vacation Club Seminyak Bali

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 AU$827 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.