不可能ではないと思います。
日本を午前に発つ。たとえば、シンガポール航空なら11:30発 → シンガポール(17:40)というのがあります。そのままビンタン島にいって一泊。次の日もビンタン島で過ごす。2日目の夜は、ビンタン島orシンガポールで。3日目にジョホールバルに行き、4日目は免税店でお買い物&帰国。シンガポール(06:00~09:40)発→成田(13:40~17:05)。
1日目に日本を午前に発たないと、ちょっと厳しいかもしれません(私が行ったときは、むこうに深夜0時につきました)。その場合は、先にジョホールバルに行ったほうがいいかも(引用文参照)。とにかく、ビンタン島への移動日と、飛行機に乗る日を被せるのがコツだと思います。4日目はどうしても帰国のみになってしまうと思います。4日間と銘打ったツアーでも、3日目の夜に帰される機内泊のものもありますし。
ご覧になっているかも知れませんが、URLもつけておきます。
ただ、5日のうち中日にビンタン、と言うのが気になります。空港からフェリーターミナルが2キロほどしか離れていないので、到着日にそのまま行くか、帰る日にビンタンを離れるかのほうが、シンガポール宿泊もゆっくりできて効率がいいと思いますよ。
お帰りが深夜便と言うことですから、8時の最終フェリーに乗っても飛行機には十分間に合いますよ。
http://www.yomiuri.co.jp/komachi/reader/200609/2006090500026.htm