Welcome to the Fenix Inn, First Class Budget Hotel In Melaka Welcome to the Fenix Inn where you will find it is truly a nice place to be.. Fenix Inn Melaka was established in 2006 and this budget hotel in Melaka has since grown from a 36-room hotel to a recognized 82-room landmark for accommodation in Malacca. As we strive for excellence, we pride ourselves for cleanliness and convenience is our aim to make our guests feel at home. Fenix Inn is conveniently located at the heart of Melaka Town; it is also a stone throw away from the UNESCO World Heritage Sites, popular shopping, dining, and entertainment spots. While a well-established healthcare facility, Mahkota Medical Centre is also just around the corner.