Kuala Lumpur

Ten days in Malaysia and Indonesia, for two

The Petronas Towers and the colonial lanes of Malacca, the sunrise temples of Java, then Bali: rice terraces in Ubud and cliff-top sunsets at Uluwatu. A tropical honeymoon with real culture.

$4,450 – $10,400

Full 10-day trip for two, door to door from the USA

$2,650 – $7,200On the ground in Malaysia and Indonesia
$1,800 – $3,200International flights

Where the money goes

Estimated budget for two over 10 days, in US dollars. A private pool villa in Bali is the splurge worth making.

CategoryEstimated cost
International flightsUSA ⇄ Kuala Lumpur, return from Bali (Denpasar), 2 people.$1,800 – $3,200
Accommodation (9 nights)About $150–$500 a night: city hotels, a heritage stay in Malacca, villas in Bali.$1,350 – $4,500
Meals and diningHawker food, Nyonya cuisine and Balinese dinners.$500 – $1,000
Activities and experiencesBorobudur sunrise, Prambanan, Ubud temples, spa days.$400 – $900
Transport in the regionKL–Yogyakarta and Yogyakarta–Bali flights, drivers in Bali.$400 – $800
Ground totalAll costs on the ground, excluding international flights$2,650 – $7,200
Grand totalFull 10-day trip for two, door to door from the USA$4,450 – $10,400
$222 – $520per person, per day, everything included
$150 – $500per night for two, city hotels and Bali villas
$35Indonesia visa on arrival per person

Estimates only. Prices vary by season, departure city and availability.

Suggested 10-day itinerary

Two countries, five stops. Each stop shows the estimated cost of your stay.

Kuala Lumpur, Malaysia
Days 1–22 nights · stay $300 – $1,000

Kuala Lumpur, Malaysia

City Culture & Heritage

  • Petronas Towers skybridge and KLCC Park.
  • Batu Caves and Chinatown food stalls.
  • Rooftop dinner with tower views.
Book this stop
Malacca, Malaysia
Day 31 night · stay $150 – $500

Malacca, Malaysia

Colonial Romance

  • Dutch Square, Jonker Street and the river walk.
  • Nyonya cuisine for dinner.
Book this stop
Yogyakarta, Java
Days 4–52 nights · stay $300 – $1,000

Yogyakarta, Java

Ancient Temples & Spirituality

  • Sunrise at Borobudur, the world's largest Buddhist temple.
  • Prambanan temples and the Kraton palace.
  • Batik workshop in Yogyakarta.
Book this stop
Ubud, Bali
Days 6–83 nights · stay $450 – $1,500

Ubud, Bali

Nature & Culture

  • Tegallalang rice terraces and the Sacred Monkey Forest.
  • Private pool villa in the jungle.
  • Balinese couples' spa ritual.
Book this stop
Uluwatu & Jimbaran, Bali
Days 9–101 night · stay $150 – $500

Uluwatu & Jimbaran, Bali

Cliffs & Sunsets

  • Uluwatu Temple and the Kecak fire dance at sunset.
  • Seafood dinner on Jimbaran beach.
  • Fly home from Denpasar.
Book this stop

Book with our affiliate partners direct and get discounts

Berjaya ® Hotels Group

Berjaya ® Hotels Group

Book
Anantara ® Hotels & Resorts

Anantara ® Hotels & Resorts

Book
Aryaduta ® Hotels Indonesia

Aryaduta ® Hotels Indonesia

Book
Dusit ® Hotels & Residences

Dusit ® Hotels & Residences

Book
AllAccor ® Hotels & Resorts

AllAccor ® Hotels & Resorts

Book
Millennium ® Hotels & Resorts

Millennium ® Hotels & Resorts

Book

Special notes for an intimate escape

Bali and beyond, for two.

Ubud

Floating breakfast

Many Ubud villas serve breakfast on a tray in your private pool, a Bali honeymoon classic.

Jimbaran

Candlelit beach dinner

Choose a table on the sand at Jimbaran Bay for grilled seafood as the sun goes down.

Logistics and travel tips

Visas

Malaysia: visa-free for US citizens (fill in the arrival card online). Indonesia: e-VOA or visa on arrival, plus Bali's tourist levy.

Best time to go

April–October is dry season in Java and Bali.

Dress

Cover shoulders and knees at temples; sarongs are often provided.

Getting around

Grab in KL; hire a private driver in Bali.

Plan the Malaysia and Indonesia trip at $222 – $520 per person a day

Browse tours and activities, or compare it with our 15-day Thailand honeymoon.

GoWithGuide is the travel platform that offers tours with language/translation services, in any location as well as a one-day tours covering major spots, from Tokyo to Svalbard.

We Speak the Languages that you don’t, let’s connect!