저렴하게 이용하는 방법은 오히려 발리 현지 여행사를 통하는게 가장 쉽지 않을까요? 어차피 미국인이시니 쇼핑도 안하실테고.... 물론 직접 돌아댕기면서 알아보시는 것도 재미라면 재미지만 나이가 있으시니, 오히려 숙소예약하고 원하는 일정 골라서 투어하는게 더 경제적이고, 여유로운 여행을 즐기는 방법이라 생각되네요.

호텔은 www.agoda.com 이나 www.agoda.co.kr 에서  찾으시면 싸고 괸찮은호텔 많이있읍니다.
주로  kuta 해안쪽에 많이몰려있구요
바닷가 하고 아주 가깝습니다. 나이가 좀 있으신거같으니 조금 괸찮은호텔 nikko bali 정도면
괸찮을거 같은데요.
롬복은 senggigi 쪽 많이들 가시는거 같더라구요.
그리고 각 호텔마다  일일투어같은 팜프렛 많이 배치되있으니 친구분 취향에 맞는걸로
고르시게 하는것도 괸찮을지  싶네요.