In Reply to: 2 Perth single guys , Early 30's of bali posted by derek on Saturday, 28. June 2008 at 11:17 Bali Time:
I can recommend an online hotel booking agency called 'rates to go' have used them and never had any problems.
What sort of budget and standard of accommodation are you interested in?