This is not an advertisement.
I have been planning a trip from Los Angeles to Bali over the past few weeks (since fallen through), and have been reading this message board. I have seen no mention of a hotel promotion currently being run by Orbitz.com
$200 off hotels at Orbitz
Orbitz is offering $200 off five nights for hotels outside the U.S. using promo code 200INTL Three nights is $75 off, and uses the promo code 75INTL
Requires booking by September 30. You can book hotel rooms through March 31, 2008. It does requires prepayment, and cancellation will cost you $25
When you go to Orbitz, choose hotel and then 'expand search options' so you see the box to enter the promotion code.
I was able to book the Ramada Benoa in Nusa Dua for less than US$30/night, and the All Seasons in Legian for US$16/night.
Hope this is some help.