In Reply to: Hiring a mobile phone posted by melbmeg on Sunday, 26. July 2009 at 10:32 Bali Time:
You can buy them at the Duty free shops at the Airport.
I bought a basic unlocked Nokia at Perth Aiport in April for about $59.
You can also purchase in Bali at Carefour(probably other places too) - a basic Nokia is about $40.