Det hoppas att locka både utländska turister och inhemska besökare som en del av ansträngningarna för att diversifiera den saudiska ekonomin, eftersom oljepriserna har sjunkit.
Visumrestriktioner för utlänningar ska lättas i turistzonen.
Det är emellertid inte klart om klädkoder och andra restriktioner i det konservativa riket kommer att mildras.
Alkohol, biografer och teatrar är förbjudna i Saudiarabien.
Kvinnor måste bära lössittande, hellånga dräkter kända som "abayas" offentligt, liksom en huvudduk om de är muslimska. De får inte köra bil och kräver ofta en manlig vårdnadshavares tillstånd att studera eller resa utomlands.
Byggandet av de nya semesterorterna ska inledas 2019. Den första fasen kommer att omfatta utveckling av en ny flygplats samt lyxhotell och bostäder, och förväntas vara klar 2022.
Sebastian Usher, BBC Nyheter Arabisk redaktör
Saudiarabien spelar redan värd för miljontals utlänningar - för arbete och för Hajj pilgrimsfärden till Mecka.
Men dess stränga religiösa och sociala regler, som återspeglas i landskapets oländighet, har knappast visat sig lockande för turister - och tills nyligen, det är så saudierna gillade det.
Nu, när oljeintäkterna minskar, har nya sätt att tjäna inkomster och tillhandahålla jobb för saudier sökts omedelbart.
Turismen har öronmärkts som ett centralt inslag i en ny ekonomisk och social vision.
Turistprojektet är en del av en plan, känd som Vision 2030, som leds av kronprins Mohammed bin Salman, som upphöjdes till att bli den första i ledet till den saudiska tronen i juni.
Röda havets utveckling kommer att byggas längs 200 km av Saudis västra kust, enligt Vision 2030-fonden.
Bland attraktionerna kommer att finnas skyddade korallrev, vilande vulkaner och ett naturreservat som bebos av sällsynta vilda djur som arabiska leoparder och falkar.
Besökare kommer också att kunna ta resor till de gamla ruinerna av Madain Saleh, klassificeras som en Unesco världsarv, och delta i aktiviteter som fallskärmshoppning, vandring och bergsklättring.
Saudiarabien har lanserat ett omfattande projekt för turismutveckling som kommer att förvandla 50 öar och andra platser vid Röda havet till lyxorter.