Software as a Service (SaaS) merupakan solusi bagi perusahaan kecil menengah yang ingin mengimplementasikan sistem informasi tanpa harus menyiapkan infrastukur IT yang kompleks sehingga dapat meminimalkan biaya investasi. Penelitian ini bertujuan untuk mengetahui faktor-faktor yang mempengaruhi implementasi SaaS pada industri perhotelan daerah Bali berdasarkan tiga indikator yaitu keuntungan relatif, kompatibilitas, dan kompleksitas. Penelitian ini menggunakan teknik simple random sampling dan data dalam penelitian ini dikumpulkan dengan menggunakan kuesioner kemudian dianalisis menggunakan uji regresi linear berganda. Hasil penelitian menunjukkan bahwa variabel keuntungan relatif, kompatibilitas dan kompleksitas secara bersama-sama berpengaruh terhadap implementasi SaaS. Jika dianalisa secara parsial menggunakan uji T ditemukan bahwa variabel keuntungan relatif dan kompleksitas yang paling berpengaruh signifikan terhadap implementasi SaaS karena nilai signifikannya berada dibawah 0.05. Dengan demikian faktor keuntungan relatif dan faktor kompleksitas menjadi prediktor dalam proses implementasi SaaS.