El MS Vila Nova está situado en el centro de Ponta Delgada, a 1 km del Convento da Esperança. El hotel tiene piscina al aire libre. Las habitaciones del My Story Hotel Vila Nova están decoradas en tonos azules y grises. cuentan con camas extra largas y un baño privado con bañera y ducha. Las suites también incluyen minibar. El establecimiento sirve un desayuno buffet diario, y los huéspedes pueden disfrutar de la cena junto a la piscina, en el Atlantis Room. El bar del My Story Hotel Vila Nova sirve cócteles exóticos y aperitivos por la tarde. La zona de la piscina alberga un gran solárium con tumbonas y sombrillas. Además, hay una sala de juegos con billar. El establecimiento My Story Hotel Vila Nova se encuentra a 5 km de la playa de las Milicias y a 4 km del aeropuerto internacional Juan Pablo II.