Сборная азиатская солянка

Модераторы, не переносите, пожалуйста, хотя бы сутки, очень прошу, так как срочность вопроса зашкаливает. Неожиданно нарисовался большой отпуск: Бали-Мельбурн-Сидней-Сингапур-Вьетнам-Ко Куд. Вылетать 8 числа. Посоветуйте, пожалуйста, самые культовые и интересные места. На Бали были 3 раза и на Ко Куде тоже были. Интересует: Австралия, Сингапур, Вьетнам (пункты проживания будут в Ханое, Данонге, Хошимине) . В Мельбурне будем всего 2 дня, даже меньше, так как муж занят будет один день по работе. В Сиднее 4 дня. В Сингапуре-4. Во Вьетнаме -14. Может на Бали какие-то потайные места есть интересные? Интересуют рестораны ещё. И самое главное: не можем понять, делать нам сингапурскую визу или нет? Разрешено транзитом 4 дня, у нам как раз 4, но может личный опыт был с этим у кого-нибудь? Огромное спасибо за ответы!