Travel options for:
Malacca to Nusa Lembongan
  • Bus to Kuala Lumpur, fly to Denpasar, ferry

    $92 - $246
    1. Malacca

      2 h 30 min - every 2 hours

      $3 - $6

    2. Kuala Lumpur (KUL)

      2 h 50 min - non-stop

      $35 - $170

    3. Denpasar (DPS)

      30 min - on demand

      $18 - $35

    4. Bali Benoa Harbour

      45 min - once daily

      $35

      • Nusa Lembongan
  • Bus to Singapore, fly to Denpasar, ferry

    $123 - $317
    1. Malacca

      3 h 15 min - 3 times a day

      $18 - $23

    2. City Hall

      19 min - every 5 minutes

      $1 - $2

    3. Tanah Merah

      8 min - every 10 minutes

      $1 - $2

    4. Singapore (SIN)

      2 h 30 min - non-stop

      $50 - $220

    5. Denpasar (DPS)

      30 min - on demand

      $18 - $35

    6. Bali Benoa Harbour

      45 min - once daily

      $35

      • Nusa Lembongan
  • Bus to Kuala Lumpur, fly to Praya, ferry

    $104 - $179
    1. Malacca

      2 h 30 min - every 2 hours

      $3 - $6

    2. Kuala Lumpur (KUL)

      3 h 10 min - non-stop

      $35 - $95

    3. Praya (LOP)

      1 h - every 4 hours

      $2

    4. Senggigi

      20 min - 13.6 miles

      $13 - $16

    5. Lombok

      4 h 15 min - once daily

      $50 - $60

      • Nusa Lembongan
  • Accommodation
  • Best Price Guarantee
  • Car Hire
  • Compare Best Rates
  • Things to do
  • View attractions

From Melaka bus to Kuala Lumpur airport, fly to Denpasar airport, shuttle to Bali Benoa Harbour, then ferry to Nusa Lembongan. 10 h 5 min $130. From Melaka bus to City Hall, subway to Tanah Merah, subway to Singapore airport, fly to Denpasar airport, shuttle to Bali Benoa Harbour, then ferry to Nusa Lembongan. 11 h 2 min $171. From Melaka bus to Kuala Lumpur airport, fly to Praya airport, bus to Senggigi, taxi to Lombok, then ferry to Nusa Lembongan. 15 h 15 min $132.