Indonesia has more Muslims than any other country - around 240 million - and since 2024 halal certification has been legally mandatory for food and drink sold nationwide. That makes almost the whole country straightforward, with two exceptions worth knowing about: Hindu-majority Bali, where you plan your meals, and Aceh, which applies Shariah law and expects visitors to dress accordingly. This guide runs Jakarta to Yogyakarta to Lombok - the mosques, the temples, the volcanoes and the food.
About 87% of Indonesians are Muslim, and halal certification became mandatory for food and beverages in 2024. Outside Bali and a handful of Christian-majority provinces, you can eat almost anywhere without asking.
Since the 2024 phase-in of mandatory certification, packaged food, restaurants and even street vendors carry the BPJPH mark. Non-halal food must be labelled as such, which flips the burden of proof in your favour.
Istiqlal in Jakarta is the largest mosque in Southeast Asia and stands directly opposite the Catholic cathedral, connected by a 'tunnel of friendship'. The Javanese mosques of the Walisongo saints are a pilgrimage circuit in their own right.
Padang food from Sumatra, gudeg from Yogyakarta, soto from every region with its own version, sate everywhere. Almost all of it halal, and almost all of it under USD 3 a plate.
A full meal at a warung is IDR 20,000-40,000. Good hotels in Yogyakarta run IDR 500,000-900,000 a night. Only the flights between islands add up.
Lombok is Muslim-majority and known as the Island of a Thousand Mosques. The Gili islands, Kuta Lombok and the south coast give you Bali's water with far less of Bali's nightlife.
Borobudur and Prambanan, sunrise at Bromo, Ijen's blue fire, orangutans in Sumatra and Kalimantan. The non-food reasons to come are substantial.
The capital for the great mosque and the museums, Yogyakarta for Borobudur and Javanese culture, Lombok for a Muslim-majority beach finish. Two short internal flights, both around 90 minutes.
Soekarno-Hatta - Merdeka Square - Kota Tua
TMII - Sunda Kelapa - Blok M
YIA airport - Kraton - Masjid Gedhe Kauman
Borobudur - Prambanan - Yogyakarta
Lombok International - Mataram - Kuta Lombok
Tanjung Aan - Mawun - Gili islands
Sade - Masjid Bayan Beleq - departure
Javanese mosques are architecturally distinct from Middle Eastern ones - tiered pyramid roofs inherited from Hindu-Javanese temple building, often with no dome and no minaret at all. The Walisongo circuit, the tombs of the nine saints who brought Islam to Java, is a national pilgrimage.
Capacity 200,000, opened 1978, and designed by Friedrich Silaban - a Christian architect chosen by open competition, which Indonesians still cite as the point. Free guided tours for visitors daily; robes provided.
Deliberately built with no dome, no minaret and no drum - a modernist argument that none of these are religiously required. In Menteng, near the old port.
The sultan's mosque on the north square of the Kraton, with a three-tiered joglo roof, wooden pillars and a raised platform for the court. The clearest example of Javanese mosque architecture.
Founded in the 15th century by the Walisongo, with one of its four main pillars said to be assembled from wood chips by Sunan Kalijaga. The origin point of Islam in Java.
Its minaret is a red-brick Hindu-Javanese temple tower, built that way in 1549 by Sunan Kudus to make the new religion legible to a Hindu population. Cattle slaughter is still avoided in the town out of respect.
Six hydraulic umbrellas in the courtyard, opening like the ones at the Prophet's Mosque in Medina, plus an observation tower with a view to the sea.
Black domes and white walls, built by the Dutch in 1881 to replace the sultanate mosque they had burned. It stood through the 2004 tsunami and sheltered survivors; the city rebuilt around it.
A roof shaped like the horned Minangkabau rumah gadang rather than a dome, and engineered as a tsunami evacuation shelter. One of the most original mosque designs anywhere.
Lombok's landmark mosque, finished in 2016, with a 114-metre minaret you can ride a lift up for a panorama of the island.
A tiny bamboo-and-thatch mosque on a stone platform, the oldest on Lombok and still standing. Associated with Wetu Telu, Lombok's syncretic local tradition.
Built in the form of a Chinese temple, honouring the Ming admiral Zheng He, a Muslim, whose voyages brought Islam along the trade routes. Red, gold and unmistakable.
On the central alun-alun square with a lawn of artificial grass where families sit all evening, and two towers you can climb for a view of the city bowl.
Historic Qur'an manuscripts from across the archipelago and the Mushaf Istiqlal, a monumental hand-illuminated Qur'an decorated with motifs from all of Indonesia's regions.
The oldest mosque in Surabaya, at the centre of an Arab quarter of date sellers, prayer-bead stalls and Yemeni coffee. Pilgrims arrive by the busload; go early.
Not an Islamic site, but the largest Buddhist monument in the world and the single most impressive thing in Indonesia. Built around 800 CE and rediscovered under volcanic ash.
A powerful building about the 2004 disaster, which killed over 160,000 people in Aceh alone, and about the peace agreement that followed it.
A park of full-scale pavilions for all 38 provinces, with the Qur'an museum on site. Dated in places but an efficient way to see the range of the archipelago in an afternoon.
Cheap, varied and overwhelmingly halal on Java, Sumatra and Lombok. Padang food from West Sumatra is the most exported cuisine - a dozen bowls land on your table and you are charged only for what you eat.
Minangkabau cooking served hisap-style: rendang, gulai, sambal ijo and a dozen more small dishes arrive unasked. Pay for what you touch.
Beef reduced for hours in coconut milk and spice paste until dark and dry. Regularly voted the best dish in the world, and it started in Padang.
Chicken, goat or beef skewers with peanut or sweet soy. Sate ayam Madura and Lombok's grilled ayam taliwang are both worth seeking out.
Yogyakarta's sweet jackfruit stew, simmered for hours with palm sugar and teak leaves, served with egg, chicken and krecek. Breakfast food.
Every region has one. Soto betawi is Jakarta's, rich with coconut milk and beef; soto ayam Lamongan is clear, yellow and sharp with lime.
The national fried rice, with sweet kecap manis, a fried egg on top and prawn crackers. Best from a street cart after dark.
Beef meatball soup sold from handcarts everywhere - the sound of the vendor's bell is an Indonesian childhood memory. Check the cart is halal-marked.
Two things share the name: martabak telur, a savoury stuffed pancake, and martabak manis, a thick sweet one loaded with chocolate, cheese and condensed milk.
Blanched vegetables, tofu, tempeh and egg under a thick peanut sauce. The reliable vegetarian answer.
Palembang fishcakes served with a dark, sour vinegar sauce. Distinctive, and hard to find outside Sumatra and Jakarta.
Fried chicken smashed into sambal. Geprek adds cheese and a far more aggressive chilli count. The student staple.
Iced avocado, jackfruit and coconut, or palm sugar with green rice-flour jelly. Essential in the middle of the day.
A long-running halal-certified chain doing well-executed Indonesian classics in a comfortable setting. The safe, air-conditioned first meal after landing.
The best-known Padang chain in the country, with branches in nearly every city including Bali. Reliable rendang and gulai, and open late.
Jakarta's classic beef and coconut-milk soto, served since the 1940s. Rich enough to count as two meals.
Certified noodle chain - useful because Chinese-Indonesian noodle shops are otherwise the one category to be careful with.
The name in gudeg since 1951, with several branches around the city. Order it with krecek and a hard-boiled egg; go for breakfast.
Mutton grilled on iron bicycle spokes so the metal conducts heat into the meat - a Yogya-only technique. Twenty minutes south of the city, busy every night.
Theatrical Javanese restaurant with gamelan, jamu herbal drinks and a wildly eccentric interior. Open around the clock and popular with families.
Unfussy Javanese home cooking near Malioboro - ayam goreng, sayur lodeh, sambal. The kind of place locals actually eat at.
Ayam taliwang and plecing kangkung, Lombok's two signature dishes, done properly. The chilli level is not negotiable.
A Lombok institution on the road between the airport and Kuta - shredded spiced chicken, dried squid and a great deal of chilli, wrapped in banana leaf.
Padang food chain with halal-certified branches in Bali - the most dependable answer to the Bali food problem, and open late.
Muslim-owned, open 24 hours, a queue at all times, and famously hot. The default late-night meal in Kuta.
Several small Javanese Muslim-run warungs along the Kuta and Legian roads - ayam penyet, nasi campur, bakso. Look for the green 'Warung Muslim' sign.
Acehnese seafood and the local mie Aceh, a thick spiced noodle dish with crab or prawn. Aceh is alcohol-free province-wide.
The word to look for is musholla (prayer room) or masjid (mosque). Both are ubiquitous on Java, Sumatra and Lombok, and much rarer on Bali outside the Muslim neighbourhoods.
| Where | Prayer facilities |
|---|---|
| Soekarno-Hatta (Jakarta) and Juanda (Surabaya) | Mushollas in every terminal, landside and airside, with wudhu areas. Soekarno-Hatta Terminal 3 has a large, well-signposted one on the mezzanine. |
| Shopping malls | Every Indonesian mall has a musholla, usually near the car park lifts or on the top floor. Grand Indonesia, Plaza Senayan and Pacific Place in Jakarta all have large ones. |
| Petrol stations (SPBU) | Pertamina stations on all main roads have a musholla and toilets. This is what makes long drives on Java easy. |
| Rest areas on toll roads | Java's toll road rest areas have mosques, food courts and prayer facilities, typically every 30-50 km. |
| Tourist sites | Borobudur, Prambanan, the Kraton and the main Lombok beaches all have mushollas near the ticket halls or car parks. |
| Bali | Prayer rooms are much scarcer. Denpasar's Masjid Agung Sudirman, the mosque in Kampung Jawa and the Kuta-area warungs are the reliable options; most large hotels will provide a room if you ask. |
| Hotels | Mid-range and above usually supply a prayer mat and a qibla marker on request. Sharia-compliant hotels are a small but growing category, mainly in Java. |
Indonesia has a growing Shariah-compliant hotel sector on Java, and in Lombok the mainstream hotels are Muslim-run anyway. In Bali, the question is location rather than hotel policy - stay where the halal food is.
Central, on the MRT, walkable to Istiqlal and the museums, and full of halal restaurants. Far better placed than the airport hotels.
The best-known Shariah-certified hotel chain in Indonesia - alcohol-free, prayer facilities, unmarried couples not accommodated. Modest but well located.
Guesthouse district south of the Kraton - quiet, leafy, cheap, and a short ride from Malioboro. Better than staying on the main tourist strip.
Right on the action and walkable to the Kraton and the royal mosque, at the cost of noise. Good for a short stay.
The south coast beach base, with a growing cluster of hotels around the Mandalika circuit and easy access to the best bays. Alcohol is available but low-key.
The older resort strip, convenient for Mataram and the Gili boats, with sunset views to Bali's Mount Agung.
The balance between the party of Gili Trawangan and the emptiness of Gili Meno - a local Sasak population, a mosque, no cars, and good snorkelling straight off the beach.
One of the cheapest destinations in this guide, with internal flights the main variable cost. All figures are per person per day unless stated, excluding international flights.
| Item | Budget | Mid-range | Premium |
|---|---|---|---|
| Accommodation | IDR 200-400k | IDR 600k-1.2m | IDR 2.5m+ |
| Food (3 meals) | IDR 70-120k | IDR 200-350k | IDR 700k+ |
| Local transport | IDR 30-60k (Gojek) | IDR 100-200k | IDR 700k (driver/day) |
| Attractions | IDR 50-150k | IDR 250-450k (Borobudur) | IDR 800k+ |
| Internal flight (one way) | IDR 700k-1m | IDR 1.2-2m | IDR 3m+ |
| Daily total per person | IDR 400-650k | IDR 1.2-2m | IDR 4m+ |
Equatorial and hot year-round, 28-33C. The dry season is the deciding factor, and it runs opposite to Europe's winter.
| Period | Weather | Verdict for a halal trip |
|---|---|---|
| May-September | Dry, 28-32C | The best window. Clear mornings at Borobudur and Bromo, calm seas for the Gilis. July and August are the busiest. |
| October-November | Building humidity, first rains | Shoulder season - fewer visitors, lower prices, and afternoon storms that usually clear by evening. |
| December-February | Wet season, heavy rain | Jakarta floods, boats to the Gilis are sometimes cancelled, and volcano sunrises are often clouded out. Cheapest time to travel. |
| March-April | Rains easing | A good, quiet shoulder. Everything is green and the crowds have not arrived. |
The questions Muslim travellers ask most often before booking.