Tibeliuss
на пляж там, как на Пенанге, нужно ехать автобусом.
Не обязательно. Мы жили в Танджунг Токонге (пригороде), пляж был в 2-х минутах ходьбы (буквально) от хоумстея. Вполне пригодный для купания. Хотя вода, как в Гоа, не очень прозрачная. Но очень чистая.
Ну, и жилье за вполне приличные цены. Без АС - 16 долларов (55 рингит). Когда мы там были (4 года назад) в цену еще и завтрак анлимитед был включен. Сейчас не знаю.
В Бату Ферринги тоже можно рядом с морем жить. Нотам уж слишком туристично все. И не очень дешево, насколько я понимаю.