Using its new 787 Dreamliner, the Singapore Airlines offshoot will fly non-stop five times a week between the two cities from next November.
Scoot already serves Sydney, Perth and Australia’s Gold Coast.
Chief Executive Officer, Campbell Wilson, said Melbourne “with its world-class culture, events, dining and surrounding scenery” had long been on Scoot’s radar.
The arrival of the Dreamliner offered the opportunity of adding the city to the company’s network.
Travellers can also connect beyond Singapore to 71 destinations served by Scoot or it’s partner airlines, including Phuket, Hong Kong, Tokyo and Bangkok.
Scoot says that since it launched Sydney services in 2012, total arrivals from Singapore to the harbour city jumped 32% year on year.
Singaporean holidaymakers visiting regional NSW went from a 2.5% decline to 23% growth.
Other destinations served by Scoot, such as Gold Coast and Perth, are also said to have experienced significant growth.
To mark its arrival in Melbourne, Scoot has announced return economy fares from $300. For additional comfort and frills, travellers can opt for ‘Scootbiz’ class for $600 return.
These prices will be available until 2.59pm (AEST) on Wednesday, December 10, 2014.
Fares are valid for travel between November 1, 2015, and March 27, 2016. They are based on return travel including taxes and charges.
Scoot says blackout dates may apply.