Start the day with a relaxed but not-too-late departure from Melbourne Airport (MEL) on your overnight flight to Kempegowda International Airport (BLR). For a long-haul international departure, aim to reach the airport about 3 hours before takeoff — if your flight is in the 9:00–11:30 PM window, that usually means leaving central Melbourne around 6:00–8:00 PM depending on traffic. A SkyBus transfer from the city is the simplest option if you’re staying downtown, while a taxi or rideshare is better if you’ve got heavy luggage. At MEL, check-in for international flights is straightforward but give yourself extra time for baggage drop, security, and the usual pre-flight airport shuffle; once airborne, expect roughly 10–12 hours in the air plus the time-zone jump, so it’s a classic “sleep when you can” kind of journey.
When you land at Kempegowda International Airport (BLR), don’t try to overdo it on day one. Bengaluru traffic can be slow, especially if you arrive into the morning peak, so a pre-booked airport taxi or transfer is the least stressful move; from the airport to the city’s east side it can easily take 45–90 minutes depending on the time of day. If you’re staying at The Leela Palace Bengaluru, it’s a smart first base: the setting is calm, the rooms are good for a proper reset, and the Old Airport Road location works well for easing into the city without diving straight into chaos. Use the first couple of hours to shower, nap, and reset your body clock; if the room isn’t ready early, the lobby and café areas are comfortable enough to sit with tea while you wake up.
Once you’re awake enough to think about food, head to Mavalli Tiffin Rooms (MTR) on Lalbagh Road in Basavanagudi for a proper Bangalore breakfast-brunch. This is one of those places locals use as a benchmark for South Indian food, so keep expectations simple and good: crisp dosas, soft idlis, filter coffee, and fast service. It’s usually best to go late morning to avoid the worst rush, and you’ll likely spend about ₹300–600 per person depending on how much you order. From there, take a short taxi or auto to Lalbagh Botanical Garden for an easy, low-effort walk; the broad paths, shaded sections, and the Glass House area make it a very gentle first outing after a long flight. Allow 1.5–2 hours, wear comfortable shoes, and bring water — the garden is best enjoyed slowly, with plenty of time to sit rather than “cover” everything.
After Lalbagh, continue by cab to Bangalore Palace in Vasanth Nagar for a quick change of pace. The palace is not a half-day commitment — it’s more of a compact, atmospheric stop for Indo-European architecture, wood interiors, and a feel for old Bangalore without draining your energy. Plan around 1–1.5 hours, with typical entry in the ₹300–600 range depending on what’s open and whether you add any camera fees. Finish the day in Indiranagar at Toit, which is one of the easiest first-night dinner choices in the city: lively, reliable, and casual enough that you can arrive still half-jet-lagged and not feel out of place. Expect about ₹800–1,500 per person for food and drinks, and book ahead if it’s a weekend evening; from Bangalore Palace it’s a short cab ride, and after dinner you can call it an early night or wander a little around 100 Feet Road before heading back to The Leela Palace Bengaluru.