일본땅을 밟고 2일정도를 지낼 가장 싼 방법은 무엇인가요?

비 아시아권 친구가 서울에 오는데 동아시아 방문이 처음인 분입니다. 우리가 해외 관광 나가면 근처 나라들도 몇개국 같이 돌듯이 한국에 오는 김에 일본도 방문해보고 싶어해요. 근데 그게 꼭 도쿄여야 한다거나 그런건 아니고요. 일본땅이면 대마도같은 외진 섬이 아닌 이상 상관없습니다. 문제는 돈입니다. 전 여행사에서 후쿠오카의 호텔하고 부산출발 여객선이 포함된 관광상품을 2박3일프로그램으로 30여만원정도에 봤는데요. 이게 최저노선인걸까요? 2박3일정도를 묶으면서 오사카던 후쿠오카던 여행을 하고 싶은데 어떤 방법이 가장 경제적인지 궁금합니다. 여행사 프로그램으로 짜서 가는게 싼가요, 아니면 부산에서 여객선을 따로 탄 뒤에 호텔도 개인적으로 따로 예약하는 것이 더 저렴할까요?