Absolutely! A trip to Indonesia's major cities like Jakarta, Bandung, Malang, and the beautiful island of Bali will be a truly memorable experience. Here are some travel tips:

Best Time to Visit:
The ideal time to visit these locations in Indonesia is during the dry season, which generally spans from May to September. The weather is mostly warm and comfortable for outdoor activities during these months.

Route and Accessibility:
Jakarta, Bandung, and Malang are all located on the island of Java. You can start your journey in Jakarta, then travel to Bandung and finally to Malang. From Malang, you can fly to Bali, as it's a separate island. Public transportation, like trains and buses, is available between these cities.

Altitude and Acclimatization:
Jakarta, Bandung, and Malang are low-altitude cities. However, if you plan to visit mountains in these regions, take it slow to acclimatize and prevent altitude sickness. Bali has a coastal relief but if you plan to climb Mount Batur or Mount Agung, the same advice applies.

Accommodation and Booking:
Indonesia offers various types of accommodations ranging from high-end resorts to budget-friendly hostels. It's advisable to book your accommodations in advance, especially in Bali which is a popular tourist destination.

Clothing and Essentials:
Pack lightweight, casual clothing due to the warm, tropical climate. Don't forget your swimsuit for Bali's beaches. Consider packing a light sweater or jacket for the evenings, as it can get a bit chilly. Also, don't forget to pack sunscreen, insect repellent, and a travel adapter for your electronic devices.

Health and Safety:
Drink bottled water to avoid any potential health complications. Also, be aware of the traffic, particularly in bustling cities like Jakarta. Remember, the Indonesians drive on the left side of the road.

Local Etiquette and Respect:
Indonesians are generally welcoming and respect is highly valued. Dress modestly while visiting temples or religious sites. Tipping for services is common, but not mandatory. It's also considered polite to ask for permission before taking photographs of locals, especially in Bali.