Quick Answer
For most travelers, flying from Sultan Aji Muhammad Sulaiman Airport (BPN) to Ngurah Rai Airport (DPS) in Bali, followed by a private taxi or shuttle is the best overall method to reach Kemala Beach. The total journey takes approximately 4 to 6 hours (including transit and ground transport) and costs between IDR 1,500,000 to 3,000,000 (USD $100-$200). For the cheapest option, a combination of bus and ferry is possible but takes over 24 hours. There is no direct train or flight; all routes require a combination of air, sea, and land transport.
✈️ By Air: Flying from Balikpapan to Bali (The Fastest Method)
This is the most practical and time-efficient method for reaching Kemala Beach, which is located in Bali. Since Sultan Aji Muhammad Sulaiman Airport (BPN) is in East Kalimantan (Borneo) and Kemala Beach is in Bali, a flight across the Java Sea is necessary.
Step-by-Step Process:
- Fly from BPN to Ngurah Rai International Airport (DPS): Multiple airlines like Garuda Indonesia, Lion Air, and Citilink operate this route. Flight duration is about 2 to 2.5 hours.
- Ground Transport from DPS to Kemala Beach: Upon landing in Bali, you need to travel south to the Bukit Peninsula. Options include:
- Pre-booked Private Taxi/Driver: Most convenient. A 1-hour drive costing ~IDR 300,000-500,000. (Recommended for first-time visitors).
- Airport Taxi (Blue Bird): Metered, reliable. Similar cost to pre-booking.
- Ride-Hailing App (Grab/Gojek): Slightly cheaper, but must use the designated pick-up zone.
- Hotel Shuttle: Free if your hotel in the area offers it.
Flight Details & Airlines Comparison:
| Airline | Approx. Flight Time | Average One-Way Fare (Economy) | Notes/Baggage |
|---|---|---|---|
| Garuda Indonesia | 2h 10m | IDR 1,200,000 - 2,500,000 | Full-service, includes meal & 20kg baggage. |
| Lion Air/Batik Air | 2h 05m | IDR 800,000 - 1,800,000 | Low-cost to hybrid, check baggage fees. |
| Citilink | 2h 15m | IDR 750,000 - 1,700,000 | Strict low-cost carrier, pay for add-ons. |
Pro Tip: Book flights at least 3-4 weeks in advance for the best prices, especially during peak season (June-August, December). Use Traveloka or Skyscanner to compare.
🚌 By Bus & Ferry: The Adventure Route (Cheapest Option)
This overland (and oversea) route is for budget travelers, adventurers, or those with ample time. It involves a long bus journey from Balikpapan to Java, a ferry to Bali, and then local transport.
The Route Breakdown:
- Bus from Balikpapan to Surabaya or Banyuwangi: Several companies like Damri and Rosalia Indah operate air-conditioned sleeper buses. This leg alone takes 24-30 hours.
- Ferry from Ketapang (Java) to Gilimanuk (Bali): A short 1-hour ferry crossing. Buses usually include this ticket.
- Bus from Gilimanuk to Denpasar (Bali): Another 3-4 hours.
- Local Transport to Kemala Beach: From Denpasar terminal, take a taxi or shuttle (1-1.5 hours).
Total Time: 30-40+ hours. Total Cost: IDR 400,000 - 800,000.
What to Know:
- Comfort: Sleeper buses vary; opt for “Executive” class for more space.
- Booking: Tickets can be bought at Balikpapan’s main bus terminal (Terminal Batu Ampar) or online via agents.
- Safety: Keep valuables close. The journey is long but generally safe on major operators.
🚗 By Private Car or Long-Distance Taxi (Door-to-Door)
This is the most expensive and least common option, generally not recommended for typical tourists due to extreme distance and cost. However, it can be considered for specific needs.
The Reality:
- Distance: Over 1,200 km by road and ferry.
- Time: A non-stop drive would take 30+ hours, requiring multiple drivers and overnight stops.
- Cost: IDR 8,000,000 - 15,000,000+ (USD $500-$1000), covering car rental, driver(s), fuel, ferry, and accommodation for the driver.
When Might You Consider This?
- Large groups (5-7 people) splitting the cost.
- Moving with an excessive amount of luggage or special equipment.
- A very specific, leisurely cross-country road trip with planned stops in Java.
How to Arrange: Specialized tour companies in Balikpapan offer this service. It requires negotiation and planning days in advance.
💰 Tickets & Cost Comparison: At a Glance
Use this table to quickly compare all options. Green highlights the recommended best overall. Yellow highlights the cheapest.
| Transport Method | Approx. Total Travel Time | Approx. Cost (One Way) | Key Advantage | Key Disadvantage | Best For |
|---|---|---|---|---|---|
| Flight + Taxi | 4 - 6 hours | IDR 1.5M - 3M (USD $100-$200) | Fastest, most convenient | Most expensive airfare, dependent on flight schedules | Most tourists, families, limited-time travelers |
| Flight + Ride-Hailing | 4 - 6 hours | IDR 1.4M - 2.8M | Slightly cheaper ground transport | Need internet, pick-up zone walk | Solo travelers, tech-savvy visitors |
| Bus & Ferry Combo | 30 - 40+ hours | IDR 400K - 800K (USD $25-$55) | Extremely cheap, adventurous experience | Very long, tiring, less comfortable | Backpackers, ultra-budget travelers, adventure seekers |
| Private Car Hire | 30+ hours (with stops) | IDR 8M - 15M+ (USD $500-$1000+) | Door-to-door, flexible stops | Extremely expensive, logistical hassle | Large groups, special circumstances |
Where to Buy:
🌟 Traveler Experience & Insider Tips
Beyond schedules and fares, here’s practical wisdom from those who've made the trip.
- 🕒 The “Door-to-Door” Time Illusion: A 2-hour flight becomes a 5-6 hour journey when you factor in arriving 2 hours early at BPN, baggage claim at DPS, and the drive to the beach. Plan your day accordingly.
- 🧳 Luggage Strategy: If you have heavy surfboards or excess bags, check airline baggage policies before booking. Lion Air/Citilink have strict fees. Consider shipping bulky items separately via cargo services if staying long-term.
- 📱 Stay Connected: Purchase a local SIM card (Telkomsel or XL) at BPN or DPS airport. Reliable internet is crucial for ride-hailing apps and navigation in Bali.
- ⛽ Fuel Surcharges: Ferry and bus fares are stable, but fuel price fluctuations can affect private car hire costs. Confirm a fixed all-inclusive price upfront.
- 🎫 Peak Season Crunch: During Eid al-Fitr, Christmas, and July-August, flights sell out and prices soar. Book at least 2 months in advance for these periods. Buses also get fully booked.
- 💵 Cash is King (for ground transport): While flights and apps can be paid online, having Indonesian Rupiah (IDR) cash is essential for ferry tickets, small bus fares, tips, and roadside snacks during the long bus journey.
- 🌴 Kemala Beach Specifics: The beach is in a relatively remote part of the Bukit Peninsula. Confirm with your driver that they know the exact location of your resort/villa, as some smaller roads aren't on digital maps.
❓ FAQs: Your Questions Answered
Is there a direct flight from Sultan Aji Airport to Kemala Beach?
No. Kemala Beach does not have an airport. You must fly from Sultan Aji Muhammad Sulaiman Airport (BPN) to Ngurah Rai Airport (DPS) in Bali, which takes about 2 hours, and then take ground transport for about 1 hour to reach the beach.
What is the cheapest way to get from BPN to Kemala Beach?
The absolute cheapest way is the long-distance bus and ferry combination, costing as little as IDR 400,000 (approx. $25). However, this takes over 30 hours and involves multiple changes. It is only recommended for the most budget-conscious and patient travelers.
Is it worth getting a travel pass for this journey?
No standard "rail pass" like JR Pass exists for this Indonesia route. For flights, some airlines offer multi-city or domestic pass programs (e.g., Garuda Indonesia's "Discover Indonesia" fare), but for a simple one-way or return trip, booking individual tickets is usually more cost-effective.
I arrive at BPN late at night. Can I still travel to Bali?
Likely not on the same day. The last flights from BPN to DPS usually depart by late evening. If you land after the last flight, you will need to spend the night in Balikpapan. We recommend booking a hotel near the airport, like Hotel Ibis Balikpapan, and taking the first flight out the next morning.
Which is better: flying into Ngurah Rai (DPS) or another Bali airport?
Ngurah Rai (DPS) is the only viable airport. It's Bali's main international airport and the closest to Kemala Beach (approx. 1 hour drive). Other smaller airports in Indonesia are not on Bali or are much further away, adding complexity and cost.
Is the bus and ferry route safe for solo female travelers?
Generally, yes, especially on reputable, well-known bus companies (Damri, Rosalia Indah) during daylight hours. Opt for an executive-class sleeper berth for more privacy. Keep your belongings secured and be aware of your surroundings during ferry crossings and terminal stops.
How far in advance should I book my flight?
For the best fares and seat availability, book at least 3 to 4 weeks in advance. For travel during Indonesian holidays (Eid, Nyepi) or the June-August peak season, aim for 2 to 3 months in advance.
Can I use Grab or Gojek from Balikpapan airport for a long trip?
No. Grab and Gojek in Indonesia are designed for short, within-city trips. They cannot be hired for the multi-day, cross-province journey to Bali. Their apps will not even allow you to input such a destination.