Punat je zaradi svoje privlačnosti že od nekdaj privabljal izletnike. Že v času zadaj 1. svetovna vojna Med drugo svetovno vojno je bil v Puntu organiziran sprejem gostov prek gostiln, zasebnih penzionov in obrti. Po 2. svetovna vojna Po vojni se je zaradi povečanega povpraševanja začela ideja o ustanovitvi podjetja, ki bi združilo gostinstvo v mestu.

Zgodovina današnjega hotela se začne leta 1963. Ko so bila končana dela na rekonstrukciji tovarne testenin, je Punat dobil svoj prvi in doslej edini hotel – Park. Hotel je bil hotel kategorije B * s 37 sobami in 168 ležišči.

Delniška družba Hoteli Punat, d.d., je bila ustanovljena aprila 1994.

V vseh teh letih je hotelsko podjetje živelo in raslo skupaj s svojim krajem, živelo vse dobro in delilo vse slabo. V tem času je bil zgrajen nov objekt Park II, obnovljen je bil Kvarner, zgrajen je bil tabor Konoba, kupljen je bil tabor Pila in zgrajenih je bilo veliko gostinskih objektov. 1990. – Zadnje leto pred vojno na Hrvaškem je podjetje s 150 stalnimi delavci in več kot dvesto sezonskimi restavracijami sprejelo 13 gostinskih točk, hotel z dvema prizidkoma in dva kampa.

Dne 30.12.2002 je prišlo do spremembe lastniške strukture v družbi Hoteli Punat, d.d. HYPO ALPE – ADRIA-CONSULTANTS GmbH iz Avstrije in
AEJO Beteiligungs GmbH iz Avstrije. Od 31.12.2005 postane večinski lastnik AEJO Betaligungs GmbH iz Avstrije.

Skupščina družbe je 7. marca 2003 sprejela SKLEP o sklenitvi Pogodbe o vodenju poslovanja med hotelom Punat d.d. in Falkensteiner Hotelmenagement d.o.o Zagreb.