クアラルンプール空港

空港の乗換えの案内には以下のようにありますね。
http://www.klia.com.my/index.php?ch=62&pg=134&ac=2633&tpt_id=13

2c) International To International
· Your flight will arrive at Satellite or Contact Pier Terminal Building.
· Collect your boarding pass at the nearest Transfer Desk, if you have not been issued one.
· Check the Flight Information Display (FIDS), for your onward boarding/ departure gates, if you have been issued a boarding pass.
· Proceed to the Departure Gate for your next flight.

成田でアデレードまでのチェックインが出来ると思いますので、そのまま搭乗口へ行けば問題ないように思います。
空港内部はここにあります。
http://www.jtb.co.jp/kaigai/guide/AirportDetail.aspx?CityCD=KUL&AirportCode=KUL

一度インドへ行く際に、ここで乗り換えました。
たしかマッサージが有ったりして、良かった印象があります。