Вопрос про Малайзию. Собираемся в Малайзию и неожиданно узнали, что большинство верующих там мусульмане.

1) Насчёт менталитета - я бы сказал что он там свой собственный. Не такой как в Тае и не такой как на ближнем востоке.
2) Религия не сказывается практически никак.
3) Никаких запретов кроме общепринятых нет.
4) Требований к женской одежде нет.
5) Запретов на алкоголь нет. Но есть налоги (акцизы). Другими словами - алкоголь дорогой. Но есть исключения, например остров Тиоман - там есть дьюри фри и соответственно алкоголь очень дешевый.
6) Хз, субъективно, мне хватило одного дня посмотреть петронасы и другие небоскрёбы после чего полетел дальше. Для меня Куала-Лумпур в первую очередь - крупный хаб от куда можно дешево полететь почти в любую точку Малайзии и Юго-Восточной Азии.
7) Думаю стоит. Но ИМХО тогда было бы удобней в плане виз и вообще лететь в Куала-Лумпур через Сингапур с пересадкой на 2-3 дня. Тогда сможете и Сингапур посмотреть и визу делать не надо и пересадок меньше (до КЛ в любом случае минимум 1 пересадка, так почему бы не сделать её в Сингапуре).

Ах да, сейчас только вспомнил ещё касательно алкоголя. В отеле где жили на Тиомане официантки просили использовать под алкоголь собственную посуду или одноразовые стаканчики т. к. потом из этой посуды могли бы пить мусульмане. Но ничего против не имели что мы приносили алкоголь со своей посудой и многие в нашей компании его потребляли.
В китайских ресторанчиках вполне можно пообедать блюдами из свинины.

И что вас смущает?... Ну, мусульмане, и мусульмане... В Израиле вон почти все иудеи, но народ едет с удовольствием...

Малайзия-многонациональное гос-во и религий там много, отдыху это не мешает. Там цивилизованно, Куала-Лумпур эдакий азиатский мегаполис. Особых запретов нет. Женщинам можно носить что угодно, алко тоже продают свободно, это не запрещено.
Смотреть в Куала-Лумпуре особо нечего, 3-4 дня будет достаточно, чтобы погулять, посмотрите Петронас, башню Менара, шоу фантанов, парки, мечети, съездить в Сингапур конечно же стоит, благо лететь из Куала-Лумпура всего час и билеты не дорогие. В Сингапуре гораздо интереснее, чем в Куала-Лумпуре, опять же, если захотите еще и на пляже понежиться, то в часе от Сингапура находится индонезийский остров Бинтан, туда ходят паромы несколько раз в день .

Вы же не молиться едете) Все нормально там с отдыхающими, это же не Ближний Восток

Мне в КЛ понравилось. Много всего интересного: парк оленей, парк бабочек, парк птиц, парк орхидей, Петронасы, Менара (обязательно зайдите пообедать и заодно посмотрите КЛ сверху) http://yarovaya-travel.ru/malajziya/otobedajte-v-menare.html , трасса Сепанг, где проходят гран-при Малайзии Формулы 1, Петронасы, Центральный парк. Словом, город для разных интересов детей и взрослых.
На Таиланд не похож. Страна дружественная, инфраструктура развитая.
В Сингапур слетать стоит, но запаситесь деньгами. Все интересно, цены высокие. Сентозу посетите. http://yarovaya-travel.ru/category/singapur
Удачного путешествия!

Мусульманская страна и что из этого, в любой стране надо соблюдать законы и традиции

Что заморачиваться? Езжайте на Тай.

Почитайте википедию и на этом сайте есть рекомендации для туристовhttp://tonkosti.ru/%D0%9C%D0%B0%D0%BB%D0%B0%D0%B9%D0%B7%D0%B8%D1%8F