Корректно без кавычек.
Правильно: Праздник Весны и Труда. Такая фиксация – и в официальных документах (см. Трудовой кодекс Российской Федерации), и в лингвистических источниках (например, в справочнике Д. Э. Розенталя «Прописная или строчная?»). Такое написание соответствует правилу: с большой буквы пишется первое слово в названии праздника и слова, которым приписывается особый высокий смысл.
При существительных женского рода, зависящих от числительных два, три, четыре, определение, находящееся между числительным и существительным, чаще стоит в форме именительного падежа множественного числа. Грамматически правильно: две (три, четыре) новые новости. Сочетания, построенные по модели две (три, четыре) новых новости, возможны тоже. Обратите внимание: оборот новая новость тавтологичен.
Корректно: праздник последнего звонка или праздник «Последний звонок».
Если в слове праздник выделять связанный корень праздн- (ср. праздновать, празднество), тогда в слове праздничный выделяется тот же корень и два суффикса — -ич- и -н-. Если же трактовать слово праздник как вершину словообразовательного гнезда (так, например, во всех словообразовательных словарях А. Н. Тихонова, где слова праздновать, празднество считаются образованными от слова праздник суффиксальным способом с одновременным усечением производящей основы), то в слове праздничный выделяется корень празднич- и суффикс -н-. На наш взгляд, первый вариант предпочтителен.
Тире ставится при наличии паузы. Вариант без тире также возможен. Окончательное решение принимает автор текста.
Верно: восточный Новый год, лунный Новый год, китайский Новый год.